English
Related papers

Related papers: On the Andrews-Stanley Refinement of Ramanujan's P…

200 papers

In his paper, "On a Partition Function of Richard Stanley," George Andrews proves a certain partition identity analytically and asks for a combinatorial proof. This paper provides the requested combinatorial proof.

Combinatorics · Mathematics 2018-11-29 Andrew V. Sills

We utilize Dyson's concept of the adjoint of a partition to derive an infinite family of new polynomial analogues of Euler's Pentagonal Number Theorem. We streamline Dyson's bijection relating partitions with crank <= k and those with k in…

Combinatorics · Mathematics 2007-05-23 Alexander Berkovich , Frank G. Garvan

The restricted partition function $p_{N}(n)$ counts the partitions of $n$ into at most $N$ parts. In the nineteenth century Sylvester showed that these partitions can be expressed as a sum of $k$-periodic quasi-polynomials ($1\leq k\leq N$)…

Number Theory · Mathematics 2023-02-22 N. Uday Kiran

Beck introduced two partition statistics $NT(r,m,n)$ and $M_{\omega}(r,m,n)$,which denote the total number of parts in the partition of $n$ with rank congruent to $r$ modulo $m$ and the total number of ones in the partition of $n$ with…

Number Theory · Mathematics 2023-07-20 Renrong Mao , Ernest X. W. Xia

Let $k$ be a positive integer and $m$ be an integer. Garvan's $k$-rank $N_k(m,n)$ is the number of partitions of $n$ into at least $(k-1)$ successive Durfee squares with $k$-rank equal to $m$. In this paper give some asymptotics for…

Number Theory · Mathematics 2019-10-03 Nian Hong Zhou

In 2012 Paule and Radu proved a difficult family of congruences modulo powers of 5 for Andrews' 2-colored generalized Frobenius partition function. The family is associated with the classical modular curve of level 20. We demonstrate the…

Number Theory · Mathematics 2024-08-06 Frank G. Garvan , James A. Sellers , Nicolas Allen Smoot

Recently, using modular forms and Smoot's {\tt Mathematica} implementation of Radu's algorithm for proving partition congruences, Merca proved the following two congruences: For all $n\geq 0,$ \begin{align*} A(9n+5) & \equiv 0 \pmod{3}, \\…

Number Theory · Mathematics 2022-08-25 Robson da Silva , James A. Sellers

We prove a polynomial continued fraction identity for the constant $-\pi/4$, conjectured by the Ramanujan Machine project. The proof proceeds by explicitly solving the underlying second-order linear difference equation. We derive a…

General Mathematics · Mathematics 2026-04-08 Chao Wang

Ramanujan listed several q-series identities in his lost notebook. The most well known q-series identities are the Rogers-Ramanujan type identities which are first discovered by Rogers and then rediscovered by Ramanujan. In this paper, we…

Number Theory · Mathematics 2025-07-15 Sabi Biswas , Nipen Saikia

The notion of broken $k$-diamond partitions was introduced by Andrews and Paule. Let $\Delta_k(n)$ denote the number of broken k-diamond partitions of $n$. They also posed three conjectures on the congruences of $\Delta_2(n)$ modulo 2, 5…

Combinatorics · Mathematics 2015-06-15 William Y. C. Chen , Anna R. B. Fan , Rebecca T. Yu

Andrews, Lewis and Lovejoy introduced the partition function $PD(n)$ as the number of partitions of $n$ with designated summands. In a recent work, Lin studied a partition function $PD_{t}(n)$ which counts the number of tagged parts over…

Combinatorics · Mathematics 2020-07-08 Robert. X. J. Hao , Erin Y. Y. Shen , Wenston J. T. Zang

In this paper, we use a branch of polyhedral geometry, Ehrhart theory, to expand our combinatorial understanding of congruences for partition functions. Ehrhart theory allows us to give a new decomposition of partitions, which in turn…

Combinatorics · Mathematics 2015-08-04 Felix Breuer , Dennis Eichhorn , Brandt Kronholm

The stable roommates problem does not necessarily have a solution, i.e. a stable matching. We had found that, for the uniformly random instance, the expected number of solutions converges to $e^{1/2}$ as $n$, the number of members, grows,…

Combinatorics · Mathematics 2017-05-24 Boris Pittel

The enumeration $d_k(n)$ of $k$-elongated plane partition diamonds has emerged as a generalization of the classical integer partition function $p(n)$. We have discovered an infinite congruence family for $d_5(n)$ modulo powers of 5.…

Number Theory · Mathematics 2024-12-11 Koustav Banerjee , Nicolas Allen Smoot

Let p(n, k) denote the number of partitions of n into parts less than or equal to k. We show several properties of this function modulo 2. First, we prove that for fixed positive integers k and m, p(n,k) is periodic modulo m. Using this, we…

Combinatorics · Mathematics 2018-11-21 Kedar Karhadkar

A generalization of a beautiful $q$-series identity found in the unorganized portion of Ramanujan's second and third notebooks is obtained. As a consequence, we derive a new three-parameter identity which is a rich source of…

Combinatorics · Mathematics 2018-06-15 Atul Dixit , Bibekananda Maji

We find an involution as a combinatorial proof of a Ramanujan's partial theta identity. Based on this involution, we obtain a Franklin type involution for squares in the sense that the classical Franklin involution provides a combinatorial…

Combinatorics · Mathematics 2009-11-30 William Y. C. Chen , Eric H. Liu

Bessenrodt and Ono, Chen, Wang and Jia, DeSalvo and Pak were the first to discover the log-subadditivity, log-concavity, and the third-order Tur\'{a}n inequality of partition function, respectively. Many other important partition statistics…

Number Theory · Mathematics 2023-08-10 Yi Peng , Helen W. J. Zhang , Ying Zhong

We give combinatorial interpretations of two residual cranks of overpartitions defined by Bringmann, Lovejoy and Osburn in 2009 analogous to the crank of partitions given by Andrews and the first author in 1988. As a consequence, we give…

Combinatorics · Mathematics 2024-10-29 Frank G. Garvan , Rishabh Sarma

The purpose of this note is to introduce a new approach to the study of one of the most basic and seemingly intractable problems in partition theory, namely the conjecture that the partition function $p(n)$ is equidistributed modulo 2. Our…

Combinatorics · Mathematics 2018-08-28 Samuel D. Judge , William J. Keith , Fabrizio Zanello