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