To access the full text documents, please follow this link: http://hdl.handle.net/2117/11878

Lattice path matroids: structural properties
Bonin, Joseph; Mier Vinué, Anna de
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
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.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
Matroids
Combinatorial analysis
Lattice paths
Matrius (Matemàtica)
Anàlisi combinatòria
Classificació AMS::05 Combinatorics::05B Designs and configurations
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
Article
         

Show full item record

Related documents

Other documents of the same author

Bonin, Joseph; Mier Vinué, Anna de
Goodall, Andrew; Merino, Criel; Mier Vinué, Anna de; Noy Serrano, Marcos
Goodall, Andrew; Mier Vinué, Anna de; Noble, S.; Noy Serrano, Marcos
Claesson, Anders; Kitaev, Sergey; Mier Vinué, Anna de
 

Coordination

 

Supporters