On the maximal part in unrefinable partitions of triangular numbers

被引:2
|
作者
Aragona, Riccardo [1 ]
Campioni, Lorenzo [1 ]
Civino, Roberto [1 ]
Lauria, Massimo [2 ]
机构
[1] Univ Aquila, Dipartimento Ingn & Sci Informaz & Matemat, Laquila, Italy
[2] Sapienza Univ Roma, Dipartimento Sci Stat, Rome, Italy
关键词
Unrefinable partitions; Partitions into distinct parts; Triangular numbers; Minimal excludant; Bijective proof;
D O I
10.1007/s00010-022-00890-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A partition into distinct parts is refinable if one of its parts a can be replaced by two different integers which do not belong to the partition and whose sum is a, and it is unrefinable otherwise. Clearly, the condition of being unrefinable imposes on the partition a non-trivial limitation on the size of the largest part and on the possible distributions of the parts. We prove a O(n(1/2))-upper bound for the largest part in an unrefinable partition of n, and we call maximal those which reach the bound. We show a complete classification of maximal unrefinable partitions for triangular numbers, proving that if n is even there exists only one maximal unrefinable partition of n(n + 1)/2, and that if n is odd the number of such partitions equals the number of partitions of [n/2] into distinct parts. In the second case, an explicit bijection is provided.
引用
收藏
页码:1339 / 1363
页数:25
相关论文
共 50 条
  • [21] Partitions with numbers in their gaps
    Bowman, D
    ACTA ARITHMETICA, 1996, 74 (02) : 97 - 105
  • [22] Partitions and pentagonal numbers
    Lau, KW
    AMERICAN MATHEMATICAL MONTHLY, 2000, 107 (01): : 86 - 87
  • [23] On Relations for the Partitions of Numbers
    Al, Busra
    Alkan, Mustafa
    FILOMAT, 2020, 34 (02) : 567 - 574
  • [24] Partitions of bipartite numbers
    Kim, JK
    Hahn, SG
    GRAPHS AND COMBINATORICS, 1997, 13 (01) : 73 - 78
  • [25] Partitions of bipartite numbers
    Jun Kyo Kim
    Sang Geun Hahn
    Graphs and Combinatorics, 1997, 13 : 73 - 78
  • [26] Maximal Multiplicative Properties of Partitions
    Bessenrodt, Christine
    Ono, Ken
    ANNALS OF COMBINATORICS, 2016, 20 (01) : 59 - 64
  • [27] Maximal Multiplicative Properties of Partitions
    Christine Bessenrodt
    Ken Ono
    Annals of Combinatorics, 2016, 20 : 59 - 64
  • [28] Maximal arc partitions of designs
    Al-Kenani, AN
    Mavron, VC
    DISCRETE MATHEMATICS, 2005, 294 (1-2) : 5 - 11
  • [29] Triangular numbers
    Anuradha S. Garge
    Shailesh A. Shirali
    Resonance, 2012, 17 (7) : 672 - 681
  • [30] TRIANGULAR AND SQUARE TRIANGULAR NUMBERS INVOLVING GENERALIZED PELL NUMBERS
    Ozkoc, Arzu
    Tekcan, Ahmet
    Gozeri, Gul Karadeniz
    UTILITAS MATHEMATICA, 2017, 102 : 231 - 254