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 条
  • [1] On the maximal part in unrefinable partitions of triangular numbers
    Riccardo Aragona
    Lorenzo Campioni
    Roberto Civino
    Massimo Lauria
    Aequationes mathematicae, 2022, 96 : 1339 - 1363
  • [2] ON SUMS OF TRIANGULAR NUMBERS AND PARTITIONS
    Robbins, Neville
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2007, 9 (01): : 55 - 59
  • [3] Verification and generation of unrefinable partitions
    Aragona, Riccardo
    Campioni, Lorenzo
    Civino, Roberto
    Lauria, Massimo
    INFORMATION PROCESSING LETTERS, 2023, 181
  • [4] Unrefinable partitions into distinct parts in a normalizer chain
    Aragona, Riccardo
    Civino, Roberto
    Gaviolil, Norberto
    Scoppola, Carlo Maria
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 72 - 77
  • [5] Sums of squares and sums of triangular numbers induced by partitions of 8
    Baruah, Nayandeep Deka
    Cooper, Shaun
    Hirschhorn, Michael
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2008, 4 (04) : 525 - 538
  • [6] Parafunctions of triangular matrices and m-ary partitions of numbers
    Stefluk, Svitlana
    Zatorsky, Roman
    ALGEBRA & DISCRETE MATHEMATICS, 2016, 21 (01): : 144 - 152
  • [8] ON 2-PART AND 4-PART PARTITIONS OF NUMBERS EACH PART A SQUARE
    EWELL, JA
    FIBONACCI QUARTERLY, 1986, 24 (01): : 67 - 69
  • [9] Partitions and the maximal excludant
    Chern, Shane
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):