Lattice Path Matroids: Structural Properties

Details Lattice Path Matroids: Structural Properties Lattice Path Matroids: Structural Properties

2004-03-21

arxiv.org/abs/math/0403337v1

Mathematics

Combinatorics

34 pages, 15 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Lattice Path Matroids: Structural Properties does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Lattice Path Matroids: Structural Properties, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lattice Path Matroids: Structural Properties will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-415446