Mostra el registre d'ítem simple
Lattice path matroids: structural properties
dc.contributor.author | Bonin, Joseph |
dc.contributor.author | Mier Vinué, Anna de |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2011-03-16T12:45:12Z |
dc.date.available | 2011-03-16T12:45:12Z |
dc.date.created | 2006 |
dc.date.issued | 2006 |
dc.identifier.citation | Bonin, J.; de Mier, A. Lattice path matroids: structural properties. "European journal of combinatorics", 2006, vol. 27, núm. 5, p. 701-738. |
dc.identifier.issn | 0195-6698 |
dc.identifier.uri | http://hdl.handle.net/2117/11878 |
dc.description.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. |
dc.format.extent | 38 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria |
dc.subject.lcsh | Matroids |
dc.subject.lcsh | Combinatorial analysis |
dc.subject.lcsh | Lattice paths |
dc.title | Lattice path matroids: structural properties |
dc.type | Article |
dc.subject.lemac | Matrius (Matemàtica) |
dc.subject.lemac | Anàlisi combinatòria |
dc.contributor.group | Universitat Politècnica de Catalunya. MD - Matemàtica Discreta |
dc.identifier.doi | 10.1016/j.ejc.2005.01.008 |
dc.subject.ams | Classificació AMS::05 Combinatorics::05B Designs and configurations |
dc.rights.access | Open Access |
local.identifier.drac | 5377404 |
dc.description.version | Postprint (published version) |
local.citation.author | Bonin, J.; de Mier, A. |
local.citation.publicationName | European journal of combinatorics |
local.citation.volume | 27 |
local.citation.number | 5 |
local.citation.startingPage | 701 |
local.citation.endingPage | 738 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.268]
-
Articles de revista [75]