We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Representing partition lattices through FCA

Abstract: We investigate the standard context, denoted by $\mathbb{K}\left(\mathcal{L}_{n}\right)$, of the lattice $\mathcal{L}_{n}$ of partitions of a positive integer $n$ 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 $n$ by Brylawski, we show how to construct the join-irreducible elements of $\mathcal{L}_{n+1}$ from $\mathcal{L}_{n}$. We employ this construction to count the number of join-irreducible elements of $\mathcal{L}_{n}$, and show that the number of objects (and attributes) of $\mathbb{K}\left(\mathcal{L}_{n}\right)$ has order $\Theta(n^2)$.
Comments: 17 pages, 4 figures
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
MSC classes: 06D50, 06A06
Cite as: arXiv:2012.09926 [math.CO]
  (or arXiv:2012.09926v1 [math.CO] for this version)

Submission history

From: Edith Vargas-Garcia [view email]
[v1] Thu, 17 Dec 2020 20:42:39 GMT (29kb)

Link back to: arXiv, form interface, contact.