Papers
Topics
Authors
Recent
Search
2000 character limit reached

Hook-Lengths in t-Regular Partitions

Updated 16 January 2026
  • Hook-lengths in t-regular partitions are defined by counting hooks in partitions where no part is divisible by t, thus capturing both arithmetic restrictions and diagram statistics.
  • Generating functions for small hook-lengths offer explicit formulas and enable asymptotic analysis, underpinning the enumeration of hooks in these restricted partitions.
  • Monotonicity and bias phenomena have been established via combinatorial injections and analytic decompositions, offering deep insights into the structure of partition statistics.

A tt-regular partition of an integer nn is a partition in which no part is divisible by tt. The study of hook-lengths in tt-regular partitions illuminates fine-grained combinatorial and analytic properties of restricted partition ensembles, with particular focus on the enumeration and bias phenomena related to hooks of given length across varying tt. The central objects are the counts bt,k(n)b_{t,k}(n), representing the total number of hooks of length kk appearing in all tt-regular partitions of nn, and their generating functions. Recent breakthroughs have rigorously established monotonicity results and deep structural decompositions for the distribution of small hooks, notably confirming the Singh–Barman conjectures and revealing intricate injective and analytic frameworks underpinning these inequalities.

1. Definitions and Fundamental Objects

Given t2t\ge2, a partition λ=(λ1λ2λ>0)\lambda = (\lambda_1 \ge \lambda_2 \ge \cdots \ge \lambda_\ell > 0) of nn is tt-regular if tλjt\nmid \lambda_j for all jj. Its Ferrers (Young) diagram is a left-justified grid of boxes corresponding to the parts, and each cell (i,j)(i,j) admits a hook of length h(i,j)=λij+λji+1h(i,j) = \lambda_i - j + \lambda_j' - i + 1, where λj\lambda_j' is the conjugate partition. For fixed kk, bt,k(n)b_{t,k}(n) denotes the aggregate number of hooks of length kk across all tt-regular partitions of nn, and its generating function is Bt,k(q)=n0bt,k(n)qnB_{t,k}(q)=\sum_{n\ge0} b_{t,k}(n) q^n (Lin et al., 22 Oct 2025, Barman et al., 2024).

The sequence {bt,k(n)}n0\{b_{t,k}(n)\}_{n\ge0} encodes both arithmetic constraints (via tt-regularity) and localized diagram statistics, serving as the primary analytic and combinatorial focus.

2. Generating Functions and Explicit Formulas

Closed-form expressions for Bt,k(q)B_{t,k}(q) have been derived for small kk, especially k=1,2,3k=1,2,3, often involving infinite products and rational functions via qq-Pochhammer symbols. For k=1k=1, one has

n0bt,1(n)qn=(qt;qt)(q;q)q(1q)(1qt)\sum_{n\ge0}b_{t,1}(n)\,q^n = \frac{(q^t;q^t)_\infty}{(q;q)_\infty} \frac{q}{(1-q)(1-q^t)}

and for k=2k=2 (Kim's formula): n0bt,2(n)qn=(qt;qt)(q;q)[2q21q2qt1qt+q2t1q2t+q2t+11q2t]\sum_{n\ge0}b_{t,2}(n)\,q^n = \frac{(q^t;q^t)_\infty}{(q;q)_\infty} \left[ \frac{2q^2}{1-q^2} - \frac{q^t}{1-q^t} + \frac{q^{2t-1} - q^{2t} + q^{2t+1}}{1-q^{2t}} \right] where (a;q)=k0(1aqk)(a;q)_\infty = \prod_{k\ge0}(1-aq^k) (Lin et al., 22 Oct 2025, Lin et al., 30 Apr 2025). For k=3k=3 analogous, albeit more complicated, expressions involve similar generating function structures.

These formulas enable analytic manipulation—subtraction, factorization, and decomposition—crucial for proving coefficientwise nonnegativity and for asymptotic analysis.

3. Inequalities, Biases, and Monotonicity Results

The foundational issue is the comparative behavior of bt,k(n)b_{t,k}(n) as either tt or kk varies. Major results include:

  • For t3t\ge3 and all n0n\ge0,

bt+1,2(n)bt,2(n)b_{t+1,2}(n) \ge b_{t,2}(n)

as proved in full generality by Lin–Zang, confirming the Singh–Barman conjecture (Lin et al., 22 Oct 2025).

  • For t=3t=3, b4,2(n)b3,2(n)b_{4,2}(n) \ge b_{3,2}(n) holds universally (Barman et al., 2024).
  • For t=2t=2, b2,2(n)b2,1(n)b_{2,2}(n) \ge b_{2,1}(n) for n>4n>4, and b2,2(n)b2,3(n)b_{2,2}(n) \ge b_{2,3}(n) for all n0n\ge0 (Singh et al., 2024).
  • Asymptotically, for fixed tt, there exists N=O(t5)N=O(t^5) such that bt,2(n)bt,1(n)b_{t,2}(n)\ge b_{t,1}(n) for all n>Nn>N (Lin et al., 30 Apr 2025, Kim, 19 Jan 2025).
  • For hooks of length 3, monotonicity with respect to tt also occurs: bt+1,3(n)bt,3(n)b_{t+1,3}(n)\ge b_{t,3}(n) for all n0n\ge0 in computed cases (Singh et al., 2024, Saikia et al., 9 Jan 2026).

Failures of monotonicity have also been rigorously identified: in 2-regular partitions, for odd k3k\ge3, there exist infinitely many nn such that b2,k(n)<b2,k+1(n)b_{2,k}(n) < b_{2,k+1}(n), though for even kk greater than or equal to 4 monotonicity persists except at a single exceptional n=k+1n=k+1 (Qu et al., 23 Jan 2025).

4. Proof Strategies and Structural Decompositions

The analytic mechanism involves decomposing generating function differences into sums of qq-series, each corresponding to a disjoint combinatorial class of overpartitions or marked partitions. For example, in proving bt+1,2(n)bt,2(n)b_{t+1,2}(n)\ge b_{t,2}(n), Lin–Zang decompose Δt(q)\Delta_t(q) into six qq-series, each the generating function of a well-defined family of overpartitions with congruence conditions on the overlined part (Lin et al., 22 Oct 2025). The six types correspond to:

Symbol Overpartition Description Congruence Condition
ata_t (t+1)(t+1)-regular, unique overlined part even, not divisible by t+1t+1 Even, t+1t+1\nmid
btb_t tt-regular, unique overlined part even, not divisible by $2t$ Even, 2t2t\nmid
ctc_t tt-regular, unique overlined part odd multiple of tt Odd, tt\mid
dtd_t Overlined part even, divisible by $2$, not by $2(t+1)$, rest tt-reg. 22\mid, 2(t+1)2(t+1)\nmid
ete_t Exceptional overlined parts 2t±12t\pm1
ftf_t Exceptional overlined parts 2t±32t\pm3

By constructing explicit injections between these combinatorial classes, negative contributions are compensated in the sums, guaranteeing nonnegativity of every coefficient.

In the even-tt case, the injections become further subdivided, breaking up BCB\cup C into matches with duplicated AA, etc. Reverse mappings are checked to ensure surjectivity and tightness.

For t=3t=3 (the case b4,2(n)b3,2(n)b_{4,2}(n)\ge b_{3,2}(n)), the combinatorial proof employs a detailed block decomposition of parts modulo $12$, with explicit constructive injections and error term analysis, matched combinatorially with “orphan” partitions outside the image to reconcile any possible deficit in 2-hook counts (Barman et al., 2024).

5. Asymptotic Analysis and Analytical Frameworks

As nn\to\infty, tt-regular hook-counts exhibit growth governed by Meinardus-type formulas and circle-method asymptotics. The structure is: bt,k(n)Dt,kn1/2exp(2π(11/t)n6)b_{t,k}(n) \sim D_{t,k} n^{-1/2} \exp\left(2\pi \sqrt{\frac{(1-1/t)n}{6}}\right) where Dt,kD_{t,k} depends on tt and kk (Kim, 19 Jan 2025). For fixed tt and kk in a “square-root” regime, biases such as bt,2(n)bt,1(n)b_{t,2}(n)\ge b_{t,1}(n) and bt,2(n)bt,3(n)b_{t,2}(n)\ge b_{t,3}(n) hold for large nn; the sign of bias is determined by the leading constants of the asymptotic expansion.

Comparison with \ell-distinct partitions reveals that

limnb,k(n)d,k(n)=R,k<1,\lim_{n\to\infty} \frac{b_{\ell,k}(n)}{d_{\ell,k}(n)} = R_{\ell,k} < 1,

so there are asymptotically more kk-hooks in the distinct class, but the ratio approaches $1$ as \ell\to\infty.

6. Algebraic and Combinatorial Frameworks: Littlewood Decomposition

The deeper algebraic structure relates tt-regularity (t-core partitions) to Littlewood decomposition. Each partition decomposes into its tt-core and tt-quotient. Hooks divisible by tt correspond to the tt-quotients, and in the tt-core (i.e., strictly tt-regular) case, the counts of hooks in residue classes modulo tt are explicitly expressed in terms of the quotient size data: λ(0)=0,λ(k)+λ(tk)=(i,j)Bkninj|λ(0)|=0, \quad |λ(k)| + |λ(t-k)| = \sum_{(i,j)\in B_k} n_i n_j where Bk={(i,j):0i<jt1,ji±k(modt)}B_k = \{(i,j): 0\leq i<j\leq t-1, j-i\equiv\pm k\pmod t\} (Dehaye et al., 2015).

This perspective connects hook statistics in the representation theory of SnS_n via the Plancherel measure and polynomiality results.

7. Open Problems and Future Research Directions

Several questions remain open:

  • Establish explicit closed-form generating functions for bt,k(n)b_{t,k}(n) for arbitrary (t,k)(t,k), especially k4k\ge4 (Singh et al., 2024).
  • Characterize monotonicity thresholds Nt,kN_{t,k} for the bias bt+1,k(n)bt,k(n)b_{t+1,k}(n)\ge b_{t,k}(n) and internal biases bt,k(n)bt,k+1(n)b_{t,k}(n)\ge b_{t,k+1}(n), generalizing current polynomial bounds and asymptotic phenomena (Lin et al., 30 Apr 2025, Qu et al., 23 Jan 2025).
  • Develop purely combinatorial (injection or sign-reversing involution) proofs for hook-length inequalities in higher lengths beyond k=2k=2 (Lin et al., 22 Oct 2025).
  • Analyze congruence properties and investigate partition-theoretic symmetries relating hook statistics in tt-regular and tt-distinct partitions.
  • Extend analytic and combinatorial frameworks to other restricted partition families, e.g., self-conjugate or tt-core partitions.

The synthesis of combinatorial injective techniques and analytic generating function methods provides a robust toolkit for approaching these problems. Continuing investigation in these directions promises further elucidation of the fine structure of partition statistics and their algebraic underpinnings.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Hook-Lengths in $t$-Regular Partitions.