Toric ideals of series and parallel connections of matroids

DOI10.1142/S0219498816501061MaRDI QIDQ2803558zbMATHFDO

Authors Kazuki Shibata

Publication date 2 May 2016

Published in Journal of Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

toric idealmatroidGröbner basis

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Combinatorial aspects of matroids and geometric lattices (05B35) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Abstract: In 1980, White conjectured that the toric ideal associated to a matroid is generated by binomials corresponding to a symmetric exchange. In this paper, we prove that classes of matroids for which the toric ideal is generated by quadrics and that has quadratic Gr"obner bases, are closed under series and parallel extensions, series and parallel connections, and 2-sums.

Recommendations

• Gröbner bases of toric ideals associated with matroids
• On the toric ideal of a matroid
• On the toric ideals of matroids of a fixed rank
• Toric ideals of lattice path matroids and polymatroids
• The toric ideal of a graphic matroid is generated by quadrics

Cites work

• A geometric definition of combinatorial pure subrings and Gröbner bases of toric ideals of positive roots
• Combinatorial pure subrings.
• Compressed polytopes, initial ideals and complete multipartite graphs
• Equations Defining Toric Varieties
• The toric ideal of a matroid of rank 3 is generated by quadrics

Cited in

(9)

• Toric ideals of Minkowski sums of unit simplices
• On the toric ideals of matroids of a fixed rank
• Noether normalizations, reductions of ideals, and matroids
• The toric ideal of a graphic matroid is generated by quadrics
• Frame matroids, toric ideals, and a conjecture of White
• Toric ideals of lattice path matroids and polymatroids
• Gröbner bases of toric ideals associated with matroids
• Matroid toric ideals: complete intersection, minors, and minimal systems of generators
• On the toric ideal of a matroid

This page was built for publication: Toric ideals of series and parallel connections of matroids

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