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 polymatroidGröbner basislattice paths polymatroidsToric rings

Mathematics Subject Classification ID

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

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.

Review text

Let \(M\) be the set of all monomials in a subset of variables \(\underline X\) which are basis of a discrete polymatroidal \(\Gamma \), let \(K[m\in M]\subset K[\underline X]\) be the toric ring associated to the discrete polymatroid \(\Gamma \). It was conjectured by White that the binomial ideal \(I\) defining \(K[m\in M]\) as a quotient \(K[\underline Y]/I\), is generated by quadric binomials corresponding to symmetric basis exchanges. In the paper under review the author proves this conjecture for a special class of discrete polymatroids, namely lattice paths polymatroids, for which the set of quadric binomials corresponding to symmetric basis exchanges is a Gröbner basis of \(I\).

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

• A unique exchange property for bases
• Borel generators
• Discrete polymatroids
• scientific article; zbMATH DE number 704831 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• 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

(29)

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

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)