Balanced partitions

被引:0
|
作者
Sam Vandervelde
机构
[1] St. Lawrence University,
来源
The Ramanujan Journal | 2010年 / 23卷
关键词
Integer partition; Distinct parts; Even parts; Triangular number; Characteristic; Bijection; 05A17; 11P81;
D O I
暂无
中图分类号
学科分类号
摘要
A famous theorem of Euler asserts that there are as many partitions of n into distinct parts as there are partitions into odd parts. We begin by establishing a less well-known companion result, which states that both of these quantities are equal to the number of partitions of n into even parts along with exactly one triangular part. We then introduce the characteristic of a partition, which is determined in a simple way by the placement of odd parts within the list of all parts. This leads to a refinement of the aforementioned result in the form of a new type of partition identity involving characteristic, distinct parts, even parts, and triangular numbers. Our primary purpose is to present a bijective proof of the central instance of this new type of identity, which concerns balanced partitions—partitions in which odd parts occupy as many even as odd positions within the list of all parts. The bijection is accomplished by means of a construction that converts balanced partitions of 2n into unrestricted partitions of n via a pairing of the squares in the Young tableau.
引用
收藏
页码:297 / 306
页数:9
相关论文
共 50 条
  • [1] Balanced partitions
    Vandervelde, Sam
    [J]. RAMANUJAN JOURNAL, 2010, 23 (1-3): : 297 - 306
  • [2] Balanced graph partitions
    Protasova, KD
    [J]. MATHEMATICAL NOTES, 2006, 79 (1-2) : 116 - 121
  • [3] Balanced Graph Partitions
    K. D. Protasova
    [J]. Mathematical Notes, 2006, 79 : 116 - 121
  • [4] Balanced Partitions of Trees and Applications
    Feldmann, Andreas Emil
    Foschini, Luca
    [J]. 29TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, (STACS 2012), 2012, 14 : 100 - 111
  • [5] Balanced partitions for Markov chains
    Teresa Gallegos M.
    Ritter G.
    [J]. Results in Mathematics, 2000, 37 (3-4) : 246 - 273
  • [6] Balanced partitions of vector sequences
    Bárány, I
    Doerr, B
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (2-3) : 464 - 469
  • [7] Balanced Partitions of Trees and Applications
    Andreas Emil Feldmann
    Luca Foschini
    [J]. Algorithmica, 2015, 71 : 354 - 376
  • [8] Balanced Partitions of Trees and Applications
    Feldmann, Andreas Emil
    Foschini, Luca
    [J]. ALGORITHMICA, 2015, 71 (02) : 354 - 376
  • [9] Bipartite graphs with balanced (a, b)-partitions
    Handa, K
    [J]. ARS COMBINATORIA, 1999, 51 : 113 - 119
  • [10] Balanced Convex Partitions of Lines in the Plane
    Xue, Alexander
    Soberon, Pablo
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2021, 66 (03) : 1150 - 1167