Facial structures of lattice path matroid polytopes

DOI10.1016/J.DISC.2019.111628zbMATH Open1430.52016arXiv1701.00362OpenAlexW2969367319WikidataQ127353146 ScholiaQ127353146MaRDI QIDQ2279274FDOQ2279274

Authors: Su Hyung An, Sang Wook Kim, Jiyoon Jung 

Publication date: 12 December 2019

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (6)

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

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)