The Littlewood decomposition via colored Frobenius partitions
Hyunsoo Cho, Eunmi Kim, Ae Ja Yee · 2025
Read The Littlewood decomposition via colored Frobenius partitions by Hyunsoo Cho, Eunmi Kim, Ae Ja Yee (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-03121.txt.
Introduction
Hyunsoo Cho, Eunmi Kim, and Ae Ja Yee give a new route through a classic splitting method for partitions, in a 2025 paper. The Littlewood decomposition pairs each partition with two smaller objects: a stripped-down core and a quotient that holds the rest. Older routes build that pairing with an abacus-like board or with endless words.
The trio rebuild the pairing using colored Frobenius partitions, a two-row notation with colored parts. Their version also handles special families, such as partitions that mirror themselves. For those families they give fresh descriptions of the cores and quotients. New descriptions of a classic tool often unlock easier proofs for counting problems nearby.
Catalog record
| CREATOR | Hyunsoo Cho, Eunmi Kim, Ae Ja Yee |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-03121
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Littlewood decomposition via colored Frobenius partitions Hyunsoo Cho, Eunmi Kim, Ae Ja Yee Abstract . The Littlewood decomposition for partitions is a well-known bijection between partitions and pairs of t t -core and t t -quotient partitions. This decomposition can be described in several ways, such as the t t -abacus method of James or the biinfinite word method of Garvan, Kim, and Stanton. In a recent study, Frobenius partitions have proven to be a highly useful tool in dealing with partition statistics related to t t -core partitions. Motivated by this study, in this paper, we present an alternative description of the Littlewood decomposition using Frobenius partitions. We also apply our approach to self-conjugate partitions and doubled distinct partitions, and give new characterizations of their t t -cores and t t -quotients. 2020 Mathematics Subject Classification 05A17, 11P81 1. introduction For a positive integer n , a partition \lambda=(\lambda_{1},\lambda_{2},\dots,\lambda_{\ell}) of n is a weakly decreasing sequence of positive integers whose sum is n . Each \lambda_{i} is called a part of \lambda . The sum of parts is called the size of \lambda and is denoted by |\lambda| . It is a convention to define the empty sequence \emptyset to be the partition of 0 . The Young diagram of a partition \lambda is a finite collection of boxes arranged in left-justified rows with \lambda_{i} boxes in the i th row. In Figure 1 , the Young diagram of the partition (8,7,7,4,4,2) is illustrated. 13 1 11 2 10 1 6 2 5 1 2 1 Figure 1. The Young diagram of the partition (8,7,7,4,4,2) with its hook lengths In the Young diagram of a partition \lambda , the box in the i th row and the j th column is labeled (i,j) . The hook length of the box (i,j) , denoted by h_{i,j}(\lambda) , is the number of boxes below and to the right of the box (i,j) plus 1, the box itself. In Figure 1 , the number in each box is its hook length. For a positive integer t , a partition \lambda is called a t -core partition if no hook lengths are divisible by t . It is well known [ 10 , Section 2.7] that a partition \lambda can be uniquely determined by a t -core partition \lambda^{(t)} and a t -multipartition \big(\lambda_{(0)},\lambda_{(1)},\ldots,\lambda_{(t)}\big) . These t -core partition and t -multipartition are called the t -core and t -quotient of \lambda , respectively. This one-to-one correspondence is known as the Littlewood decomposition of \lambda at t . The Littlewood decomposition is one of the essential components in defining the partition cranks of Garvan, Kim, and Stanton [ 8 ] , which give a combinatorial account for the mod 5, 7, and 11 partition congruences of Ramanujan. In a series of papers by Berkovich and Garvan [ 3 , 4 , 5 ] , this decomposition idea has been adopted for new partition statistics, namely the BG-rank and the GBG-rank, to give another combinatorial account for Ramanujan’s mod 5 partition congruence and to study the arithmetic properties of the generating function for t -core partitions. The Littlewood decomposition can be described in several ways, for instance, James [ 9 , 10 ] proposed the t -abacus method, while Garvan, Kim, and Stanton [ 8 ] utilized t -residue diagrams and biinfinite words, which have a crucial role in the development of the BG-rank and its generalizations in [ 2 , 3 , 4 , 5 ] . However, in a recent study [ 7 ] , Frobenius partitions have proven to be a highly useful tool in dealing with partition statistics related to t -core partitions. Motivated by this study, in this paper, we give another full account for the Littlewood decomposition using Frobenius partitions. It should be noted that Frobenius partitions were also used in [ 6 , 11 ] , but unlike the proofs given there, our proof is completely independent of the t -abacus method of James and the biinfinite word method of Garvan, Kim, and Stanton. Thus, our proof is more straightforward and transparent than those in [ 6 , 11 ] . A Frobenius partition for a positive integer n is a two-rowed array of the form \begin{pmatrix}a_{1}&a_{2}&\cdots&a_{s}\\ b_{1}&b_{2}&\cdots&b_{s}\end{pmatrix} such that a_{1}>a_{2}>\cdots>a_{s}\geq 0 , b_{1}>b_{2}>\cdots>b_{s}\geq 0 and \sum_{i=1}^{s}(a_{j}+b_{j}+1)=n. There is a natural one-to-one correspondence between partitions and Frobenius partitions. Given a partition \lambda , let s be the largest integer such that \lambda_{s}-s\geq 0 ; this s represents the side length of the largest square that can fit within the Young diagram of \lambda , often referred to as the Durfee square . The corresponding Frobenius partition is then represented by the two-rowed array \mathfrak{F}(\lambda)=\begin{pmatrix}\lambda_{1}-1&\lambda_{2}-2&\cdots&\lambda_{s}-s\\ \lambda^{\prime}_{1}-1&\lambda^{\prime}_{2}-2&\cdots&\lambda^{\prime}_{s}-s\end{pmatrix}, where \lambda^{\prime}_{j} denotes the number of boxes in the j th column of the Young diagram of \lambda . This array \mathfrak{F}(\lambda) satisfies the conditions for Frobenius partitions, and the process is reversible, ensuring a unique Frobenius partition for each partition \lambda . For example, the Frobenius partition of the partition \lambda=(8,7,7,4,4,2) is \mathfrak{F}(\lambda)=\begin{pmatrix}7&5&4&0\\ 5&4&2\ &1\end{pmatrix}. Equivalently, the correspondence between partitions and Frobenius partitions can be stated as follows: \sum_{\lambda}q^{|\lambda|}=[z^{0}](-zq;q)_{\infty}(-1/z;q)_{\infty}, (1.1) where the sum on the left side is over all partitions. Here and throughout this paper, [z^{0}]F(z) will denote the constant term of a series F(z) in z , and the following q -Pochhammer symbol will be used: (a;q)_{\infty}:=\prod_{k=0}^{\infty}(1-aq^{k}). Upon an application of Jacobi’s triple product identity (see Section 2 for the identity), the right side of ( 1.1 ) expands as [z^{0}]\frac{1}{(q;q)_{\infty}}\sum_{n=-\infty}^{\infty}z^{n}q^{\binom{n+1}{2}}, from which the partition generating function immediately follows, confirming the correspondence with Frobenius partitions. The main objective of this paper is to adopt this correspondence and present an alternative description of the Littlewood decomposition using Frobenius partitions. We will assume t to be a positive integer throughout this paper. Let \mathcal{P} be the set of all partitions and \mathcal{C}_{t} be the set of all t -core partitions. The next theorem is our main result. Theorem 1.1 . There is a bijection \varphi between \mathcal{P} and \mathcal{C}_{t}\times\mathcal{P}^{t} defined by \varphi(\lambda)=\left(\lambda^{(t)},(\lambda_{(0)},\lambda_{(1)},\dots,\lambda_{(t-1)})\right) with |\lambda|=|\lambda^{(t)}|+t\sum\limits_{j=0}^{t-1}|\lambda_{(j)}| . As an application of our theorem, we give a new characterization of t -core partitions in terms of Frobenius partitions. Theorem 1.2 . A partition \lambda is a t -core partition if and only if \mathfrak{F}(\lambda)=\begin{pmatrix}a_{1}&a_{2}&\cdots&a_{s}\\ b_{1}&b_{2}&\cdots&b_{s}\end{pmatrix} satisfies the following conditions: (1) For any i,j , a_{i}+b_{j}+1\not\equiv 0\pmod{t} . (2) If a_{i}\geq t , then a_{i}-t must appear in the first row of \mathfrak{F}(\lambda) . (3) If b_{j}\geq t , then b_{j}-t must appear in the second row of \mathfrak{F}(\lambda) . As further applications, we will study the Littlewood decomposition for self-conjugate partitions and doubled distinct partitions, and present characterizations of their t -cores and t -quotients in terms of Frobenius partitions. The rest of this paper is organized as follows. In Section 2 , we will give the definition of t -colored Frobenius partitions and a brief review of Jacobi’s triple product identity and Wright’s map, which will be used in later sections. In Section 3 , our bijection \varphi will be presented and Theorems 1.1 and 1.2 will be proved. Also, theorems on t -core partitions and hooks of length t will be