Young Functions: Analysis & Combinatorics
- Young functions are convex growth functions and measurable mappings used in Orlicz spaces and to capture oscillatory behavior in analysis.
- They facilitate generalized proximal regularization in uniformly convex Banach spaces by ensuring uniform continuity via strict convexity.
- In combinatorics, Young functions denote basis elements on Young diagrams and quasisymmetric Schur functions, offering positive expansion properties.
“Young functions” appears in several distinct mathematical settings. In Orlicz-space theory it denotes a convex function used to define Orlicz spaces and the Luxembourg norm; in uniformly convex Banach spaces it furnishes generalized proximal regularization; in recent geometric measure theory it denotes a measurable map into a space of probability Radon measures; and in algebraic combinatorics closely related phrases refer either to polynomial functions on Young diagrams or, in the terminology of some quasisymmetric-function papers, to Young quasisymmetric Schur functions (Rodney et al., 2022, Bacak et al., 2017, Chou, 7 Oct 2025, Aval et al., 2013, Allen et al., 2016).
1. Terminological scope
The shared name masks non-equivalent objects. In the Orlicz setting, a Young function is a scalar growth function on ; in the varifold setting, a Young function is a measurable map taking values in probability measures; in algebraic combinatorics, one encounters functions on Young diagrams defined through interlacing or multirectangular coordinates, and also Young quasisymmetric Schur functions indexed by compositions (Rodney et al., 2022, Chou, 7 Oct 2025, Aval et al., 2013, Allen et al., 2016).
A common source of confusion is the proximity of these notions to Young measures. The measure-theoretic literature represented here uses “Young measure” for parametrized probability measures associated with oscillatory or Borel functions, while the 2025 varifold paper uses “Young function” for a measurable probability-valued map itself. The combinatorial literature, by contrast, attaches the adjective “Young” to diagrams, tableaux, and composition tableaux rather than to convex growth functions (Grzybowski et al., 2016, Puchała, 2018, Chou, 7 Oct 2025).
2. Young functions in Orlicz analysis
In the Orlicz-space setting, a Young function is a function of the form
where is right-continuous, non-decreasing, , and for . The resulting is continuous, strictly increasing, convex, satisfies , and obeys 0 as 1 (Rodney et al., 2022).
Given a measure space 2, the associated Orlicz space 3 consists of measurable 4 such that the Luxembourg norm
5
is finite. The special choice 6 recovers 7. The paper also records a Chebyshev-type inequality,
8
and the exact norm of indicators,
9
which make the threshold behavior of 0 directly visible in norm estimates (Rodney et al., 2022).
These formulas are central because later asymptotic results are expressed in terms of families 1 and the convergence of 2. The framework is entirely norm-theoretic: bounded functions, indicators, and inverse Young functions determine the limit behavior.
3. Families, asymptotic limits, and proximal regularization
For one-parameter families 3, the key notion is 4-admissibility. A family is 5-admissible if 6 for 7, while for 8 one has either 9 when 0, or 1 when 2. Proposition 2.5 gives the equivalent inverse formulation
3
Under the monotonicity hypothesis that 4 is non-decreasing on 5 for all 6 and large 7, the main theorem states
8
for all 9 if and only if 0 is 1-admissible. The examples include powers 2, log-bumps 3, iterated log-bumps, and compositions with another Young function; the counterexamples include 4 on 5 with Lebesgue measure and further non-6-admissible oscillatory families (Rodney et al., 2022).
In uniformly convex Banach spaces, the proximal-mapping paper imposes a stronger analytic hypothesis: a Young function 7 is continuous and strictly convex, with
8
It defines the generalized proximal mapping
9
For 0, this recovers the usual 1-proximal mapping. A central quantitative result is that 2 is uniformly convex on bounded subsets, with an explicit modulus
3
where 4 and 5 are given in terms of moduli 6, 7, 8, and 9. This leads to uniform continuity of 0 on bounded sets, with explicit modulus
1
The paper also distinguishes this scaling from the alternative regularizer 2, noting that the chosen form avoids degeneration of the modulus of uniform continuity as 3 (Bacak et al., 2017).
4. Measure-valued Young functions and their relation to Young measures
In the 2025 varifold paper, a Young function is a measure-theoretic model for multiple-valued functions. If 4 and 5 are locally compact Hausdorff spaces and 6 is a Radon measure on 7, then a 8-Young function of type 9 is a 0-measurable map
1
where 2 denotes probability Radon measures on 3 with the weak topology. Ordinary functions 4 embed as Dirac-valued Young functions 5. The associated graph measure is
6
and convergence of pairs 7 is defined as narrow convergence of the graph measures 8. The paper proves compactness criteria for sets of graph measures, a disintegration theorem 9, and a compactness theorem for convergent pairs of varifolds and Young functions under tightness in the codomain variable. It also introduces codomain test-function spaces 0, 1, product spaces such as 2, and a pseudo-metric
3
which agrees with the 4-Wasserstein metric on 5 (Chou, 7 Oct 2025).
Related Young-measure papers clarify the surrounding measure-theoretic background. For a Borel function 6, the Young measure 7 is the probability distribution of 8, where 9 is uniformly distributed on 0; equivalently,
1
Simple Young measures are weak* dense among Young measures associated with measurable functions (Grzybowski et al., 2016). For homogeneous Young measures associated with 2-oscillating functions, the density is
3
and weak convergence follows when the total slopes form a monotonic sequence (Puchała, 2018). This suggests that the varifold construction belongs to a broader measure-theoretic framework in which probability-valued objects encode oscillation, multiplicity, and weak limits.
5. Polynomial functions on Young diagrams
A different use of the phrase concerns functions defined on Young diagrams. The paper “Quasi-symmetric functions as polynomial functions on Young diagrams” studies polynomials in infinitely many interlacing coordinates 4 whose value depends only on the Young-diagram shape. The defining condition is the stability relation
5
which expresses that coinciding consecutive interlacing coordinates correspond to the same diagram. The space 6 of such stable polynomials is an algebra isomorphic to 7. The isomorphism is realized by evaluating quasi-symmetric functions on the virtual alphabet
8
so that 9. The monomial quasi-symmetric functions 00, indexed by compositions 01, form a basis of 02; in homogeneous degree 03, the dimension is 04, or 05 after factoring out the alternating-sum relation 06. The same algebra is obtained from multirectangular coordinates 07 by imposing the rectangular-invariance relations displayed in the paper, and there is also a noncommutative analogue isomorphic to 08 (Aval et al., 2013).
This description sits alongside two related lines of work. First, the Kerov–Olshanski algebra 09 of polynomial functions on Young diagrams includes normalized characters, free cumulants, and the functionals
10
and a graph-theoretic criterion is given for when embedding counts 11 are polynomial in this sense: 12 (Dołega et al., 2011). Second, shifted Schur functions 13 and the family 14 are polynomial in multirectangular coordinates and have nonnegative coefficients when expressed in the falling-factorial basis; the paper further proposes a Jack-theoretic extension and proves it for one-part partitions (Alexandersson et al., 2016).
6. Young quasisymmetric Schur functions and peak analogues
In the terminology of one quasisymmetric-function paper, “Young functions” refers to Young quasisymmetric Schur functions. For a composition 15, the function
16
is defined by summing over semistandard Young composition tableaux 17 of shape 18. The same paper proves that dual immaculate quasisymmetric functions decompose positively in this basis: 19 where 20 is the number of dual immaculate recording tableaux (DIRTs) of shape 21 and row strip shape 22. The proof uses a Schensted-type insertion and an inverse “rapture” procedure. It also gives a symmetry criterion: a dual immaculate function is symmetric if and only if 23 for some 24; in that case it agrees with the corresponding hook Schur function (Allen et al., 2016).
Two 2024 papers develop peak analogues. One introduces a bijection
25
on standard peak immaculate tableaux such that
26
and hence the descent distributions for column and row reading words coincide. Using this equidistribution together with the Allen–Hallam–Mason insertion algorithm, it proves that the transition matrix from quasisymmetric Schur 27-functions 28 to peak Young quasisymmetric Schur functions 29 is upper triangular with non-negative integer coefficients with respect to dominance order: 30 (Choi et al., 2024). The second paper proves the corresponding positive expansion in the peak algebra,
31
where 32 counts standard peak Young composition tableaux or, equivalently, DIRTs with row strip shape 33. It also identifies the single-term cases: 34 (Searles et al., 2024).
Taken together, these combinatorial results show that “Young functions” in this strand of the literature are basis elements in quasisymmetric or peak algebras, defined through composition tableaux and related insertion procedures rather than through convexity or measure-valued maps. The term therefore remains fundamentally context-dependent.