A combinatorial proof of a partition identity of Andrews and Stanley

Andrew V. Sills

DOI: https://doi.org/10.1155/S0161171204401380

2018-11-28

Abstract: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

What problem does this paper attempt to address?

Combinatorial proofs of several partition identities of Andrews and Merca

Ji-Cai Liu,Huan Liu

2024-11-12

Abstract:Based on a bijection due to Fu and Tang, we provide combinatorial proofs of several partition identities of Andrews and Merca. We also introduce two weights for partitions to extend one of these identities.

Combinatorics,Number Theory
Schmidt Type Partitions

Runqiao Li,Ae Ja Yee

DOI: https://doi.org/10.48550/arXiv.2204.02535

2022-04-06

Abstract:Recently, Andrews and Paule studied Schmidt type partitions using MacMahon's Partition Analysis and obtained various interesting results. In this paper, we focus on the combinatorics of Schmidt type partition theorems and characterize them in a general and refined form. In addition, we also present some overpartition analogues of Schmidt type partition theorems.

Combinatorics,Number Theory
Combinatorial proof of identities involving partitions with distinct even parts and 4-regular partitions

Dandan Chen,Ziyin Zou

2024-10-18

Abstract:Recently Andrews and Bachraoui proved identities relating certain restricted partitions into distinct even parts with restricted 4-regular partitions by the theory of basic hypergeometric series. They also posed a question regarding combinatorial proofs for these results. In this paper, we establish bijections to provide combinatorial proofs for these results.

Combinatorics
Combinatorial Proofs of Some Results of Andrews and El Bachraoui

Pankaj Jyoti Mahanta,Manjil P. Saikia

2024-10-21

Abstract:Recently, Andrews and El Bachraoui (2024) proved three very interesting $q$-series identities, from which three simple looking identities involving certain restricted partitions into distinct even parts and $4$-regular partitions follow. In this short note, we give combinatorial proofs of these identities. We also prove the counterpart identities for the restricted partitions into distinct odd parts.

Combinatorics
A bijection proof of Andrews-Merca integer partition theorem

Ji-Cai Liu

2024-05-06

Abstract:Andrews and Merca [J. Combin. Theory Ser. A 203 (2024), Art. 105849] recently obtained two interesting results on the sum of the parts with the same parity in the partitions of $n$ (the modulo $2$ case), the proof of which relies on generating functions. Motivated by Andrews and Merca's results, we define six statistics related to the partitions of $n$ and show that the two triples of the six statistics are equidistributed. From this equidistributed result, we derive modulo $m$ extensions of Andrews and Merca's results for all integers $m\ge 2$. The proof of the main result is based on a general bijection on the set of partitions of $n$.

Combinatorics,Number Theory
A combinatorial proof of a partition perimeter inequality

Hunter Waldron

2023-09-05

Abstract:The partition perimeter is a statistic defined to be one less than the sum of the number of parts and the largest part. Recently, Amdeberhan, Andrews, and Ballantine proved the following analog of Glaisher's theorem: for all $m \geq 2$ and $n \geq 1$, there are at least as many partitions with perimeter $n$ and parts $\not \equiv 0 \pmod{m}$ as partitions with perimeter $n$ and parts repeating fewer than $m$ times. In this work, we provide a combinatorial proof of their theorem by relating the combinatorics of the partition perimeter to that of compositions. Using this technique, we also show that a composition theorem of Huang implies a refinement of another perimeter theorem of Fu and Tang.

Combinatorics
Combinatorial approach to Andrews-Gordon and Bressoud type identities

Jehanne Dousse,Frédéric Jouhet,Isaac Konan

2024-03-09

Abstract:We provide combinatorial tools inspired by work of Warnaar to give combinatorial interpretations of the sum sides of the Andrews-Gordon and Bressoud identities. More precisely, we give an explicit weight- and length-preserving bijection between sets related to integer partitions, which provides these interpretations. In passing, we discover the $q$-series version of an identity of Kurşungöz, similar to the Bressoud identity but with opposite parity conditions, which we prove combinatorially using the classical Bressoud identity and our bijection. We also use this bijection to prove combinatorially many identities, some known and other new, of the Andrews-Gordon and Bressoud type.

Combinatorics,Number Theory
A Partition Identity Related to Stanley's Theorem

Mircea Merca,Maxie D. Schmidt

DOI: https://doi.org/10.1080/00029890.2018.1521232

2023-10-21

Abstract:In this paper, we use the Lambert series generating function for Euler's totient function to introduce a new identity for the number of $1$'s in the partitions of $n$. A new expansion for Euler's partition function $p(n)$ is derived in this context. These surprising new results connect the famous classical totient function from multiplicative number theory to the additive theory of partitions.

Combinatorics,Number Theory
On partitions with even parts below odd parts

Shane Chern

DOI: https://doi.org/10.48550/arXiv.1710.08507

2017-10-24

Abstract:Recently, Andrews gave a detailed study of partitions with even parts below odd parts in which only the largest even part appears an odd number of times. In this paper, we provide a combinatorial proof of the generating function identity of such partitions. We also have a further investigation on the largest even part. Finally, we give an interesting weighted overpartition generalization.

Combinatorics,Number Theory
A Finite-Bound Partition Equinumerosity Result Generalizing a Solution of a Problem Posed by Andrews and Deutsch

Michael J. Schlosser,Nicolas Allen Smoot

2023-12-16

Abstract:We introduce a finite-bound extension of a partition equinumerosity result which was orignally proposed as a problem by Andrews and Deutsch in 2016, and given a generalized form in 2018 by Smoot and Yang. We also give a simple bijective proof, itself an extension of the proof given of the 2018 generalization.

Combinatorics
A proof of conjectured partition identities of Nandi

Motoki Takigiku,Shunsuke Tsuchioka

DOI: https://doi.org/10.1353/ajm.2024.a923238

IF: 1.835

2024-04-01

American Journal of Mathematics

Abstract:abstract: We generalize the theory of linked partition ideals due to Andrews using finite automata in formal language theory and apply it to prove three Rogers--Ramanujan type identities for modulus 14 that were posed by Nandi through a vertex operator theoretic construction of the level 4 standard modules of the affine Lie algebra $A^{(2)}_{2}$.

mathematics
Toward resolving Kang and Park's generalization of the Alder-Andrews Theorem

Leah Sturman,Holly Swisher

2024-07-26

Abstract:The Alder-Andrews Theorem, a partition inequality generalizing Euler's partition identity, the first Rogers-Ramanujan identity, and a theorem of Schur to $d$-distinct partitions of $n$, was proved successively by Andrews in 1971, Yee in 2008, and Alfes, Jameson, and Lemke Oliver in 2010. While Andrews and Yee utilized $q$-series and combinatorial methods, Alfes et al. proved the finite number of remaining cases using asymptotics originating with Meinardus together with high-performance computing. In 2020, Kang and Park conjectured a "level $2$" Alder-Andrews type partition inequality which relates to the second Rogers-Ramanujan identity. Duncan, Khunger, the second author, and Tamura proved Kang and Park's conjecture for all but finitely many cases using a combinatorial shift identity. Here, we generalize the methods of Alfes et al. to resolve nearly all of the remaining cases of Kang and Park's conjecture.

Number Theory,Combinatorics
A note on Andrews-MacMahon theorem

Darlison Nyirenda

DOI: https://doi.org/10.48550/arXiv.2212.13926

2022-12-29

Abstract:For a positive integer $r$, George Andrews proved that the set of partitions of $n$ in which odd multiplicities are at least $2r + 1$ is equinumerous with the set of partitions of $n$ in which odd parts are congruent to $2r + 1$ modulo $4r + 2$. This was given as an extension of MacMahon's theorem ($r = 1$). Andrews, Ericksson, Petrov and Romik gave a bijective proof of MacMahon's theorem. Despite several bijections being given, until recently, none of them was in the spirit of Andrews-Ericksson-Petrov-Romik bijection. Andrews' theorem has also been extended recently. Our goal is to give a generalized bijective mapping of this further extension in the spirit of Andrews-Ericksson-Petrov-Romik bijection.

Combinatorics
An Overpartition Companion of Andrews and Keith's 2-colored $q$-series Identity

Hunter Waldron

2024-04-25

Abstract:Andrews and Keith recently produced a general Schmidt type partition theorem using a novel interpretation of Stockhofe's bijection, which they used to find new $q$-series identities. This includes an identity for a trivariate 2-colored partition generating function. In this paper, their Schmidt type theorem is further generalized akin to how Franklin classically extended Glaisher's theorem. As a consequence, we obtain a companion to Andrews and Keith's 2-colored identity for overpartitions. These identities appear to be special cases of a much more general result.

Combinatorics
Andrews-Beck Type Congruences Related to the Crank of a Partition

Shreejit Bandyopadhyay

DOI: https://doi.org/10.48550/arXiv.2101.10910

2021-01-27

Abstract:In this paper, we discuss a few recent conjectures made by George Beck related to the ranks and cranks of partitions. The conjectures for the rank of a partition were proved by Andrews by using results due to Atkin and Swinnerton-Dyer on a suitable generating function, while the conjectures related to cranks were studied by Shane Chern using weighted partition moments. We revisit the conjectures on the crank of a partition by decomposing the relevant generating function and further explore connections with Apple-Lerch series and tenth order mock theta functions.

Combinatorics,Number Theory
A bijective proof of Andrews' refinement of the Alladi-Schur theorem

Yazan Alamoudi

2024-10-21

Abstract:In this paper, I will bijectively prove Andrews' refinement of the Alladi-Schur theorem. I will also reproduce Andrews' recursive relations for the Alladi-Schur polynomials.

Number Theory,Combinatorics
Proof of George Andrews's and David Robbins's q-TSPP Conjecture

Christoph Koutschan,Manuel Kauers,Doron Zeilberger

DOI: https://doi.org/10.1073/pnas.1019186108

2012-12-07

Abstract:The conjecture that the orbit-counting generating function for totally symmetric plane partitions can be written as an explicit product formula, has been stated independently by George Andrews and David Robbins around 1983. We present a proof of this long-standing conjecture.

Combinatorics,Symbolic Computation
Combinatorial meaning of the number of the even parts in a partition of $n$ into distinct parts

Jiyou Li,Sicheng Zhao

DOI: https://doi.org/10.48550/arxiv.2207.03661

2022-01-01

Abstract: 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 number by using generating functions. We obtain a new direct combinatorial proof in this note.
An overpartition analogue of Bressoud conjecture for even moduli

Y.H. Chen,T.T. Gu,Thomas Y. He,F. Tang,J.J. Wei

2023-12-01

Abstract:In 1980, Bressoud conjectured a combinatorial identity $A_j=B_j$ for $j=0$ or $1$. In this paper, we introduce a new partition function $\overline{B}_0$ which can be viewed as an overpartition analogue of the partition function $B_0$. An overpartition is a partition such that the last occurrence of a part can be overlined. We build a bijection to get a relationship between $\overline{B}_0$ and $B_1$, based on which an overpartition analogue of Bressoud's conjecture for $j=0$ is obtained.

Combinatorics
A short proof of an identity for cubic partitions

Xinhua Xiong

DOI: https://doi.org/10.48550/arXiv.1004.5450

2010-04-30

Abstract:In this note, we will give a short proof of an identity for cubic partitions.

Number Theory

A combinatorial proof of a partition identity of Andrews and Stanley

Combinatorial proofs of several partition identities of Andrews and Merca

Schmidt Type Partitions

Combinatorial proof of identities involving partitions with distinct even parts and 4-regular partitions

Combinatorial Proofs of Some Results of Andrews and El Bachraoui

A bijection proof of Andrews-Merca integer partition theorem

A combinatorial proof of a partition perimeter inequality

Combinatorial approach to Andrews-Gordon and Bressoud type identities

A Partition Identity Related to Stanley's Theorem

On partitions with even parts below odd parts

A Finite-Bound Partition Equinumerosity Result Generalizing a Solution of a Problem Posed by Andrews and Deutsch

A proof of conjectured partition identities of Nandi

Toward resolving Kang and Park's generalization of the Alder-Andrews Theorem

A note on Andrews-MacMahon theorem

An Overpartition Companion of Andrews and Keith's 2-colored $q$-series Identity

Andrews-Beck Type Congruences Related to the Crank of a Partition

A bijective proof of Andrews' refinement of the Alladi-Schur theorem

Proof of George Andrews's and David Robbins's q-TSPP Conjecture

Combinatorial meaning of the number of the even parts in a partition of $n$ into distinct parts

An overpartition analogue of Bressoud conjecture for even moduli

A short proof of an identity for cubic partitions