English
Related papers

Related papers: Hook-Length Biases in $t$-regular partitions

200 papers

In 2009, Berkovich and Garvan introduced a new partition statistic called the GBG-rank modulo $t$ which is a generalization of the well-known BG-rank. In this paper, we use the Littlewood decomposition of partitions to study partitions with…

Number Theory · Mathematics 2025-05-06 Alexander Berkovich , Aritram Dhar

In the Stable Roommates problem, we seek a stable matching of the agents into pairs, in which no two agents have an incentive to deviate from their assignment. It is well known that a stable matching is unlikely to exist, but a stable…

Data Structures and Algorithms · Computer Science 2024-11-26 Frederik Glitzner , David Manlove

Combinatorial $t$-designs have been an interesting topic in combinatorics for decades. It was recently reported that the image sets of a fixed size of certain special polynomials may constitute a $t$-design. Till now only a small amount of…

Information Theory · Computer Science 2019-07-16 Can Xiang , Xin Ling , Qi Wang

In 1919, Ramanujan discovered his famous congruences for the partition function. Not too long after, Freeman Dyson conjectured a combinatorial statistic existed that explained the three congruences, which he dubbed the \textit{crank}. A…

Combinatorics · Mathematics 2026-03-23 Samuel Wilson

Partitions with distinct even parts have long been the subject of extensive research. In this paper, We present some new perspectives on such partitions from a combinatorial viewpoint, and connect them with signed partitions and bicolored…

Combinatorics · Mathematics 2026-03-12 Haijun Li

We build upon the work by Bessenrodt and Ono, as well as Beckwith and Bessenrodt concerning the combined additive and multiplicative behavior of the $k$-regular partition functions $p_k(n)$. Our focus is on addressing the solutions of the…

Combinatorics · Mathematics 2024-06-18 Bernhard Heim , Markus Neuhauser

In this paper, we study a family of generating functions whose coefficients are polynomials that enumerate partitions in lower order ideals of Young's lattice. Our main result is that this family satisfies a rational recursion and are…

Combinatorics · Mathematics 2021-07-21 Faqruddin Azam , Edward Richmond

In this paper we study generating functions resembling the rank of strongly unimodal sequences. We give combinatorial interpretations, identities in terms of mock modular forms, asymptotics, and a parity result. Our functions imitate a…

Number Theory · Mathematics 2019-06-24 Kathrin Bringmann , Chris Jennings-Shaffer

This paper is devoted to the study of the log-convexity of combinatorial sequences. We show that the log-convexity is preserved under componentwise sum, under binomial convolution, and by the linear transformations given by the matrices of…

Combinatorics · Mathematics 2010-08-17 Li Liu , Yi Wang

We consider the symmetrized moments of three ranks and cranks, similar to the work of Garvan for the rank and crank of a partition. By using Bailey pairs and elementary rearrangements, we are able to find useful expressions for these…

Number Theory · Mathematics 2014-12-12 Chris Jennings-Shaffer

A new probabilistic technique for establishing the existence of certain regular combinatorial structures has been recentlyintroduced by Kuperberg, Lovett, and Peled (STOC 2012). Using this technique, it can be shown that under certain…

Combinatorics · Mathematics 2020-07-02 Shachar Lovett , Sankeerth Rao , Alexander Vardy

We study a curious class of partitions, the parts of which obey an exceedingly strict congruence condition we refer to as "sequential congruence": the $m$th part is congruent to the $(m+1)$th part modulo $m$, with the smallest part…

Number Theory · Mathematics 2020-06-09 Maxwell Schneider , Robert Schneider

In the combinatorics of finite finite Coxeter groups, there is a simple formula giving the number of maximal chains of noncrossing partitions. It is a reinterpretation of a result by Deligne which is due to Chapoton, and the goal of this…

Combinatorics · Mathematics 2018-01-09 Matthieu Josuat-Vergès

We analyze the space of bivariate functions that are piecewise polynomial of bi-degree \textless{}= (m, m') and of smoothness r along the interior edges of a planar T-mesh. We give new combinatorial lower and upper bounds for the dimension…

Algebraic Geometry · Mathematics 2015-09-15 Bernard Mourrain

In recent years, there has been extensive work on inequalities among partition functions. In particular, Nicolas, and independently DeSalvo--Pak, proved that the partition function $p(n)$ is eventually log-concave. Inspired by this and…

Number Theory · Mathematics 2026-05-04 Kathrin Bringmann , Ben Kane , Anubhab Pahari , Larry Rolen

We generalize recent results of Breuer and Kronholm, and Chern on partitions and overpartitions with bounded differences between largest and smallest parts. We prove our generalization both analytically and combinatorially.

Combinatorics · Mathematics 2018-05-24 Shane Chern , Ae Ja Yee

Bott periodicity for the unitary, orthogonal and symplectic groups is fundamental to topological K-theory. Analogous to unitary topological K-theory, for algebraic K-groups with finite coefficients similar periodicity results are…

K-Theory and Homology · Mathematics 2011-01-12 A. J. Berrick , M. Karoubi , P. A. Østvær

We investigate the set of partial partitions of a finite set, ordered by inclusion. With this ordering the set of partial partitions can be studied as an abstract simplicial complex. We use the theory of shellable nonpure complexes to find…

Combinatorics · Mathematics 2023-11-21 Michael J. Gottstein

In this work, we introduce a framework to study the effect of random operations on the combinatorial list-decodability of a code. The operations we consider correspond to row and column operations on the matrix obtained from the code by…

Information Theory · Computer Science 2014-08-12 Atri Rudra , Mary Wootters

Partitions without sequences of consecutive integers as parts have been studied recently by many authors, including Andrews, Holroyd, Liggett, and Romik, among others. Their results include a description of combinatorial properties,…

Number Theory · Mathematics 2015-01-13 Kathrin Bringmann , Karl Mahlburg , Karthik Nataraj