A Note on Partitions into Distinct Parts and Odd Parts

Bousquet-Mélou and Eriksson showed that the number of partitions of n into distinct parts whose alternating sum is k is equal to the number of partitions of n into k odd parts, which is a refinement of a well-known result by Euler. We give a different graphical interpretation of the bijection by Sylvester on partitions into distinct parts and partitions into odd parts, and show that the bijection implies the above statement.     

Balanced partitions

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.     

Partition Identities Involving Gaps and Weights,II

In this second paper under the same title, some more weighted representations are obtained for various classical partition functions including p(n), the number of unrestricted partitions ofn , Q(n), the number of partitions ofn into distinct parts and the Rogers-Ramanujan partitions ofn (of both types). The weights derived here are given either in terms of congruence conditions satisfied by the parts or in terms of chains of gaps between the parts. Some new connections between partitions of the Rogers-Ramanujan, Schur and Göllnitz–Gordon type are revealed.     

Partitions with Non-Repeating Odd Parts and Combinatorial Identities

Continuing our earlier work on partitions with non-repeating odd parts and q-hypergeometric identities, we now study these partitions combinatorially by representing them in terms of 2-modular Ferrers graphs. This yields certain weighted partition identities with free parameters. By special choices of these parameters, we connect them to the Göllnitz-Gordon partitions, and combinatorially prove a modular identity and some parity results. As a consequence, we derive a shifted partition theorem mod 32 of Andrews. Finally we discuss basis partitions in connection with the 2-modular representation of partitions with non-repeating odd parts, and deduce two new parity results involving partial theta series.     

Combinatorial proofs of two theorems related to the number of even parts in all partitions of n into distinct parts

The Ramanujan Journal - Recently, Andrews and Merca considered the number of even parts in all partitions of n into distinct parts and obtained new combinatorial interpretations for this number....     

On the combinatorics of the number of even parts in all partitions with distinct parts

The Ramanujan Journal - Recently, Andrews and Merca obtained two identities concerning the number of even parts in all partitions of n into distinct parts. In this paper, we provide bijective...     

On the number of partitions into parts not congruent to 0, $$\pm 3 \pmod {12}$$ ± 3 ( mod 12 )

Periodica Mathematica Hungarica - We consider the partitions of n into parts not congruent to 0, $$\pm 3\pmod {12}$$ and provide some new results related to the number of these partitions. In this...     

关于正整数奇偶分拆数的计算问题

正整数n的分拆是指将正整数n表示成一个或多个正整数的无序和,设O(n,m)表示将正整数n分拆成m个奇数之和的分拆数;e(n,m)表示将正整数n分拆成m个偶数之和的分拆数.本文用初等方法给出了将O(n,m),e(n,m)分别化为有限个O(n,2),e(n,2)的和的计算公式,进而达到计算O(n,m),e(n,m)的值.同时,还讨论了将正整数n分拆成互不相同的奇数或偶数的分拆数的相应的递推计算方法.     

The Number of Partitions into Distinct Parts Modulo Powers of 5

A relationship is established between the factorization of 24n+ 1 and the 5-divisibility of Q(n), where Q(n)is the numberof partitions of n into distinct parts. As an application, anabundance of infinite families of congruences for Q(n) modulopowers of 5 are explicitly exhibited.     

Combinatorial proofs and generalizations of conjectures related to Euler’s partition theorem

In a recent work, Andrews gave analytic proofs of two conjectures concerning some variations of two combinatorial identities between partitions of a positive integer into odd parts and partitions into distinct parts discovered by Beck. Subsequently, using the same method as Andrews, Chern presented the analytic proof of another Beck’s conjecture relating the gap-free partitions and distinct partitions with odd length. However, the combinatorial interpretations of these conjectures are still unclear and required. In this paper, motivated by Glaisher’s bijection, we give the combinatorial proofs of these three conjectures directly or by proving more generalized results.     

On a partition identity of Lehmer

Euler's identity equates the number of partitions of any non-negative integer n into odd parts and the number of partitions of n into distinct parts. Beck conjectured and Andrews proved the following companion to Euler's identity: the excess of the number of parts in all partitions of n into odd parts over the number of parts in all partitions of n into distinct parts equals the number of partitions of n with exactly one even part (possibly repeated). Beck's original conjecture was followed by generalizations and so-called “Beck-type” companions to other identities.In this paper, we establish a collection of Beck-type companion identities to the following result mentioned by Lehmer at the 1974 International Congress of Mathematicians: the excess of the number of partitions of n with an even number of even parts over the number of partitions of n with an odd number of even parts equals the number of partitions of n into distinct, odd parts. We also establish various generalizations of Lehmer's identity, and prove related Beck-type companion identities. We use both analytic and combinatorial methods in our proofs.     

Identities and inequalities for the $$M_2$$ M 2 -rank of partitions without repeated odd parts modulo 8

The Ramanujan Journal - In 2002, Berkovich and Garvan introduced the $$M_2$$ -rank of partitions without repeated odd parts. Let $$N_2(a, M, n)$$ denote the number of partitions of n without...     

N-graphs,Modular Sidon and Sum-Free Sets,and Partition Identities

Using a new graphical representation for partitions, the author obtains a family of partition identities associated with partitions into distinct parts of an arithmetic progression, or, more generally, with partitions into distinct parts of a set that is a finite union of arithmetic progressions associated with a modular sum-free Sidon set. Partition identities are also constructed for sets associated with modular sum-free sets.     

Sur les ensembles représentés par les partitions d'un entier n

Let n = n₁ + n₂ + … + n_j a partition Π of n. One will say that this partition represents the integer a if there exists a subsum n_il + n_i2 + … + n_il equal to a. The set (Π) is defined as the set of all integers a represented by Π. Let be a subset of the set of positive integers. We denote by p( ,n) the number of partitions of n with parts in , and by (( ,n) the number of distinct sets represented by these partitions. Various estimates for ( ,n) are given. Two cases are more specially studied, when is the set {1, 2, 4, 8, 16, …} of powers of 2, and when is the set of all positive integers. Two partitions of n are said to be equivalent if they represent the same integers. We give some estimations for the minimal number of parts of a partition equivalent to a given partition.     

$A(n,k)$和$P(n,k)$的精确公式

设A(n,k)表示不定方程的非负整数解的个数,P(n,k)为整数n分为k个部分的无序分拆的个数,每个分部不小于1．本文给出了A(n,k)和P(n,k)的精确表达式．     

Beck-type identities: new combinatorial proofs and a modular refinement

The Ramanujan Journal - Let $${\mathcal {O}}_r(n)$$ be the set of r-regular partitions of n, $${\mathcal {D}}_r(n)$$ the set of partitions of n with parts repeated at most $$r-1$$ times,...     

An analogue of Euler''s identity and new combinatorial properties of n-colour compositions

An analogue of Euler's partition identity: “The number of partitions of a positive integer ν into odd parts equals the number of its partitions into distinct parts” is obtained for ordered partitions. The ideas developed are then used in obtaining several new combinatorial properties of the n-colour compositions introduced recently by the author.     

P(n，k)的计数及其良域

设P(n,k)为整数n分为k部的无序分拆的个数,每个分部≥1;P(n)为n的全分拆的个数.P(n,k)是用途广泛的、且又十分难予计算的数.本文证明了下述定理：当n＜k,P(n,k)=0;当k≤n≤2k,P(n,k)=P(n-k);当k=1,4≤n≤5,或者当k≥2,2k+1≤n≤3k+2,P(n,k)=P(n-k)-(?)P(t)还定义了P(n,k)的良城,因面可借助若干个P(n)的值,迅速地计算大量的P(n,k)的值.     

Weighted Rogers–Ramanujan partitions and Dyson crank

In this paper, we refine a weighted partition identity of Alladi. We write formulas for generating functions for the number of partitions grouped with respect to a partition statistic other than the norm. We tie our weighted results as well as the different statistics with the crank of a partition. In particular, we prove that the number of partitions into even number of distinct parts whose odd-indexed parts’ sum is n is equal to the number of partitions of n with non-negative crank.     

Binomial transforms and integer partitions into parts of <Emphasis Type="Italic">k</Emphasis> different magnitudes

A relationship between the general linear group of degree n over a finite field and the integer partitions of n into parts of k different magnitudes was investigated recently by the author. In this paper, we use a variation of the classical binomial transform to derive a new connection between partitions into parts of k different magnitudes and another finite classical group, namely the symplectic group Sp. New identities involving the number of partitions of n into parts of k different magnitudes are introduced in this context.