English
Related papers

Related papers: Asymptotics and inequalities for partitions into s…

200 papers

We improve S.-C. Chen's result on the parity of Schur's partition function. Let $A(n)$ be the number of Schur's partitions of $n$, i.e., the number of partitions of $n$ into distinct parts congruent to $1, 2 \mod{3}$. S.-C. Chen…

Number Theory · Mathematics 2022-11-29 Yiwen Lu , Tao Wei , Xuejun Guo

A partition statistic ` crank' gives combinatorial interpretations for Ramanujan's famous partition congruences. In this paper, we establish an asymptotic formula, Ramanujan type congruences, and q-series identities that the number of…

Number Theory · Mathematics 2007-05-23 Dohoon Choi , Soon-Yi Kang , Jeremy Lovejoy

In this paper we strongly improve asymptotics for $s_1(n)$ (respectively $s_2(n)$) which sums reciprocals (respectively squares of reciprocals) of parts throughout all the partitions of $n$ into distinct parts. The methods required are much…

Number Theory · Mathematics 2024-12-04 Kathrin Bringmann , Byungchan Kim , Eunmi Kim

In a recent paper, Andrews and Merca investigated the number of even parts in all partitions of $n$ into distinct parts, which arise naturally from the Euler-Glaisher bijective proof. They obtained new combinatorial interpretations for this…

Combinatorics · Mathematics 2022-07-11 Jiyou Li , Sicheng Zhao

It is proved that the number of partitions of n with odd mex and k parts that aren't ones equals the number of partitions of n with nonnegative crank and k parts that aren't ones..

Combinatorics · Mathematics 2025-08-26 George E Andrews , Moshe Newman

We prove that the number of cyclically symmetric, self-complementary plane partitions contained in a cube of side $2n$ equals the square of the number of totally symmetric, self-complementary plane partitions contained in the same cube,…

Combinatorics · Mathematics 2007-05-23 Mihai Ciucu

Asymptotic formulas of the number of various partitions are studied, like 3-colored partitions, concave partitions, certain plane partitions, partitions without small parts, the number of p-rings.

Number Theory · Mathematics 2007-05-23 Gert Almkvist

Recently, Chen, He, Hu and Xie considered the parity of the number of non-overlined (resp. overlined) parts of size greater than or equal to the size of the smallest overlined (resp. non-overlined) part in an overpartition. In this article,…

Combinatorics · Mathematics 2026-01-29 Thomas Y. He , H. X. Huang , Y. X. Xie , T. T. Zou

We conjecture that the asymptotic behavior of the numbers of solid (three-dimensional) partitions is identical to the asymptotics of the three-dimensional MacMahon numbers. Evidence is provided by an exact enumeration of solid partitions of…

Statistical Mechanics · Physics 2012-02-10 Srivatsan Balakrishnan , Suresh Govindarajan , Naveen S. Prabhakar

Euler's partition identity states that the number of partitions of $n$ into odd parts is equal to the number of partitions of $n$ into distinct parts. Strikingly, Straub proved in 2016 that this identity also holds when counting partitions…

Combinatorics · Mathematics 2025-02-19 Gabriel Gray , Emily Payne , Holly Swisher , Ren Watson

We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions…

Probability · Mathematics 2023-01-03 Tiefeng Jiang , Ke Wang

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…

Combinatorics · Mathematics 2022-02-08 Cristina Ballantine , Hannah E. Burson , Amanda Folsom , Chi-Yun Hsu , Isabella Negrini , Boya Wen

We prove that the number of partitions of an integer into at most b distinct parts of size at most n forms a unimodal sequence for n sufficiently large with respect to b. This resolves a recent conjecture of Stanley and Zanello.

Combinatorics · Mathematics 2014-03-05 Levent Alpoge

We prove various inequalities between the number of partitions with the bound on the largest part and some restrictions on occurrences of parts. We explore many interesting consequences of these partition inequalities. In particular, we…

Combinatorics · Mathematics 2017-08-08 Alexander Berkovich , Ali K. Uncu

It is well known that the number of partitions into distinct even parts equals the number of $4$-regular partitions. In this paper we prove identities relating certain restricted partitions into distinct even parts with restricted…

Combinatorics · Mathematics 2024-10-04 George E. Andrews , Mohamed El Bachraoui

A bijective proof is given for the following theorem: the number of compositions of n into odd parts equals the number of compositions of n + 1 into parts greater than one. Some commentary about the history of partitions and compositions is…

Combinatorics · Mathematics 2013-12-04 Andrew V. Sills

We prove that the number of even parts and the number of times that parts are repeated have the same distribution over integer partitions with a fixed perimeter. This refines Straub's analog of Euler's Odd-Distinct partition theorem. We…

Combinatorics · Mathematics 2022-04-07 Zhicong Lin , Huan Xiong , Sherry H. F. Yan

Here we examine the number of ways to partition an integer $n$ into $k$th powers when $n$ is large. Simplified proofs of some asymptotic results of Wright are given using the saddle-point method, including exact formulas for the expansion…

Number Theory · Mathematics 2023-02-14 Cormac O'Sullivan

Let A be a nonempty finite set of relatively prime positive integers, and let p_A(n) denote the number of partitions of n with parts in A. An elementary arithmetic argument is used to obtain an asymptotic formula for p_A(n).

Number Theory · Mathematics 2016-12-30 Melvyn B. Nathanson

In this paper, we show that the difference between the number of parts in the odd partitions of $n$ and the number of parts in the distinct partitions of $n$ satisfies Euler's recurrence relation for the partition function $p(n)$ when $n$…

Combinatorics · Mathematics 2020-05-08 Mircea Merca