Arithmetical rank of toric ideals associated to graphs

DOI10.1090/S0002-9939-2010-10335-0MaRDI QIDQ4929980zbMATH OpenFDO

Authors Anargyros Katsabekis

Publication date 27 September 2010

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

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

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)

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$.

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

Cites work

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

Cited in

(13)

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

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)