English
Related papers

Related papers: Bijections between t-Core Partitions and t-Tuples

200 papers

Jaclyn Anderson proved that if s and t are relatively prime positive integers, then there are exactly (s+t-1)!/(s!t!) partitions whose set of hook-lengths is disjoint from the set {s,t}. Drew Armstrong conjectured (and Paul Johnson, and a…

Combinatorics · Mathematics 2015-09-03 Shalosh B. Ekhad , Doron Zeilberger

An n-core partition is an integer partition whose Young diagram contains no hook lengths equal to n. We consider partitions that are simultaneously a-core and b-core for two relatively prime integers a and b. These are related to abacus…

Combinatorics · Mathematics 2014-04-23 Drew Armstrong , Christopher R. H. Hanusa , Brant C. Jones

In this paper, we derive certain congruences for the number of $3$-core cubic bipartitions using elementary $q$-series manipulations and dissection formulas.

Number Theory · Mathematics 2023-12-12 Russelle Guadalupe

Tewodros Amdeberhan and Armin Straub initiated the study of enumerating subfamilies of the set of (s,t)-core partitions. While the enumeration of (n+1,n+2)-core partitions into distinct parts is relatively easy (in fact it equals the…

Combinatorics · Mathematics 2018-03-05 Anthony Zaleski , Doron Zeilberger

An integer partition of a positive integer $n$ is called to be $t$-core if none of its hook lengths are divisible by $t$. Recently, Gireesh, Ray and Shivashankar [`A new analogue of $t$-core partitions', \textit{Acta Arith.} \textbf{199}…

Number Theory · Mathematics 2024-05-01 Pranjal Talukdar

We extend recent results of Ono and Raji, relating the number of self-conjugate $7$-core partitions to Hurwitz class numbers. Furthermore, we give a combinatorial explanation for the curious equality $2\operatorname{sc}_7(8n+1) =…

Number Theory · Mathematics 2021-02-16 Kathrin Bringmann , Ben Kane , Joshua Males

A partition is a $\bar{s}$-core if it is the result of removing all of the $s$-bars from a partition. We extend a method of Olsson and Bessenrodt to determine the number of even partitions that are simultaneously $\bar{s}$-core and…

Representation Theory · Mathematics 2016-09-06 Calvin Deng

We consider simultaneous $(s,s+t,s+2t,\dots,s+pt)$-core partitions in the large-$p$ limit, or (when $s<t$), partitions in which no hook may be of length $s \pmod{t}$. We study generating functions, containment properties, and congruences…

Combinatorics · Mathematics 2025-12-18 William Keith , Rishi Nath , James Sellers

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

Recently, Andrews introduced separable integer partition classes and studied some well-known theorems. In this article, we will consider the types of partitions with restrictions on consecutive parts. We will show that such partitions are…

Combinatorics · Mathematics 2025-10-03 Y. Q. Chen , Thomas Y. He , X. M. Huang , T. T. Zou

For any positive integers $s$ and $t$, let $Q_{t}^{s}(n)$ denotes the number of partitions of a positive integer $n$ into distinct parts such that no part is congruent to $s$ or $t-s$ modulo $t$. We prove some Ramanujan-type congruences for…

Number Theory · Mathematics 2025-08-19 Rinchin Drema , Nipen Saikia

Simultaneous core partitions are important objects in algebraic combinatorics. Recently there has been interest in studying the distribution of sizes among all $(s,t)$-cores for coprime $s$ and $t$. Zaleski (2017) gave strong evidence that…

Combinatorics · Mathematics 2018-09-05 János Komlós , Emily Sergel , Gábor Tusnády

Recently, Andrews and El Bachraoui considered the number of integer partitions whose smallest part is repeated exactly $k$ times and the remaining parts are not repeated. They presented several interesting results and posed questions…

Combinatorics · Mathematics 2025-05-15 Dandan Chen , Rong Chen , Mengjie Zhao

We exhibit, for any positive integer parameter $s$, an involution on the set of integer partitions of $n$. These involutions show the joint symmetry of the distributions of the following two statistics. The first counts the number of parts…

We develop a geometric approach to the study of $(s,ms-1)$-core and $(s,ms+1)$-core partitions through the associated $ms$-abaci. This perspective yields new proofs for results of H. Xiong and A. Straub (originally proposed by T.…

Combinatorics · Mathematics 2024-05-31 Rishi Nath , James A. Sellers

In this paper we show a a proof by explicit bijections of the famous Kirkman-Cayley formula for the number of dissections of a convex polygon. Our starting point is the bijective correspondence between the set of nested sets made by \(k\)…

Combinatorics · Mathematics 2014-06-24 Giovanni Gaiffi

Suppose $s$ and $t$ are coprime natural numbers. A theorem of Olsson says that the $t$-core of an $s$-core partition is again an $s$-core. We generalise this theorem, showing that the $s$-weight of the $t$-core of a partition $\lambda$ is…

Combinatorics · Mathematics 2014-05-14 Matthew Fayers

The Raney numbers $R_{p,r}(k)$ are a two-parameter generalization of the Catalan numbers. In this paper, we obtain a recurrence relation for the Raney numbers which is a generalization of the recurrence relation for the Catalan numbers.…

Combinatorics · Mathematics 2015-12-29 Robin DaPao Zhou

A partition is called an $(s_1,s_2,\dots,s_p)$-core partition if it is simultaneously an $s_i$-core for all $i=1,2,\dots,p$. Simultaneous core partitions have been actively studied in various directions. In particular, researchers concerned…

Combinatorics · Mathematics 2020-04-14 Hyunsoo Cho , JiSun Huh

It is well-known that Catalan numbers $C_n = \frac{1}{n+1} \binom{2n}{n}$ count the number of dominant regions in the Shi arrangement of type $A$, and that they also count partitions which are both $n$-cores as well as $(n+1)$-cores. These…

Combinatorics · Mathematics 2009-04-22 Susanna Fishel , Monica Vazirani