Facial structures of lattice path matroid polytopes

DOI10.1016/J.DISC.2019.111628MaRDI QIDQ2279274zbMATH OpenOpenAlexWikidataFDO

Authors Su Hyung An, Sang Wook Kim, Jiyoon Jung

Publication date 12 December 2019

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

matroid base polytopelattice path matroidface posetblock tiling

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: A lattice path matroid is a transversal matroid corresponding to a pair of lattice paths on the plane. A matroid base polytope is the polytope whose vertices are the incidence vectors of the bases of the given matroid. In this paper, we study facial structures of matroid base polytopes corresponding to lattice path matroids.

Recommendations

• Lattice path matroids: structural properties
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• On lattice path matroid polytopes: integer points and Ehrhart polynomial
• Bergman complexes of lattice path matroids
• The lattices of matroid bases and exact matroid bases

Cites work

• scientific article; zbMATH DE number 1953186 (Why is no real title available?)
• A Tutte polynomial inequality for lattice path matroids
• Bergman complexes of lattice path matroids
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Computing the Tutte polynomial of lattice path matroids using determinantal circuits
• Coxeter matroids. With illustrations by Anna Borovik
• Faces of generalized permutohedra
• Generalized permutohedra, \(h\)-vectors of cotransversal matroids and pure \(O\)-sequences
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Lattice path matroids: structural properties
• Lattice path matroids: the excluded minors
• Matroid polytopes, nested sets and Bergman fans
• Multi-Path Matroids
• On lattice path matroid polytopes: integer points and Ehrhart polynomial
• On the \(h\)-vector of a lattice path matroid
• Permutohedra, Associahedra, and Beyond
• Positroids and non-crossing partitions
• Toric ideals of lattice path matroids and polymatroids
• Transversals and matroid partition

Cited in

(6)

• Lattice path matroids and quotients
• Flag enumerations of matroid base polytopes
• Lattice path matroids: structural properties
• Flag enumerations of matroid base polytopes
• Standard complexes of matroids and lattice paths
• Delta-matroids as subsystems of sequences of Higgs lifts

This page was built for publication: Facial structures of lattice path matroid polytopes

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