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
    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

    Identifiers