English

CD-independent subsets in meet-distributive lattices

Rings and Algebras 2013-07-10 v2

Abstract

A subset XX of a finite lattice LL is CD-independent if the meet of any two incomparable elements of XX equals 0. In 2009, Cz\'edli, Hartmann and Schmidt proved that any two maximal CD-independent subsets of a finite distributive lattice have the same number of elements. In this paper, we prove that if LL is a finite meet-distributive lattice, then the size of every CD-independent subset of LL is at most the number of atoms of LL plus the length of LL. If, in addition, there is no three-element antichain of meet-irreducible elements, then we give a recursive description of maximal CD-independent subsets. Finally, to give an application of CD-independent subsets, we give a new approach to count islands on a rectangular board.

Keywords

Cite

@article{arxiv.1307.0900,
  title  = {CD-independent subsets in meet-distributive lattices},
  author = {Gabor Czedli},
  journal= {arXiv preprint arXiv:1307.0900},
  year   = {2013}
}

Comments

14 pages, 4 figures

R2 v1 2026-06-22T00:44:39.214Z