Representing partition lattices through FCA
Combinatorics
2022-10-13 v1 Number Theory
Abstract
We investigate the standard context, denoted by , of the lattice of partitions of a positive integer 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 by Brylawski, we show how to construct the join-irreducible elements of from . We employ this construction to count the number of join-irreducible elements of , and show that the number of objects (and attributes) of has order .
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