Arrow relations in lattices of integer partitions

被引：1

作者：

Almazaydeh, Asma'a ^{[1
]}

Behrisch, Mike ^{[2
]}

Vargas-Garcia, Edith ^{[3
]}

Wachtel, Andreas ^{[3
]}

机构：

[1] Tafila Tech Univ, Dept Math, POB 179, Tafila 66110, Jordan

[2] TU Wien, Inst Discrete Math & Geometry, Wiedner Hauptstr 8-10, A-1040 Vienna, Austria

[3] ITAM, Dept Math, Rio Hondo 1, Ciudad De Mexico 01080, Mexico

来源：

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING | 2024年 / 172卷

关键词：

Integer partition; Lattice; Dominance order; Arrow relation; Subdirect representation;

D O I：

10.1016/j.ijar.2024.109244

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We give a complete characterisation of the single and double arrow relations of the standard context K(L-n) of the lattice L-n of partitions of any positive integer n under the dominance order, thereby addressing an open question of Ganter, 2020/2022.

引用

页数：24

共 50 条

[41] Strongly intersecting integer partitions
Borg, Peter
DISCRETE MATHEMATICS, 2014, 336 : 80 - 84
[42] Integer partitions detect the primes
Craig, William
van Ittersum, Jan-Willem
Ono, Ken
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2024, 121 (39)
[43] On the Distribution of Multiplicities in Integer Partitions
Dimbinaina Ralaivaosaona
Annals of Combinatorics, 2012, 16 : 871 - 889
[44] An expansion for the number of partitions of an integer
Stella Brassesco
Arnaud Meyroneinc
The Ramanujan Journal, 2020, 51 : 563 - 592
[45] The lattice of partitions of a positive integer
Baransky, V. A.
Koroleva, T. A.
DOKLADY MATHEMATICS, 2008, 77 (01) : 72 - 75
[46] Graph partitions and concept lattices
Abello, James
Pogel, Alex
Discrete Methods in Epidemiology, 2006, 70 : 115 - 138
[47] PARTITIONS OF LARGE BOOLEAN LATTICES
LONC, Z
DISCRETE MATHEMATICS, 1994, 131 (1-3) : 173 - 181
[48] Lattices of SK-partitions
Wahid, Shanaz Ansari
Sookoo, Norris
Sahai, Ashok
Journal of Applied Sciences, 2007, 7 (16) : 2366 - 2370
[49] COMBINATORIAL PARTITIONS OF FINITE POSETS AND LATTICES - RAMSEY LATTICES
NESETRIL, J
RODL, V
ALGEBRA UNIVERSALIS, 1984, 19 (01) : 106 - 119
[50] Isoperimetry in Integer Lattices
Barber, Ben
Erde, Joshua
DISCRETE ANALYSIS, 2018, : 1 - 16

← 1 2 3 4 5 →