Lattice path matroids: Structural properties
Uložené v:
| Názov: | Lattice path matroids: Structural properties |
|---|---|
| Autori: | Bonin, Joseph, Mier Vinué, Anna de |
| Prispievatelia: | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II, Universitat Politècnica de Catalunya. MD - Matemàtica Discreta |
| Zdroj: | UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) Recercat. Dipósit de la Recerca de Catalunya instname |
| Publication Status: | Preprint |
| Informácie o vydavateľovi: | Elsevier BV, 2006. |
| Rok vydania: | 2006 |
| Predmety: | Combinatorial analysis, 05 Combinatorics::05B Designs and configurations [Classificació AMS], Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], 0102 computer and information sciences, Matrius (Matemàtica), Classificació AMS::05 Combinatorics::05B Designs and configurations, 01 natural sciences, Theoretical Computer Science, Matroids, Lattice paths, Computational Theory and Mathematics, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, FOS: Mathematics, Mathematics - Combinatorics, Geometry and Topology, Combinatorics (math.CO), 0101 mathematics, 05B35, Anàlisi combinatòria |
| Popis: | This paper studies structural aspects of lattice path matroids, a class of transversal matroids that is closed under taking minors and duals. 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. 34 pages, 15 figures |
| Druh dokumentu: | Article |
| Popis súboru: | application/pdf |
| Jazyk: | English |
| ISSN: | 0195-6698 |
| DOI: | 10.1016/j.ejc.2005.01.008 |
| DOI: | 10.48550/arxiv.math/0403337 |
| Prístupová URL adresa: | http://arxiv.org/abs/math/0403337 http://hdl.handle.net/2117/11878 https://www.sciencedirect.com/science/article/abs/pii/S0195669805000296 https://core.ac.uk/display/41764512 https://arxiv.org/pdf/math/0403337 https://www.sciencedirect.com/science/article/pii/S0195669805000296 https://dblp.uni-trier.de/db/journals/ejc/ejc27.html#BoninM06 https://upcommons.upc.edu/handle/2117/11878 https://hdl.handle.net/2117/11878 https://doi.org/10.1016/j.ejc.2005.01.008 |
| Rights: | Elsevier Non-Commercial arXiv Non-Exclusive Distribution CC BY NC ND |
| Prístupové číslo: | edsair.doi.dedup.....4b3e47823d8b2ae8e32f1a89c87ef051 |
| Databáza: | OpenAIRE |
Full Text Finder 
Nájsť tento článok vo Web of Science | Abstrakt: | This paper studies structural aspects of lattice path matroids, a class of transversal matroids that is closed under taking minors and duals. 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.<br />34 pages, 15 figures |
|---|---|
| ISSN: | 01956698 |
| DOI: | 10.1016/j.ejc.2005.01.008 |