Toric ideals of series and parallel connections of matroids

DOI10.1142/S0219498816501061zbMATH Open1335.05033arXiv1312.3428MaRDI QIDQ2803558FDOQ2803558

Authors: Kazuki Shibata 

Publication date: 2 May 2016

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

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.

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

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

zbMATH Keywords

[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Gr%EF%BF%BD%EF%BF%BDbner+basis&go=Go Gr��bner basis]toric idealmatroid

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)

Cites Work

• 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
• A geometric definition of combinatorial pure subrings and Gröbner bases of toric ideals of positive roots

Cited In (6)

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

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)