Young Generating Function
- 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
attached to a probability measure on , the set of partitions of . It is designed to encode asymptotic information about random partitions and random standard Young tableaux through the logarithmic derivatives of at the origin. In this framework, 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 is a partition, its boundary is a piecewise-linear curve embedded in the upper half-plane by the change of variables
where is the row index and 0 is the column index. The diagram is then viewed as a continuous diagram
1
For a probability measure 2 on 3, the construction begins with the associated character on the inductive limit 4 of symmetric groups,
5
extended by zero off 6. One then chooses disjoint permutations 7 that are products of 8 disjoint 9-cycles, for 0, and defines
1
as an element of 2, understood as the inverse limit of truncations at finite 3. The Young generating function is then
4
Since 5, the formal series 6 is well-defined. Although 7 depends on the choice of disjoint representatives 8, 9 does not, because 0 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 1 scale. The inverse-limit algebra 2 and the group ring 3 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 4 is Kerov’s transition measure 5. For a continuous diagram 6 on 7, it is characterized by the Markov–Krein correspondence
8
For discrete 9, one has
0
where 1 are the minima of 2 and 3 are the Plancherel growth weights of adding a box at 4.
The logarithmic derivatives of 5 recover scaled moments and cumulants of 6. First derivatives of 7 along the variables 8 yield numbers 9, and these are assembled into
0
Second derivatives yield numbers 1, assembled into
2
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 3 are the free cumulants of the rescaled limit of 4, and if 5 denotes the Stieltjes transform of the limiting transition measure, then
6
In this sense, 7 is the Voiculescu 8-transform in the variables used by the paper, while 9 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 0 and 1.
3. Law of large numbers, central limit theorem, and multilevel asymptotics
The asymptotic theory is formulated directly in terms of the derivatives of 2. A sequence 3 on 4 is called LLN-appropriate if there exist numbers 5 such that, for each 6,
7
and, for each 8 and 9,
0
If
1
then 2 satisfies a law of large numbers when 3 and all higher cumulants vanish asymptotically. Theorem 2.3 states that these two conditions are equivalent, and gives the limit moments as
4
The central-limit regime is obtained by strengthening the derivative hypotheses. A sequence is CLT-appropriate if there exist 5 and 6 such that
7
and
8
If 9 satisfies a CLT, then
0
and higher scaled cumulants vanish. Theorem 2.6 states that CLT-appropriateness is equivalent to this central limit theorem, with
1
and
2
The theory is intrinsically multilevel. If increasing partitions are sampled via the branching rule
3
then Theorem 3.1 gives a multilevel law of large numbers. For 4, 5, and
6
one has
7
Theorem 3.2 gives the corresponding covariance formula,
8
In particular, sublinear slices 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 0, the height function is
1
the length of the diagonal 2 at time 3. In the multilevel setting, Theorem 3.1 implies the existence of a limiting surface
4
To study fluctuations, the paper translates between transition measures, continuous diagrams, and co-transition measures, and linearizes Markov–Krein. For the continuous-diagram moments
5
Lemma 4.1 expresses both 6 and 7 in terms of 8 and 9.
The limiting two-dimensional fluctuation field is not the unconditioned Gaussian Free Field. On the upper half-plane 00, the covariance kernel is
01
where 02 is the multilevel parameter attached to 03 via a model-specific conformal map. The resulting Gaussian field 04 is identified as a Gaussian free field 05 conditioned by linear constraints along the level curves
06
Proposition 4.2 makes this precise. If 07 is the closed linear span of integrals of 08 against smooth test functions over the curves 09, then
10
where 11 is the orthogonal projection onto 12. The covariance of 13 is
14
and the second term is exactly the conditioning term in 15 (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 | 16 if 17 | 18 |
| Extreme characters of 19 | Thoma parameters 20 | 21 |
| Random SYT of fixed shape | 22 | 23 |
For Plancherel measure on 24, 25, the associated character is the trivial character of 26, so
27
Hence 28, 29, and the limit moments 30 are those of the semicircle law. The VKLS curve appears as the limit profile 31, with
32
In the growth process, the limiting liquid region is mapped to 33 by
34
and the level sets 35 map to semicircles 36.
For measures induced by extreme characters of 37, Thoma parameters 38 are scaled so that
39
with 40. Then 41 is CLT-appropriate, and Proposition 4.4 gives
42
The inverse map 43 solves
44
and is a diffeomorphism onto its image. The Schur–Weyl specialization is obtained by taking 45, 46 for 47, 48, 49, which gives
50
For random standard Young tableaux of fixed shape, a deterministic sequence 51 converges to a continuous diagram 52, and the domain map is determined by the Stieltjes transform 53 of 54. Proposition 4.6 states that for any 55 and 56, the equation
57
has at most one root 58; the map 59, with 60, defines a diffeomorphism onto its image. In the square-shape example,
61
and the level-line Stieltjes transforms are
62
The technical proof apparatus is built from several algebraic and asymptotic ingredients. The inverse-limit algebra 63 makes 64 and 65 available at the formal level. Jucys–Murphy elements enter through central operators
66
where 67 is the adjacency matrix built from transpositions, and for characters 68,
69
Theorem 5.1 expands 70 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 71. 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 72 of shape 73, the counting series
74
satisfies
75
where 76 is the Catalan generating function and 77 (Liu et al., 2024).
In "On the generating function for intervals in Young’s lattice," the central object is the multivariate series
78
where 79. The main theorem states that 80 satisfies a rational recursion and is therefore a rational function in 81 (Azam et al., 2021).
In "Generating Functions for Inverted Semistandard Young Tableaux and Generalized Ballot Numbers," the basic generating function is
82
counting 83-inverted semistandard Young tableaux of shape 84 and content 85. A fixed-standardization generating function
86
is expressed as a product of 87-numbers determined by the statistics 88 and 89 (Drube, 2016).
In "A new 90-Selberg integral, Schur functions, and Young books," the generating function is the major-index enumerator
91
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 92-indexes of Young tableaux," the expression “Young generating function” is used for tableau-weighted generating polynomials such as
93
and
94
where the weights are 95-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 96. In enumerative combinatorics, the same phrase may denote an ordinary generating function, a 97-generating function, or a tableau-weighted polynomial attached to a different class of Young-type objects.