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 条
  • [21] On the Parameterized Complexity of Computing Balanced Partitions in Graphs
    van Bevern, Rene
    Feldmann, Andreas Emil
    Sorge, Manuel
    Suchy, Ondrej
    [J]. THEORY OF COMPUTING SYSTEMS, 2015, 57 (01) : 1 - 35
  • [22] On the Parameterized Complexity of Computing Balanced Partitions in Graphs
    René van Bevern
    Andreas Emil Feldmann
    Manuel Sorge
    Ondřej Suchý
    [J]. Theory of Computing Systems, 2015, 57 : 1 - 35
  • [23] MAXIMUM BALANCED 3-PARTITIONS OF GRAPHS
    Li, Haiyan
    Xu, Baogang
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (02)
  • [24] Pairwise balanced designs and sigma clique partitions
    Davoodi, Akbar
    Javadi, Ramin
    Omoomi, Behnaz
    [J]. DISCRETE MATHEMATICS, 2016, 339 (05) : 1450 - 1458
  • [25] Balanced convex partitions of measures in R2
    Sakai, T
    [J]. GRAPHS AND COMBINATORICS, 2002, 18 (01) : 169 - 192
  • [26] Approximation and inaproximability results on balanced connected partitions of graphs
    Chataigner, Frederic
    Salgado, Liliane R. B.
    Wakabayashi, Yoshiko
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2007, 9 (01): : 177 - 192
  • [27] Coloring perfect graphs with no balanced skew-partitions
    Chudnovsky, Maria
    Trotignon, Nicolas
    Trunck, Theophile
    Vuskovic, Kristina
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 115 : 26 - 65
  • [28] Decomposing Berge graphs and detecting balanced skew partitions
    Trotignon, Nicolas
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (01) : 173 - 225
  • [29] Partitions and balanced matchings of an n-dimensional cube
    Kisielewicz, Andrzej P.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 40 : 93 - 107
  • [30] Generalized balanced partitions of two sets of points in the plane
    Kaneko, A
    Kano, M
    [J]. DISCRETE AND COMPUTATIONAL GEOMETRY, 2001, 2098 : 176 - 186