CD-independent subsets in meet-distributive lattices. (Q397026)

From MaRDI portal
scientific article
Language Label Description Also known as
English
CD-independent subsets in meet-distributive lattices.
scientific article

    Statements

    CD-independent subsets in meet-distributive lattices. (English)
    0 references
    0 references
    14 August 2014
    0 references
    For the notion of CD-independent subset in a distributive lattice, see \textit{G. Czédli, M. Hartmann, E. T. Schmidt} [Publ. Math. 74, No. 1-2, 127-134 (2009; Zbl 1199.06032)]. (These subsets are known also as laminar systems; see, e.g., \textit{P. P. Pach, G. Pluhár, A. Pongrácz, Cs. Szabó} [J. Math. Anal. Appl. 375, No. 1, 8-13 (2011; Zbl 1291.05020)].) In the paper under review, the main result of \textit{G. Czédli} et al. [loc. cit.] is generalised to meet-distributive lattices: it is proved that the size of a maximal CD-independent subset in a finite meet-distributive lattice does not exceed the number of atoms of the lattice plus its length. Some additional information on such subsets is obtained for several special subclasses of finite meet-distributive lattices. Another connection with the mentioned previous paper is through an application of CD-independent subsets: a new approach to counting islands on a rectangular board is developed.
    0 references
    CD-independent subsets
    0 references
    laminar systems
    0 references
    meet-distributive lattices
    0 references
    convex geometry of circles
    0 references
    numbers of islands
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references