Lattice path matroids: structural properties

DOI10.1016/j.ejc.2005.01.008zbMath1087.05014arXivmath/0403337OpenAlexW2143086466MaRDI QIDQ2488838

Anna de Mier, Joseph E. Bonin

Publication date: 16 May 2006

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

circuitsminorsconnected flats

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Standard complexes of matroids and lattice paths, The intersection ring of matroids, Bergman Complexes of Lattice Path Matroids, Lattice path matroids: the excluded minors, Hopf Monoids and Generalized Permutahedra, Stellahedral geometry of matroids, On the Ehrhart polynomial of Schubert matroids, Lattice path bicircular matroids, Tree automata and pigeonhole classes of matroids. II, The Natural Matroid of an Integer Polymatroid, The excluded minors for the intersection of bicircular and lattice path matroids, Ideal hierarchical secret sharing and lattice path matroids, Toric ideals of lattice path matroids and polymatroids, The Catalan matroid, Lattice path matroids: Enumerative aspects and Tutte polynomials, Computing the Tutte polynomial of lattice path matroids using determinantal circuits, On the generality of the greedy algorithm for solving matroid base problems, Counting Hamiltonian cycles in the matroid basis graph, A Tutte polynomial inequality for lattice path matroids, Laminar matroids, Delta-matroids as subsystems of sequences of Higgs lifts, Facial structures of lattice path matroid polytopes, The family of bicircular matroids closed under duality, Positroid varieties: juggling and geometry

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rapid mixing of some linear matroids and other combinatorial objects
• The Catalan matroid
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• A free subalgebra of the algebra of matroids
• A solution to the tennis ball problem
• Complexity of Matroid Property Algorithms
• On Fundamental Transversal Matroids
• SOME RESULTS ON TRANSVERSAL MATROIDS AND CONSTRUCTIONS FOR IDENTICALLY SELF-DUAL MATROIDS
• An Affine Representation for Transversal Geometries
• BICIRCULAR MATROIDS
• Single-element extensions of matroids
• A bound for the number of matroids
• Presentations of Transversal Matroids
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Characterizations of transversal matroids and their presentations