Papers
Topics
Authors
Recent
Search
2000 character limit reached

Thick Hook Decompositions in Young Diagrams

Updated 8 July 2026
  • Thick hook decompositions are controlled unions of diagonal hooks in a Young diagram that segment the partition into mesoscopic blocks for accurate combinatorial estimates.
  • They provide a combinatorial framework to organize Naruse’s hook-length formula and derive uniform bounds on skew-tableau ratios and symmetric group characters.
  • The method supports both representation theory for symmetric groups and applications in biparameter persistence by isolating local contributions via blockwise estimates.

Searching arXiv for the cited papers and nearby usage of "thick hook" terminology. Thick hook decompositions are decompositions of a Young diagram into disjoint unions of diagonal hooks whose sizes are uniformly controlled. In the setting of partitions λn\lambda \vdash n, they provide a combinatorial device for organizing Naruse’s hook-length formula for skew tableaux and, through the Murnaghan–Nakayama rule, for deriving uniform bounds on irreducible characters of the symmetric group. In Teyssier’s formulation, the method yields bounds on dλμd_{\lambda \setminus \mu} for arbitrary skew shapes, improves the character bounds of Féray and Śniady for balanced representations when the support size is at least n2/3n^{2/3}, and is sharp for permutations with support size of order nn (Teyssier, 9 Aug 2025).

1. Basic objects and the definition of a thick hook

Let λn\lambda \vdash n be a partition, written in French (matrix) convention, so that row ii has λi\lambda_i boxes. For a cell u=(i,j)λu=(i,j)\in\lambda, the hook-length is

hλ(u)=(number of cells to the right of u in row i)+(number of cells above u in column j)+1.h_\lambda(u) = (\text{number of cells to the right of }u\text{ in row }i) + (\text{number of cells above }u\text{ in column }j) + 1.

The classical hook-length formula gives

dλ:=SYT(λ)=n!uλhλ(u).d_\lambda := |SYT(\lambda)| = \frac{n!}{\prod_{u\in\lambda} h_\lambda(u)}.

The diagonal length dλμd_{\lambda \setminus \mu}0 is the largest dλμd_{\lambda \setminus \mu}1 such that dλμd_{\lambda \setminus \mu}2 and dλμd_{\lambda \setminus \mu}3. The hook at the dλμd_{\lambda \setminus \mu}4th diagonal is the ordinary hook based at dλμd_{\lambda \setminus \mu}5,

dλμd_{\lambda \setminus \mu}6

More generally, for dλμd_{\lambda \setminus \mu}7,

dλμd_{\lambda \setminus \mu}8

and any such union is called a thick hook.

If dλμd_{\lambda \setminus \mu}9, the skew shape n2/3n^{2/3}0 has n2/3n^{2/3}1 cells, and n2/3n^{2/3}2. An n2/3n^{2/3}3-thick-hook decomposition of n2/3n^{2/3}4 is a sequence

n2/3n^{2/3}5

with corresponding thick hooks

n2/3n^{2/3}6

such that

n2/3n^{2/3}7

the n2/3n^{2/3}8 are pairwise disjoint, and n2/3n^{2/3}9.

This definition isolates a mesoscopic scale between single hooks and the full diagram. The decomposition is designed to replace uncontrolled global dependence on nn0 by blockwise estimates with cardinality bounds.

2. Existence and the combinatorial role of the decomposition

The existence statement in the exposition is explicit: if

nn1

one can choose the decomposition greedily so that each nn2 (Teyssier, 9 Aug 2025). This is the structural input behind the later bounds on excited-diagram sums. The factor nn3 is the scale at which local contributions are controlled uniformly.

An illustrative example is given for

nn4

for which nn5, and with nn6. The hooks at diagonal positions nn7 are recorded as

nn8

so that nn9 is presented as an λn\lambda \vdash n0 decomposition.

The significance of the construction is not merely partitioning the diagram. In subsequent estimates, every excited diagram is tracked through the vector of occupancies λn\lambda \vdash n1, where λn\lambda \vdash n2 is the number of selected cells lying in λn\lambda \vdash n3. This reduces a geometric enumeration problem to a combination of elementary counting over compositions of λn\lambda \vdash n4 and local estimates on each block.

3. Naruse’s hook-length formula and the excited-diagram estimate

Fix λn\lambda \vdash n5 and λn\lambda \vdash n6 with λn\lambda \vdash n7. Naruse’s hook-length formula is expressed via

λn\lambda \vdash n8

and the falling factorial

λn\lambda \vdash n9

Then

ii0

so that

ii1

The key estimate concerns the horizontal strip ii2. Whenever ii3, for every ii4 one has

ii5

where ii6 denotes the binomial coefficient (Teyssier, 9 Aug 2025). The proof idea is organized by an ii7-decomposition ii8. If an excited diagram ii9 of λi\lambda_i0 contributes λi\lambda_i1 cells in λi\lambda_i2, with λi\lambda_i3, then the number of possible occupancy vectors is at most

λi\lambda_i4

Within each λi\lambda_i5, one shows a local bound

λi\lambda_i6

Multiplying these local factors yields the global estimate.

Two asymptotic regimes are then deduced. If λi\lambda_i7, then

λi\lambda_i8

If λi\lambda_i9, then

u=(i,j)λu=(i,j)\in\lambda0

These are the basic line-shape estimates from which the general skew-shape bounds are assembled.

4. From line shapes to arbitrary skew shapes

For a general partition u=(i,j)λu=(i,j)\in\lambda1, the exposition decomposes u=(i,j)λu=(i,j)\in\lambda2 into at most u=(i,j)λu=(i,j)\in\lambda3 “stair” lines u=(i,j)λu=(i,j)\in\lambda4, with

u=(i,j)λu=(i,j)\in\lambda5

This yields the multiplicative reduction

u=(i,j)λu=(i,j)\in\lambda6

Optimizing the resulting expression gives a universal constant u=(i,j)λu=(i,j)\in\lambda7 such that for any u=(i,j)λu=(i,j)\in\lambda8 and u=(i,j)λu=(i,j)\in\lambda9,

hλ(u)=(number of cells to the right of u in row i)+(number of cells above u in column j)+1.h_\lambda(u) = (\text{number of cells to the right of }u\text{ in row }i) + (\text{number of cells above }u\text{ in column }j) + 1.0

Since

hλ(u)=(number of cells to the right of u in row i)+(number of cells above u in column j)+1.h_\lambda(u) = (\text{number of cells to the right of }u\text{ in row }i) + (\text{number of cells above }u\text{ in column }j) + 1.1

division by hλ(u)=(number of cells to the right of u in row i)+(number of cells above u in column j)+1.h_\lambda(u) = (\text{number of cells to the right of }u\text{ in row }i) + (\text{number of cells above }u\text{ in column }j) + 1.2 gives the stated bound on the skew-tableau ratio:

hλ(u)=(number of cells to the right of u in row i)+(number of cells above u in column j)+1.h_\lambda(u) = (\text{number of cells to the right of }u\text{ in row }i) + (\text{number of cells above }u\text{ in column }j) + 1.3

The exposition states that these bounds are sharp, up to constants, by taking hλ(u)=(number of cells to the right of u in row i)+(number of cells above u in column j)+1.h_\lambda(u) = (\text{number of cells to the right of }u\text{ in row }i) + (\text{number of cells above }u\text{ in column }j) + 1.4 to be rectangles in various regimes (Teyssier, 9 Aug 2025).

This chain of arguments is the central combinatorial contribution of the method. Thick hook decompositions enter at the level of the line-shape estimate, but the stairs decomposition promotes that estimate to arbitrary hλ(u)=(number of cells to the right of u in row i)+(number of cells above u in column j)+1.h_\lambda(u) = (\text{number of cells to the right of }u\text{ in row }i) + (\text{number of cells above }u\text{ in column }j) + 1.5, thereby connecting Naruse’s formula to uniform skew-dimension bounds.

5. Character bounds for symmetric groups

Let hλ(u)=(number of cells to the right of u in row i)+(number of cells above u in column j)+1.h_\lambda(u) = (\text{number of cells to the right of }u\text{ in row }i) + (\text{number of cells above }u\text{ in column }j) + 1.6 have support size hλ(u)=(number of cells to the right of u in row i)+(number of cells above u in column j)+1.h_\lambda(u) = (\text{number of cells to the right of }u\text{ in row }i) + (\text{number of cells above }u\text{ in column }j) + 1.7, meaning the number of nonfixed points. Write hλ(u)=(number of cells to the right of u in row i)+(number of cells above u in column j)+1.h_\lambda(u) = (\text{number of cells to the right of }u\text{ in row }i) + (\text{number of cells above }u\text{ in column }j) + 1.8 for the fixed-point-free permutation in hλ(u)=(number of cells to the right of u in row i)+(number of cells above u in column j)+1.h_\lambda(u) = (\text{number of cells to the right of }u\text{ in row }i) + (\text{number of cells above }u\text{ in column }j) + 1.9 with the same nontrivial cycle lengths. The iterated Murnaghan–Nakayama expansion used in the exposition is

dλ:=SYT(λ)=n!uλhλ(u).d_\lambda := |SYT(\lambda)| = \frac{n!}{\prod_{u\in\lambda} h_\lambda(u)}.0

A separate Murnaghan–Nakayama-plus-triangle-inequality estimate gives, for any dλ:=SYT(λ)=n!uλhλ(u).d_\lambda := |SYT(\lambda)| = \frac{n!}{\prod_{u\in\lambda} h_\lambda(u)}.1 with dλ:=SYT(λ)=n!uλhλ(u).d_\lambda := |SYT(\lambda)| = \frac{n!}{\prod_{u\in\lambda} h_\lambda(u)}.2 cycles,

dλ:=SYT(λ)=n!uλhλ(u).d_\lambda := |SYT(\lambda)| = \frac{n!}{\prod_{u\in\lambda} h_\lambda(u)}.3

Since dλ:=SYT(λ)=n!uλhλ(u).d_\lambda := |SYT(\lambda)| = \frac{n!}{\prod_{u\in\lambda} h_\lambda(u)}.4, one obtains in particular

dλ:=SYT(λ)=n!uλhλ(u).d_\lambda := |SYT(\lambda)| = \frac{n!}{\prod_{u\in\lambda} h_\lambda(u)}.5

Combining these character estimates with the skew-dimension bound and summing over the polynomially many dλ:=SYT(λ)=n!uλhλ(u).d_\lambda := |SYT(\lambda)| = \frac{n!}{\prod_{u\in\lambda} h_\lambda(u)}.6 yields the uniform character bound

dλ:=SYT(λ)=n!uλhλ(u).d_\lambda := |SYT(\lambda)| = \frac{n!}{\prod_{u\in\lambda} h_\lambda(u)}.7

uniformly in dλ:=SYT(λ)=n!uλhλ(u).d_\lambda := |SYT(\lambda)| = \frac{n!}{\prod_{u\in\lambda} h_\lambda(u)}.8 and dλ:=SYT(λ)=n!uλhλ(u).d_\lambda := |SYT(\lambda)| = \frac{n!}{\prod_{u\in\lambda} h_\lambda(u)}.9 as dλμd_{\lambda \setminus \mu}00 (Teyssier, 9 Aug 2025).

In the balanced case, if dλμd_{\lambda \setminus \mu}01 is dλμd_{\lambda \setminus \mu}02-balanced so that dλμd_{\lambda \setminus \mu}03, this simplifies to

dλμd_{\lambda \setminus \mu}04

The exposition states that this matches Moore–Russell’s conjecture in the regime dλμd_{\lambda \setminus \mu}05, is new for dλμd_{\lambda \setminus \mu}06, and, together with the previous Féray–Śniady bounds, yields the best known uniform character estimates.

6. Sharpness, scope, and a distinct usage in persistence theory

The sharpness discussion is explicit. By choosing dλμd_{\lambda \setminus \mu}07 to be a long rectangle and dλμd_{\lambda \setminus \mu}08 a single long cycle, one sees that the character bounds cannot be improved, up to the constant dλμd_{\lambda \setminus \mu}09, in the various regimes of dλμd_{\lambda \setminus \mu}10 versus dλμd_{\lambda \setminus \mu}11 and dλμd_{\lambda \setminus \mu}12 (Teyssier, 9 Aug 2025). In that sense, the thick-hook method is not merely qualitative; it reaches the correct scale in the principal asymptotic regimes identified in the exposition.

A separate and terminologically distinct usage appears in biparameter persistence theory. Mastroianni, Guerra, Fugacci, and De Negri study hook-decomposable modules over dλμd_{\lambda \setminus \mu}13, showing that the dλμd_{\lambda \setminus \mu}14-products of monoparameter modules are exactly the hook-decomposable modules and exactly the modules admitting a Smith-type structure theorem (Mastroianni et al., 24 Mar 2026). In that context, a hook summand is either a free summand dλμd_{\lambda \setminus \mu}15 or a torsion summand

dλμd_{\lambda \setminus \mu}16

and hook-decomposable modules have projective dimension dλμd_{\lambda \setminus \mu}17 with explicit two-term resolutions.

That work also comments on possible “thick” hooks in a different sense: a region of dλμd_{\lambda \setminus \mu}18 of the form

dλμd_{\lambda \setminus \mu}19

described as a Young-diagram-shaped punctured rectangle. The conclusion there is negative: such thicker shapes are not in general cyclic, need not have projective dimension dλμd_{\lambda \setminus \mu}20, and admit no Smith-type classification; the missing corner breaks the tensor-product factorization (Mastroianni et al., 24 Mar 2026).

A common source of ambiguity is therefore purely terminological. In algebraic combinatorics, thick hook decompositions refer to controlled unions of diagonal hooks inside a partition and are used analytically in Naruse–Murnaghan–Nakayama arguments. In biparameter persistence, “thick” hook language refers to a proposed extension beyond hook-decomposable modules and marks precisely the point where the Smith-type theory fails.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (2)

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 Thick Hook Decompositions.