Arrow relations in lattices of integer partitions

被引:0
|
作者
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
关键词
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 条
  • [1] Generalized integer partitions, tilings of zonotopes and lattices
    Latapy, M
    FORMAL POWER SERIES AND ALGEBRAIC COMBINATORICS, 2000, : 256 - 267
  • [2] Integer partitions, tilings of 2D-gons and lattices
    Latapy, M
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2002, 36 (04): : 389 - 399
  • [3] Two Self-Dual Lattices of Signed Integer Partitions
    Chiaselotti, Giampiero
    Keith, William
    Oliverio, Paolo A.
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (06): : 3191 - 3199
  • [4] Integer partitions
    Baylis, John
    MATHEMATICAL GAZETTE, 2005, 89 (516): : 564 - 565
  • [5] Adjunctions on the lattices of partitions and of partial partitions
    Christian Ronse
    Applicable Algebra in Engineering, Communication and Computing, 2010, 21 : 343 - 396
  • [6] Adjunctions on the lattices of partitions and of partial partitions
    Ronse, Christian
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2010, 21 (05) : 343 - 396
  • [7] Latarres, Lattices with an Arrow
    Mohammad Ardeshir
    Wim Ruitenburg
    Studia Logica, 2018, 106 : 757 - 788
  • [8] Optimal integer partitions
    Engel, Konrad
    Radzik, Tadeusz
    Schlage-Puchta, Jan-Christoph
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 425 - 436
  • [9] Notes on integer partitions
    Ganter, Bernhard
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2022, 142 : 31 - 40
  • [10] Latarres, Lattices with an Arrow
    Ardeshir, Mohammad
    Ruitenburg, Wim
    STUDIA LOGICA, 2018, 106 (04) : 757 - 788