Arithmetical rank of toric ideals associated to graphs

DOI10.1090/S0002-9939-2010-10335-0zbMATH Open1200.14104arXiv0812.3097MaRDI QIDQ4929980FDOQ4929980

Authors: Anargyros Katsabekis 

Publication date: 27 September 2010

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Abstract: Let $I_{G}subsetK[x_1,\mathrm{...},x_m]$ be the toric ideal associated to a finite graph $G$. In this paper we study the binomial arithmetical rank and the $G$-homogeneous arithmetical rank of $I_G$ in 2 cases: $G$ is bipartite, $I_G$ is generated by quadratic binomials. In both cases we prove that the binomial arithmetical rank and the $G$-arithmetical rank coincide with the minimal number of generators of $I_G$.

Full work available at URL: https://arxiv.org/abs/0812.3097

Recommendations

• On the binomial arithmetical rank of toric ideals
• Toric ideals of finite graphs and adjacent 2-minors
• Arithmetical rank of binomial ideals
• INDISPENSABLE BINOMIALS OF FINITE GRAPHS
• Minimal generators of toric ideals of graphs

zbMATH Keywords

graphstoric idealsarithmetical rank

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Graph theory (05C99)

Cites Work

• Title not available (Why is that?)
• Toric ideals generalized by quadratic binomials
• Title not available (Why is that?)
• Algebraic algorithms for sampling from conditional distributions
• Rees algebras of edge ideals
• INDISPENSABLE BINOMIALS OF FINITE GRAPHS
• Ring graphs and toric ideals
• Bipartite graphs whose edge algebras are complete intersections
• Set-theoretic complete intersections on binomials
• Minimal systems of binomial generators and the indispensable complex of a toric ideal
• Stanley-Reisner rings and the radicals of lattice ideals
• Binomial generation of the radical of a lattice ideal
• Matchings in simplicial complexes, circuits and toric varieties

Cited In (12)

• Affine semigroups having a unique Betti element.
• On the toric ideals of matroids of a fixed rank
• Comparing invariants of toric ideals of bipartite graphs
• Arithmetical rank of binomial ideals
• Combinatorial degree bound for toric ideals of hypergraphs
• On the binomial arithmetical rank of toric ideals
• On toric ideals arising from signed graphs
• Matchings in simplicial complexes, circuits and toric varieties
• Minimal generators of toric ideals of graphs
• Toric ideals of finite graphs and adjacent 2-minors
• INDISPENSABLE BINOMIALS OF FINITE GRAPHS
• Complete intersection toric ideals of oriented graphs and chorded-theta subgraphs

This page was built for publication: Arithmetical rank of toric ideals associated to graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4929980)