Lattice path matroids: structural properties
Visualitza/Obre
Cita com:
hdl:2117/11878
Tipus de documentArticle
Data publicació2006
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
CitacióBonin, J.; de Mier, A. Lattice path matroids: structural properties. "European journal of combinatorics", 2006, vol. 27, núm. 5, p. 701-738.
ISSN0195-6698
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
lattice_path_matroids.pdf | 433,6Kb | Visualitza/Obre |