Interpolating classical partitions of the set of positive integers

被引:0
|
作者
Krandel, Jared [1 ]
Chen, Weiru [1 ]
机构
[1] Univ Illinois, Dept Math, Urbana, IL 61801 USA
来源
RAMANUJAN JOURNAL | 2020年 / 53卷 / 01期
关键词
Partitions; Beatty; Golden ratio; Fractional parts; Sequences;
D O I
10.1007/s11139-019-00196-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We construct an easily described family of partitions of the positive integers into n disjoint sets with essentially the same structure for every n = 2. In a special case, it interpolates between the Beatty 1 f + 1 f2 = 1 partitioning (n = 2) and the 2-adic partitioning in the limit as n.8. We then analyze how membership of elements in the sets of one partition relates to membership in the sets of another. We investigate in detail the interactions of two Beatty partitions with one another and the interactions of the f Beatty partition mentioned above with its "extension" to three sets given by the construction detailed in the first part. In the first case, we obtain detailed results, whereas in the second case we place some restrictions on the interaction but cannot obtain exhaustive results.
引用
收藏
页码:209 / 241
页数:33
相关论文
共 50 条
  • [31] An Application of Polya's Enumeration Theorem to Partitions of Subsets of Positive Integers
    Xiaojun Wu
    Chong-Yun Chao
    Czechoslovak Mathematical Journal, 2005, 55 : 611 - 623
  • [32] Properties of the common division topology on the set of positive integers
    Szyszkowska, Paulina
    Szyszkowski, Marcin
    JOURNAL OF THE RAMANUJAN MATHEMATICAL SOCIETY, 2018, 33 (01) : 91 - 98
  • [33] Certain sequences making a partition of the set of positive integers
    Tamura, J
    ACTA MATHEMATICA HUNGARICA, 1996, 70 (03) : 207 - 215
  • [34] A conjecture on subset sums of a finite set of positive integers
    Guot, Shu-Guang
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 31 : 161 - 165
  • [36] An Efficient Representation of Partitions of Integers
    Sumigawa, Kentaro
    Sadakane, Kunihiko
    COMBINATORIAL ALGORITHMS, IWOCA 2018, 2018, 10979 : 361 - 373
  • [37] On intersecting properties of partitions of integers
    Hegyvári, N
    COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (03): : 319 - 323
  • [38] Asymptotic prime partitions of integers
    Bartel, Johann
    Bhaduri, R. K.
    Brack, Matthias
    Murthy, M. V. N.
    PHYSICAL REVIEW E, 2017, 95 (05) : 052108
  • [39] Construction of multi-layered QR codes utilizing partitions of positive integers
    Noppakaew, Passawan
    Khomkuth, Sukanya
    Sriwilas, Sureepat
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2018, 18 (03): : 306 - 313
  • [40] COMPOSITIONS OF POSITIVE INTEGERS n VIEWED AS ALTERNATING SEQUENCES OF INCREASING/DECREASING PARTITIONS
    Blecher, Aubrey
    ARS COMBINATORIA, 2012, 106 : 213 - 224