Toric ideals of lattice path matroids and polymatroids

DOI10.1016/J.JPAA.2011.03.010MaRDI QIDQ640926zbMATH OpenOpenAlexFDO

Authors Jay Schweig

Publication date 21 October 2011

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

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

zbMATH Keywords

discrete polymatroidlattice paths polymatroidsToric ringsGröbner basis

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Abstract: We show that the toric ideal of a lattice path polymatroid is generated by quadrics corresponding to symmetric exchanges, and give a monomial order under which these quadrics form a Gr"obner basis. We then obtain an analogous result for lattice path matroids.

Recommendations

• On the toric ideal of a matroid
• On the toric ideals of matroids of a fixed rank
• Toric ideals of series and parallel connections of matroids
• Gröbner bases of toric ideals associated with matroids
• The toric ideal of a matroid of rank 3 is generated by quadrics

Cites work

• scientific article; zbMATH DE number 704831 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• A unique exchange property for bases
• Borel generators
• Discrete polymatroids
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Lattice path matroids: structural properties
• Linear spaces, transversal polymatroids and ASL domains
• On the \(h\)-vector of a lattice path matroid
• The Catalan matroid
• The toric ideal of a graphic matroid is generated by quadrics
• The toric ideal of a matroid of rank 3 is generated by quadrics

Cited in

(25)

• Effect of time-dependent heat source/sink on slip flow and heat transfer from a stretching surface with homotopy analysis method
• Toric ideals of series and parallel connections of matroids
• On lattice path matroid polytopes: integer points and Ehrhart polynomial
• The excluded minors for lattice path polymatroids
• Lattice path matroids and quotients
• The Rees algebra of a two-Borel ideal is Koszul
• On the toric ideals of matroids of a fixed rank
• Koszul multi-Rees algebras of principal \(L\)-Borel ideals
• Exchange Distance of Basis Pairs in Split Matroids
• Multi-Rees algebras of strongly stable ideals
• The socle module of a monomial ideal
• A Tutte polynomial inequality for lattice path matroids
• Frame matroids, toric ideals, and a conjecture of White
• The Natural Matroid of an Integer Polymatroid
• Toric ideals of flow polytopes
• Gröbner bases of toric ideals associated with matroids
• Facial structures of lattice path matroid polytopes
• Standard complexes of matroids and lattice paths
• Expansion and contraction functors on matriods
• The divisor class group of a discrete polymatroid
• Products of polymatroids with the strong exchange property
• Discrete polymatroids satisfying a stronger symmetric exchange property
• Delta-matroids as subsystems of sequences of Higgs lifts
• On the toric ideal of a matroid
• Hamiltonian paths, unit-interval complexes, and determinantal facet ideals

This page was built for publication: Toric ideals of lattice path matroids and polymatroids

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