Arrow relations in lattices of integer partitions

We give a complete characterisation of the single and double arrow relations of the standard context K(Ln) of the lattice Ln of partitions of any positive integer n under the dominance order, thereby addressing an open question of Ganter, 2020/2022. •Type D partitions allow up-arrows, which fail to...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of approximate reasoning 2024-09, Vol.172, p.109244, Article 109244
Hauptverfasser: Almazaydeh, Asma'a, Behrisch, Mike, Vargas-García, Edith, Wachtel, Andreas
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We give a complete characterisation of the single and double arrow relations of the standard context K(Ln) of the lattice Ln of partitions of any positive integer n under the dominance order, thereby addressing an open question of Ganter, 2020/2022. •Type D partitions allow up-arrows, which fail to be down-arrows, to all types I–IV.•Type IV partitions allow down-arrows, which fail to be up-arrows, to all types A–D.•Type D partitions have double arrows only to those of type IV and vice versa.•Partitions of types A–C are double arrow related only to types I–III and vice versa.•For n≥3 there are exactly 2n−4 one-generated arrow-closed (1×1)-subcontexts of K(Ln).
ISSN:0888-613X
1873-4731
DOI:10.1016/j.ijar.2024.109244