Loading...
Loading...

Go to the content (press return)

Lattice path matroids: structural properties

Author
Bonin, J.; De Mier, A.
Type of activity
Journal article
Journal
European journal of combinatorics
Date of publication
2006
Volume
27
Number
5
First page
701
Last page
738
DOI
https://doi.org/10.1016/j.ejc.2005.01.008 Open in new window
Repository
http://hdl.handle.net/2117/11878 Open in new window
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 matroi...
Citation
Bonin, J.; de Mier, A. Lattice path matroids: structural properties. "European journal of combinatorics", 2006, vol. 27, núm. 5, p. 701-738.
Group of research
GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics

Participants

Attachments