Papers
Topics
Authors
Recent
Search
2000 character limit reached

Young Generating Function

Updated 7 July 2026
  • Young generating function is a formal power series encoding asymptotic behaviors in random partition theory via logarithmic derivatives.
  • It employs representation theory to package symmetric group characters, facilitating analysis of LLN, CLT, and multilevel asymptotics in Young diagrams.
  • The approach bridges combinatorial structures, free probability, and height function fluctuations, enabling conditioned Gaussian Free Field examinations.

Searching arXiv for the cited paper and closely related work on Young generating functions and nearby terminology. A Young generating function, in the representation-theoretic sense introduced in "Global fluctuations for standard Young tableaux," is the formal power series

Aρ(x1,x2,)=Mρ(U)A_\rho(x_1,x_2,\ldots)=M_\rho(U_\infty)

attached to a probability measure ρ\rho on Yn\mathbb Y_n, the set of partitions of nn. It is designed to encode asymptotic information about random partitions and random standard Young tableaux through the logarithmic derivatives of AρA_\rho at the origin. In this framework, AρA_\rho plays the role of a characteristic function for random partitions: its first derivatives determine limiting transition measures and laws of large numbers, its second derivatives determine covariances and central limit theorems, and its multilevel extension leads to two-dimensional fluctuation results for height functions, whose limits are identified as a conditioned Gaussian Free Field (Raposo, 24 Jul 2025).

1. Definition and representation-theoretic construction

The ambient combinatorial objects are Young diagrams, viewed in Russian notation. If λ\lambda is a partition, its boundary is a piecewise-linear curve ω=ωλ\omega=\omega_\lambda embedded in the upper half-plane by the change of variables

x=sr,y=r+s,x=s-r,\qquad y=r+s,

where rr is the row index and ρ\rho0 is the column index. The diagram is then viewed as a continuous diagram

ρ\rho1

For a probability measure ρ\rho2 on ρ\rho3, the construction begins with the associated character on the inductive limit ρ\rho4 of symmetric groups,

ρ\rho5

extended by zero off ρ\rho6. One then chooses disjoint permutations ρ\rho7 that are products of ρ\rho8 disjoint ρ\rho9-cycles, for Yn\mathbb Y_n0, and defines

Yn\mathbb Y_n1

as an element of Yn\mathbb Y_n2, understood as the inverse limit of truncations at finite Yn\mathbb Y_n3. The Young generating function is then

Yn\mathbb Y_n4

Since Yn\mathbb Y_n5, the formal series Yn\mathbb Y_n6 is well-defined. Although Yn\mathbb Y_n7 depends on the choice of disjoint representatives Yn\mathbb Y_n8, Yn\mathbb Y_n9 does not, because nn0 is conjugation-invariant (Raposo, 24 Jul 2025).

This construction is explicitly representation-theoretic. It packages the character values of the symmetric groups into a formal object that can be differentiated, and those derivatives recover asymptotic data of random partitions at the nn1 scale. The inverse-limit algebra nn2 and the group ring nn3 are therefore not auxiliary formalities; they are the setting in which characters, cumulants, and asymptotic moments are brought into a single calculus.

2. Transition measures, logarithmic derivatives, and free-probability content

The key analytic object attached to a partition nn4 is Kerov’s transition measure nn5. For a continuous diagram nn6 on nn7, it is characterized by the Markov–Krein correspondence

nn8

For discrete nn9, one has

AρA_\rho0

where AρA_\rho1 are the minima of AρA_\rho2 and AρA_\rho3 are the Plancherel growth weights of adding a box at AρA_\rho4.

The logarithmic derivatives of AρA_\rho5 recover scaled moments and cumulants of AρA_\rho6. First derivatives of AρA_\rho7 along the variables AρA_\rho8 yield numbers AρA_\rho9, and these are assembled into

AρA_\rho0

Second derivatives yield numbers AρA_\rho1, assembled into

AρA_\rho2

Higher derivatives govern higher-order cumulants and Gaussianity criteria.

The paper identifies these quantities with the free-probability description of asymptotic transition measures. The coefficients AρA_\rho3 are the free cumulants of the rescaled limit of AρA_\rho4, and if AρA_\rho5 denotes the Stieltjes transform of the limiting transition measure, then

AρA_\rho6

In this sense, AρA_\rho7 is the Voiculescu AρA_\rho8-transform in the variables used by the paper, while AρA_\rho9 is the covariance-generating series controlling fluctuations (Raposo, 24 Jul 2025).

This organization is the conceptual core of the theory. A measure on partitions is replaced by a formal series; the logarithm of that series is differentiated; those derivatives become free cumulants and covariance data; and the asymptotic geometry of Young diagrams is then reconstructed from λ\lambda0 and λ\lambda1.

3. Law of large numbers, central limit theorem, and multilevel asymptotics

The asymptotic theory is formulated directly in terms of the derivatives of λ\lambda2. A sequence λ\lambda3 on λ\lambda4 is called LLN-appropriate if there exist numbers λ\lambda5 such that, for each λ\lambda6,

λ\lambda7

and, for each λ\lambda8 and λ\lambda9,

ω=ωλ\omega=\omega_\lambda0

If

ω=ωλ\omega=\omega_\lambda1

then ω=ωλ\omega=\omega_\lambda2 satisfies a law of large numbers when ω=ωλ\omega=\omega_\lambda3 and all higher cumulants vanish asymptotically. Theorem 2.3 states that these two conditions are equivalent, and gives the limit moments as

ω=ωλ\omega=\omega_\lambda4

The central-limit regime is obtained by strengthening the derivative hypotheses. A sequence is CLT-appropriate if there exist ω=ωλ\omega=\omega_\lambda5 and ω=ωλ\omega=\omega_\lambda6 such that

ω=ωλ\omega=\omega_\lambda7

and

ω=ωλ\omega=\omega_\lambda8

If ω=ωλ\omega=\omega_\lambda9 satisfies a CLT, then

x=sr,y=r+s,x=s-r,\qquad y=r+s,0

and higher scaled cumulants vanish. Theorem 2.6 states that CLT-appropriateness is equivalent to this central limit theorem, with

x=sr,y=r+s,x=s-r,\qquad y=r+s,1

and

x=sr,y=r+s,x=s-r,\qquad y=r+s,2

The theory is intrinsically multilevel. If increasing partitions are sampled via the branching rule

x=sr,y=r+s,x=s-r,\qquad y=r+s,3

then Theorem 3.1 gives a multilevel law of large numbers. For x=sr,y=r+s,x=s-r,\qquad y=r+s,4, x=sr,y=r+s,x=s-r,\qquad y=r+s,5, and

x=sr,y=r+s,x=s-r,\qquad y=r+s,6

one has

x=sr,y=r+s,x=s-r,\qquad y=r+s,7

Theorem 3.2 gives the corresponding covariance formula,

x=sr,y=r+s,x=s-r,\qquad y=r+s,8

In particular, sublinear slices x=sr,y=r+s,x=s-r,\qquad y=r+s,9 recover the semicircle limit and classical CLT (Raposo, 24 Jul 2025).

4. Height functions and the conditioned Gaussian Free Field

For a standard Young tableau of shape rr0, the height function is

rr1

the length of the diagonal rr2 at time rr3. In the multilevel setting, Theorem 3.1 implies the existence of a limiting surface

rr4

To study fluctuations, the paper translates between transition measures, continuous diagrams, and co-transition measures, and linearizes Markov–Krein. For the continuous-diagram moments

rr5

Lemma 4.1 expresses both rr6 and rr7 in terms of rr8 and rr9.

The limiting two-dimensional fluctuation field is not the unconditioned Gaussian Free Field. On the upper half-plane ρ\rho00, the covariance kernel is

ρ\rho01

where ρ\rho02 is the multilevel parameter attached to ρ\rho03 via a model-specific conformal map. The resulting Gaussian field ρ\rho04 is identified as a Gaussian free field ρ\rho05 conditioned by linear constraints along the level curves

ρ\rho06

Proposition 4.2 makes this precise. If ρ\rho07 is the closed linear span of integrals of ρ\rho08 against smooth test functions over the curves ρ\rho09, then

ρ\rho10

where ρ\rho11 is the orthogonal projection onto ρ\rho12. The covariance of ρ\rho13 is

ρ\rho14

and the second term is exactly the conditioning term in ρ\rho15 (Raposo, 24 Jul 2025).

The conditioned nature of the field is structurally important. It reflects the multilevel constraints inherited from Gelfand–Tsetlin branching, rather than a free Dirichlet field without extra linear conditions.

5. Principal models, examples, and technical machinery

The formalism is applied to three main classes of models, each with an explicit domain map and the same limiting fluctuation field.

Model Defining data Limiting fluctuation statement
Plancherel growth process ρ\rho16 if ρ\rho17 ρ\rho18
Extreme characters of ρ\rho19 Thoma parameters ρ\rho20 ρ\rho21
Random SYT of fixed shape ρ\rho22 ρ\rho23

For Plancherel measure on ρ\rho24, ρ\rho25, the associated character is the trivial character of ρ\rho26, so

ρ\rho27

Hence ρ\rho28, ρ\rho29, and the limit moments ρ\rho30 are those of the semicircle law. The VKLS curve appears as the limit profile ρ\rho31, with

ρ\rho32

In the growth process, the limiting liquid region is mapped to ρ\rho33 by

ρ\rho34

and the level sets ρ\rho35 map to semicircles ρ\rho36.

For measures induced by extreme characters of ρ\rho37, Thoma parameters ρ\rho38 are scaled so that

ρ\rho39

with ρ\rho40. Then ρ\rho41 is CLT-appropriate, and Proposition 4.4 gives

ρ\rho42

The inverse map ρ\rho43 solves

ρ\rho44

and is a diffeomorphism onto its image. The Schur–Weyl specialization is obtained by taking ρ\rho45, ρ\rho46 for ρ\rho47, ρ\rho48, ρ\rho49, which gives

ρ\rho50

For random standard Young tableaux of fixed shape, a deterministic sequence ρ\rho51 converges to a continuous diagram ρ\rho52, and the domain map is determined by the Stieltjes transform ρ\rho53 of ρ\rho54. Proposition 4.6 states that for any ρ\rho55 and ρ\rho56, the equation

ρ\rho57

has at most one root ρ\rho58; the map ρ\rho59, with ρ\rho60, defines a diffeomorphism onto its image. In the square-shape example,

ρ\rho61

and the level-line Stieltjes transforms are

ρ\rho62

The technical proof apparatus is built from several algebraic and asymptotic ingredients. The inverse-limit algebra ρ\rho63 makes ρ\rho64 and ρ\rho65 available at the formal level. Jucys–Murphy elements enter through central operators

ρ\rho66

where ρ\rho67 is the adjacency matrix built from transpositions, and for characters ρ\rho68,

ρ\rho69

Theorem 5.1 expands ρ\rho70 into central class sums with leading coefficients involving noncrossing partitions, while Theorem 5.2 and Lemmas 5.3–5.5 develop the Gelfand–Tsetlin algebra needed for multilevel cumulants. The resulting framework generalizes Schur generating functions of Bufetov–Gorin to integer partitions, recovers and extends free-probability laws for Plancherel-type measures, matches Kerov’s central limit theorem in the Plancherel case, and is distinct from determinantal approaches that require Poissonization and do not apply to these models (Raposo, 24 Jul 2025).

6. Other meanings of the term in the literature

The phrase Young generating function is not unique to the representation-theoretic formal series ρ\rho71. In the recent literature it also appears in several unrelated combinatorial senses.

In "Simple Generating Functions for Certain Young Tableaux with Periodic Walls," the relevant objects are ordinary generating functions for tableaux with horizontal walls. For the periodic building ρ\rho72 of shape ρ\rho73, the counting series

ρ\rho74

satisfies

ρ\rho75

where ρ\rho76 is the Catalan generating function and ρ\rho77 (Liu et al., 2024).

In "On the generating function for intervals in Young’s lattice," the central object is the multivariate series

ρ\rho78

where ρ\rho79. The main theorem states that ρ\rho80 satisfies a rational recursion and is therefore a rational function in ρ\rho81 (Azam et al., 2021).

In "Generating Functions for Inverted Semistandard Young Tableaux and Generalized Ballot Numbers," the basic generating function is

ρ\rho82

counting ρ\rho83-inverted semistandard Young tableaux of shape ρ\rho84 and content ρ\rho85. A fixed-standardization generating function

ρ\rho86

is expressed as a product of ρ\rho87-numbers determined by the statistics ρ\rho88 and ρ\rho89 (Drube, 2016).

In "A new ρ\rho90-Selberg integral, Schur functions, and Young books," the generating function is the major-index enumerator

ρ\rho91

for Young books, and it is represented both by a Jackson integral and by a Schur-function expansion (Kim et al., 2014).

In "Derivatives, Eulerian polynomials and the ρ\rho92-indexes of Young tableaux," the expression “Young generating function” is used for tableau-weighted generating polynomials such as

ρ\rho93

and

ρ\rho94

where the weights are ρ\rho95-indexes (Han et al., 2020).

A useful way to read the terminology, therefore, is as context-dependent. In asymptotic representation theory, the Young generating function is the formal characteristic-function analogue ρ\rho96. In enumerative combinatorics, the same phrase may denote an ordinary generating function, a ρ\rho97-generating function, or a tableau-weighted polynomial attached to a different class of Young-type objects.

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 Young Generating Function.