Finite analogs of partition bias related to hook length two and a variant of Sylvester’s map
Alexander Berkovich, Aritram Dhar · 2025
Read Finite analogs of partition bias related to hook length two and a variant of Sylvester’s map by Alexander Berkovich, Aritram Dhar (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-17571.txt.
Introduction
Alexander Berkovich and Aritram Dhar count hooks in number splits in this 2025 math paper. A partition breaks a number into parts, often drawn as rows of boxes. Hooks are a box count tied to each cell, and hooks of length two are their focus.
The pair tally such hooks across all odd splits and all distinct splits of a number, with a cap on the largest part. They prove a bias: one family holds more short hooks than the other under the cap. A reshaped classic map does the heavy lifting in the proof. They also guess a weighted form of the bias and prove it once the cap is lifted.
Catalog record
| CREATOR | Alexander Berkovich, Aritram Dhar |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 124 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-17571
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Finite analogs of partition bias related to hook length two and a variant of Sylvester’s map Alexander Berkovich, Aritram Dhar Abstract . In this paper, we count the total number of hooks of length two in all odd partitions of n n and all distinct partitions of n n with a bound on the largest part of the partitions. We generalize inequalities of Ballantine, Burson, Craig, Folsom and Wen by showing there is a bias in the number of hooks of length two in all odd partitions over all distinct partitions of n n in presence of a bound on the largest part. To establish such a bias, we use a variant of Sylvester’s map. Then, we conjecture a similar finite bias for a weighted count of hooks of length two and prove it when we remove the bound on the largest part. 2020 Mathematics Subject Classification 05A15, 05A17, 05A19, 11P81, 11P82 1. Introduction A partition \pi is a non-increasing finite sequence \pi=(\lambda_{1},\lambda_{2},\lambda_{3},\dots) of positive integers. The elements \lambda_{i} appearing in the sequence \pi are called the parts of \pi . The number of parts of \pi is denoted by \nu(\pi) and the largest part of \pi is denoted by l(\pi) . The sum of all the parts of \pi is called the size of \pi and is denoted by |\pi| . The alternating sum of parts of \pi , denoted by \gamma(\pi) , is defined as \displaystyle\gamma(\pi)=\lambda_{1}-\lambda_{2}+\lambda_{3}-\ldots. We say \pi is a partition of n if its size is equal to n . The empty sequence \emptyset is considered as the unique partition of zero. Let \mathcal{P} denote the set of all partitions. The Young diagram of a partition \pi is a way of representing \pi graphically where the parts \lambda_{i} of \pi , called cells , are arranged in left-justified rows with \lambda_{i} cells in the i -th row. See Figure 1 below for an example of a Young diagram of a partition. Figure 1. The Young diagram of the partition \pi=(5,3,2) . Let us now recall Sylvester’s bijection [ 5 , 9 ] . Define \mathcal{O}_{n} (resp. \mathcal{D}_{n} ) to be the set of all partitions \pi_{o} (resp. \pi_{d} ) of n into odd (resp. distinct) parts. Consider the map \psi:\mathcal{O}_{n}\rightarrow\mathcal{D}_{n} and let \pi_{o}\in\mathcal{O}_{n} . We arrange all odd parts of \pi_{o} symmetrically row-by-row and then read the number of cells along the center hook starting from the last row following the spine to the top and then to the right. Then, read the number of cells along the hook to the left of the spine from bottom to top and left followed by the number of cells along the hook to the right of the spine from bottom to top and right and so on. Finally, we get a partition \pi_{d} of n into distinct parts, i.e., \pi_{d}\in\mathcal{D}_{n} . Clearly, \psi is invertible. Consider \psi^{-1}:=\sigma:\mathcal{D}_{n}\rightarrow\mathcal{O}_{n} and let \pi_{d}=(\lambda_{1},\lambda_{2},\lambda_{3},\ldots)\in\mathcal{D}_{n} . Now, consider the alternating sum of parts \gamma(\pi_{d}) of \pi_{d} . We then construct a center hook consisting of \gamma(\pi_{d}) cells placed vertically from bottom to top to form a spine and \lambda_{1}-\gamma(\pi_{d}) cells placed horizontally to the right of the topmost cell of the spine. Then, symmetrically insert \lambda_{1}-\gamma(\pi_{d}) cells horizontally to the left of the topmost cell of the spine. Then, add \lambda_{2}-\lambda_{1}+\gamma(\pi_{d}) cells vertically from top to bottom below the rightmost cell of the horizontal piece to the left of the spine. Then, symmetrically insert \lambda_{2}-\lambda_{1}+\gamma(\pi_{d}) cells vertically from top to bottom starting from the cell in second row and in second column to the right of the spine. Now, add \lambda_{3}-\lambda_{2}+\lambda_{1}-\gamma(\pi_{d}) cells to the right of the cell in second row and in second column to the right of the spine. Proceeding in this fashion, after exhausting all the parts of \pi_{d} , we read the number of cells in the newly constructed symmetric diagram row-by-row from top to bottom to get parts of a partition \pi_{o} of n into odd parts, i.e., \pi_{o}\in\mathcal{O}_{n} . See Figure 2 below for an example illustrating Sylvester’s map \psi . Figure 2. An example of Sylvester’s bijection: \pi_{o}=(7,5,3,3) (read row by row). \pi_{d}=\psi(\pi_{o})=(7,6,4,1) . The red lines are the odd-indexed parts of \pi_{d} and the green lines are the even-indexed parts of \pi_{d} . It is clear that \gamma(\pi_{d})=4 . The conjugate of a partition \pi is the partition \pi^{\prime}=(\lambda^{\prime}_{1},\lambda^{\prime}_{2},\lambda^{\prime}_{3},\dots) whose Young diagram has the columns of \pi as rows. Each cell in a Young diagram of \pi may be labeled with a number called hook length , which is one plus the number of cells directly to the right and directly below the chosen cell. For a cell in the i -th row and j -th column of the Young diagram of a partition \pi , its hook length is defined as h(i,j)=\lambda_{i}+\lambda^{\prime}_{j}-i-j+1 . Let \mathcal{H}(\pi) denote the multi-set of all hook lengths of \pi . See Figure 3 below for an example of a Young diagram of a partition along with its hook lengths. 12 1 9 1 7 1 3 1 1 Figure 3. The Young diagram of the partition \pi=(8,6,5,2,1) with its hook lengths. In 2006 , Nekrasov and Okounkov [ 7 ] discovered a formula for arbitrary powers of Euler’s infinite product in terms of hook lengths which can be stated as follows. Theorem 1.1 . For any complex number z , we have (1.1) \displaystyle\sum\limits_{\pi\in\mathcal{P}}x^{|\pi|}\prod_{h\in\mathcal{H}(\pi)}\left(1-\dfrac{z}{h^{2}}\right)=\prod_{k=1}^{\infty}(1-x^{k})^{z-1}. Fix any positive integer t . Let a_{t}(n) (resp. b_{t}(n) ) denote the total number of hooks of length t in all partitions \pi_{o} (resp. \pi_{d} ) of n into odd parts (resp. distinct parts). For any partition \pi , a cell in its Young diagram has hook length 1 if and only if it is at the end of a row and there is no cell directly below it. Thus, in a partition \pi , the number of hooks of length 1 is equal to the number of different part sizes in \pi . The following result was conjectured by Beck [ 8 ] and proved analytically by Andrews [ 3 ] . Theorem 1.2 . (Andrews [ 3 ] ) The difference between the total number of parts in all distinct partitions of n and the total number of different part sizes in all odd partitions of n equals c(n) , the number of partitions of n with exactly one part occurring three times while all other parts occur only once. Corollary 1.3 . (Ballantine et al. [ 4 , Corollary 1.6 ] ) For all n\geq 0 , (1.2) \displaystyle b_{1}(n)-a_{1}(n)=c(n). From ( 1.2 ), it is clear that b_{1}(n)\geq a_{1}(n) . Ballantine et al. [ 4 ] then stated the following conjecture which shows that the bias reverses for t\geq 2 . Conjecture 1.4 . (Ballantine et al. [ 4 , Conjecture 1.7 ] ) (i) For every integer t\geq 2 , there exists an integer N_{t} such that for all n>N_{t} , we have a_{t}(n)\geq b_{t}(n) . Moreover, we conjecture the following values of N_{t} for 2\leq t\leq 10 : t 2 3 4 5 6 7 8 9 10 N_{t} 0 7 8 18 16 34 34 56 59 (ii) For every integer t\geq 2 , we have that