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
关键词
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 条
  • [21] A New Approach to Integer Partitions
    J. P. O. Santos
    M. L. Matte
    Bulletin of the Brazilian Mathematical Society, New Series, 2018, 49 : 811 - 847
  • [22] Derivatives are essentially integer partitions
    Yang, Winston C.
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 1999, 17 (03): : 235 - 245
  • [23] Derivatives are essentially integer partitions
    Yang, WC
    DISCRETE MATHEMATICS, 2000, 222 (1-3) : 235 - 245
  • [24] Optimal transport and integer partitions
    Hohloch, Sonja
    DISCRETE APPLIED MATHEMATICS, 2015, 190 : 75 - 85
  • [25] An expansion for the number of partitions of an integer
    Brassesco, Stella
    Meyroneinc, Arnaud
    RAMANUJAN JOURNAL, 2020, 51 (03): : 563 - 592
  • [26] Integer partitions and the Sperner property
    Canfield, ER
    THEORETICAL COMPUTER SCIENCE, 2003, 307 (03) : 515 - 529
  • [27] Integer partitions into Diophantine pairs
    Bencherif, F.
    Benyahia-Tani, N.
    Bouroubi, S.
    Kihel, O.
    Yahi, Z.
    QUAESTIONES MATHEMATICAE, 2017, 40 (04) : 435 - 442
  • [28] Integer partitions with fixed subsums
    Yakubovich, Y
    ELECTRONIC JOURNAL OF COMBINATORICS, 2005, 12 (01):
  • [29] Integer partitions and exclusion statistics
    Comtet, Alain
    Majumdar, Satya N.
    Ouvry, Stephane
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2007, 40 (37) : 11255 - 11269
  • [30] Composite fermions and integer partitions
    Benjamin, AT
    Quinn, JJ
    Quinn, JJ
    Wójs, A
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2001, 95 (02) : 390 - 397