Mathematics – Combinatorics
Scientific paper
2007-02-12
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.
No associations
LandOfFree
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.
Profile ID: LFWR-SCP-O-409699