Transversal Lattices

Details Transversal Lattices Transversal Lattices

2007-02-12

arxiv.org/abs/math/0702345v1

Mathematics

Combinatorics

12 pages; 5 figures

Scientific paper

A flat of a matroid is cyclic if it is a union of circuits; such flats form a lattice under inclusion and, up to isomorphism, all lattices can be obtained this way. A lattice is a Tr-lattice if all matroids whose lattices of cyclic flats are isomorphic to it are transversal. We investigate some sufficient conditions for a lattice to be a Tr-lattice; a corollary is that distributive lattices of dimension at most two are Tr-lattices. We give a necessary condition: each element in a Tr-lattice has at most two covers. We also give constructions that produce new Tr-lattices from known Tr-lattices.

Affiliated with

Also associated with

No associations

Rating

Transversal Lattices 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 Transversal Lattices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transversal Lattices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-409699