Parity bias in partitions

被引:8
|
作者
Kim, Byungchan [1 ]
Kim, Eunmi [2 ]
Lovejoy, Jeremy [3 ]
机构
[1] Seoul Natl Univ Sci & Technol, Sch Liberal Arts, 232 Gongneung Ro, Seoul 01811, South Korea
[2] Ewha Womans Univ, IMS, 52 Ewhayeodae Gil, Seoul 03760, South Korea
[3] Univ Paris, CNRS, IRIF, Batiment Sophie Germain,Case Courrier 7014, F-75205 Paris 13, France
基金
新加坡国家研究基金会;
关键词
D O I
10.1016/j.ejc.2020.103159
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let p(o)(n) denote the number of partitions of n with more odd parts than even parts and let p(e)(n) denote the number of partitions of n with more even parts than odd parts. Using q-series transformations we find a generating function for p(o)(n) - p(e)(n), which implies that p(o)(n) > p(e)(n) for all positive integers n not equal 2. Using combinatorial mappings we prove a stronger result, namely that for all n > 7 we have 2p(e)(n) < p(o)(n) < 3p(e)(n). Finally, using asymptotic methods we show that p(o)(n)/p(e)(n) -> 1 + root 2 as n -> infinity. We also examine related properties for two other types of partitions. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] Parity bias for the partitions with bounded number of appearances of the part of size 1
    Byungchan Kim
    Eunmi Kim
    [J]. The Ramanujan Journal, 2024, 63 : 657 - 671
  • [2] Parity bias for the partitions with bounded number of appearances of the part of size 1
    Kim, Byungchan
    Kim, Eunmi
    [J]. RAMANUJAN JOURNAL, 2024, 63 (03): : 657 - 671
  • [3] Parity biases in partitions and restricted partitions
    Banerjee, Koustav
    Bhattacharjee, Sreerupa
    Dastidar, Manosij Ghosh
    Mahanta, Pankaj Jyoti
    Saikia, Manjil P.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2022, 103
  • [4] Parity indices of partitions
    Kursungoez, Kagan
    [J]. ACTA ARITHMETICA, 2010, 144 (02) : 105 - 124
  • [5] Cluster parity indices of partitions
    Kağan Kurşungöz
    [J]. The Ramanujan Journal, 2010, 23 : 195 - 213
  • [6] Partitions with Parts Separated by Parity
    George E. Andrews
    [J]. Annals of Combinatorics, 2019, 23 : 241 - 248
  • [7] UNLIMITED PARITY ALTERNATING PARTITIONS
    Chern, Shane
    [J]. QUAESTIONES MATHEMATICAE, 2019, 42 (10) : 1345 - 1352
  • [8] Partitions weighted by the parity of the crank
    Choi, Dohoon
    Kang, Soon-Yi
    Lovejoy, Jeremy
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (05) : 1034 - 1046
  • [9] Parity successions in set partitions
    Mansour, Toufik
    Shattuck, Mark
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (09) : 2642 - 2650
  • [10] Cluster parity indices of partitions
    Kursungoez, Kagan
    [J]. RAMANUJAN JOURNAL, 2010, 23 (1-3): : 195 - 213