Lattice path matroids: Structural properties

This paper studies structural aspects of lattice path matroids. Among the basic topics treated are direct sums, duals, minors, circuits, and connected flats. One of the main results is a characterization of lattice path matroids in terms of fundamental flats, which are special connected flats from w...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:European journal of combinatorics Ročník 27; číslo 5; s. 701 - 738
Hlavní autoři: Bonin, Joseph E., de Mier, Anna
Médium: Journal Article Publikace
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.07.2006
Témata:
05 Combinatorics
05B Designs and configurations
Anàlisi combinatòria
Classificació AMS
Combinatorial analysis
Combinatòria
Lattice paths
Matemàtica discreta
Matemàtiques i estadística
Matrius (Matemàtica)
Matroids
Àrees temàtiques de la UPC
05B35
primary
ISSN:0195-6698, 1095-9971
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper studies structural aspects of lattice path matroids. Among the basic topics treated are direct sums, duals, minors, circuits, and connected flats. One of the main results is a characterization of lattice path matroids in terms of fundamental flats, which are special connected flats from which one can recover the paths that define the matroid. We examine some aspects related to key topics in the literature of transversal matroids and we determine the connectivity of lattice path matroids. We also introduce notch matroids, a minor-closed, dual-closed subclass of lattice path matroids, and we find their excluded minors.
ISSN:0195-6698
1095-9971
DOI:10.1016/j.ejc.2005.01.008