English
Related papers

Related papers: Elementary Proof of MacMahon's Conjecture

200 papers

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

Starting from an integrable rank-$n$ vertex model, we construct an explicit family of partition functions indexed by compositions $\mu = (\mu_1,\dots,\mu_n)$. Using the Yang-Baxter algebra of the model and a certain rotation operation that…

Mathematical Physics · Physics 2019-04-16 Alexei Borodin , Michael Wheeler

In the 90's a collection of Plethystic operators were introduced in [3], [7] and [8] to solve some Representation Theoretical problems arising from the Theory of Macdonald polynomials. This collection was enriched in the research that led…

Combinatorics · Mathematics 2014-05-05 Francois Bergeron , Adriano Garsia , Emily Leven , Guoce Xin

The study of permutation and partition statistics is a classical topic in enumerative combinatorics. The major index statistic on permutations was introduced a century ago by Percy MacMahon in his seminal works. In this extended abstract,…

Combinatorics · Mathematics 2020-05-22 Sara C. Billey , Matjaž Konvalinka , Joshua P. Swanson

Schur's partition theorem states that the number of partitions of n into distinct parts congruent 1, 2 (mod 3) equals the number of partitions of n into parts which differ by >= 3, where the inequality is strict if a part is a multiple of…

Combinatorics · Mathematics 2007-05-23 K. Alladi , A. Berkovich

We prove analytic and combinatorial identities reminiscent of Schur's classical partition theorem. Specifically, we show that certain families of overpartitions whose parts satisfy gap conditions are equinumerous with partitions whose parts…

Number Theory · Mathematics 2013-11-22 Kathrin Bringmann , Jeremy Lovejoy , Karl Mahlburg

Ramanujan's congruence $p(5k+4) \equiv 0 \pmod 5$ led Dyson \cite{dyson} to conjecture the existence of a measure "rank" such that $p(5k+4)$ partitions of $5k+4$ could be divided into sub-classes with equal cardinality to give a direct…

Number Theory · Mathematics 2016-05-20 Rupam Barman , Archit Pal Singh Sachdeva

The partition algebras are algebras of diagrams (which contain the group algebra of the symmetric group and the Brauer algebra) such that the multiplication is given by a combinatorial rule and such that the structure constants of the…

Representation Theory · Mathematics 2007-05-23 Tom Halverson , Arun Ram

Motivated by spin modular representations of the symmetric groups, we propose two generalizations of the Schur regular partitions for an odd integer $p\geq 3$. One forms a subset of the set of $p$-strict partitions, and the other forms that…

Quantum Algebra · Mathematics 2024-02-13 Shunsuke Tsuchioka , Masaki Watanabe

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 study of partitions with parts separated by parity was initiated by Andrews in connection with Ramanujan's mock theta functions, and his variations on this theme have produced generating functions with a large variety of different…

Combinatorics · Mathematics 2024-03-04 Kathrin Bringmann , William Craig , Caner Nazaroglu

The number of standard Young tableaux possible of shape corresponding to a partition $\lambda$ is called the dimension of the partition and is denoted by $f^{\lambda}$. Partitions with odd dimensions were enumerated by McKay and were…

Combinatorics · Mathematics 2025-11-18 Aditya Khanna

The modularity of the partition generating function has many important consequences, for example asymptotics and congruences for $p(n)$. In a series of papers the author and Ono \cite{BO1,BO2} connected the rank, a partition statistic…

Number Theory · Mathematics 2007-12-05 Kathrin Bringmann

Wreath Macdonald polynomials arise from the geometry of $\Gamma$-fixed loci of Hilbert schemes of points in the plane, where $\Gamma$ is a finite cyclic group of order $r\ge 1$. For $r=1$, they recover the classical (modified) Macdonald…

Combinatorics · Mathematics 2023-08-24 Daniel Orr , Mark Shimozono

In 1969, Andrews proved a theorem on partitions with difference conditions which generalises Schur's celebrated partition identity. In this paper, we generalise Andrews' theorem to overpartitions. The proof uses q-differential equations and…

Combinatorics · Mathematics 2014-05-02 Jehanne Dousse

Determining if a symmetric function is Schur-positive is a prevalent and, in general, a notoriously difficult problem. In this paper we study the Schur-positivity of a family of symmetric functions. Given a partition \lambda, we denote by…

Combinatorics · Mathematics 2013-10-11 Cristina Ballantine , Rosa Orellana

We construct Andrews-Gordon type evidently positive series as generating functions of partitions satisfying certain difference conditions in six conjectures by Kanade and Russell. We construct generating functions for missing partition…

Combinatorics · Mathematics 2018-08-07 Kağan Kurşungöz

Majorization inequalities have a long history, going back to Maclaurin and Newton. They were recently studied for several families of symmetric functions, including by Cuttler--Greene--Skandera (2011), Sra (2016), Khare--Tao (2021),…

Combinatorics · Mathematics 2026-02-16 Hong Chen , Apoorva Khare , Siddhartha Sahi

Using the description of hypermaps with matchings, Goulden and Jackson have given an expression of the generating series of rooted bipartite maps in terms of the zonal polynomials. We generalize this approach to the case of constellations…

Combinatorics · Mathematics 2021-06-30 Houcine Ben Dali

In this article, we refine a result of Andrews and Newman, that is, the sum of minimal excludants over all the partitions of a number $n$ equals the number of partitions of $n$ into distinct parts with two colors. As a consequence, we find…

Number Theory · Mathematics 2025-07-24 Nayandeep Deka Baruah , Subhash Chand Bhoria , Pramod Eyyunni , Bibekananda Maji