English

Representing partition lattices through FCA

Combinatorics 2022-10-13 v1 Number Theory

Abstract

We investigate the standard context, denoted by K(Ln)\mathbb{K}\left(\mathcal{L}_{n}\right), of the lattice Ln\mathcal{L}_{n} of partitions of a positive integer nn under the dominance order. Motivated by the discrete dynamical model to study integer partitions by Latapy and Duong Phan and by the characterization of the supremum and (infimum) irreducible partitions of nn by Brylawski, we show how to construct the join-irreducible elements of Ln+1\mathcal{L}_{n+1} from Ln\mathcal{L}_{n}. We employ this construction to count the number of join-irreducible elements of Ln\mathcal{L}_{n}, and show that the number of objects (and attributes) of K(Ln)\mathbb{K}\left(\mathcal{L}_{n}\right) has order Θ(n2)\Theta(n^2).

Keywords

Cite

@article{arxiv.2012.09926,
  title  = {Representing partition lattices through FCA},
  author = {Mike Behrisch and Alain Chavarri Villarello and Edith Vargas-García},
  journal= {arXiv preprint arXiv:2012.09926},
  year   = {2022}
}

Comments

17 pages, 4 figures

R2 v1 2026-06-23T21:03:47.768Z