Transversal lattices (Q1010721)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Transversal lattices |
scientific article |
Statements
Transversal lattices (English)
0 references
7 April 2009
0 references
Summary: 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.
0 references
cyclic flat of a matroid
0 references
Tr-lattices
0 references
transversal matroids
0 references
distributive lattices
0 references
covers
0 references