Let G be a graded graph with levels V0, V1, . . .. Fix m and choose a vertex v in Vn where n ≥ m. Consider the uniform measure on the paths from V0 to v. Each such path has a unique vertex at the level Vm, so a measure \( {\nu}_v^m \) on Vm is induced. It is natural to expect that these measures have a limit as the vertex v goes to infinity in some “regular” way. We prove this (and compute the limit) for the Young and Schur graphs, for which regularity is understood as follows: the fraction of boxes contained in the first row and the first column goes to 0. For the Young graph, this was essentially proved by Vershik and Kerov in 1981; our proof is more straightforward and elementary.
Similar content being viewed by others
References
K. G. Jacobi, “Theoremata nova algebraica circa systema duarum aequationum inter duas variabiles propositarum,” J. Reine Angew. Math., 14, 281–288 (1835).
A. Vershik and S. Kerov, “Asymptotics of the Plancherel measure of the symmetric group and the limit form of Young tableaux,” Sov. Math. Dokl., 18, 527–531 (1977).
A. Vershik and S. Kerov, “Asymptotic theory of the characters of a symmetric group,” Funct. Anal. Appl., 15, No. 4, 246–255 (1981).
A. Borodin, “Multiplicative central measures on the Schur graph,” J. Math. Sci., 96, No. 5, 3472–3477 (1999).
V. N. Ivanov, “Dimensions of skew-shifted Young diagrams and projective characters of the infinite symmetric group,” J. Math. Sci., 96, No. 5, 3517–3530 (1999).
A. Okounkov and G. Olshanski, “Shifted Schur functions,” St. Petersburg Math. J., 9, No. 2, 239–300 (1998).
N. Alon, “Combinatorial Nullstellensatz,” Combin. Probab. Comput., 8, 7–29 (1999).
G. Olshanski, A. Regev, and A. Vershik, “Frobenius–Schur functions,” with appendix by V. Ivanov, in: Studies in Memory of Issai Schur, Progress in Math., Vol. 210 (2003), pp. 251–299.
U. Schauz, “Algebraically solvable problems: describing polynomials as equivalent to explicit solutions,” Electron. J. Combin., 15, #R10 (2008).
M. Lasoń, “A generalization of Combinatorial Nullstellensatz,” Electron. J. Combin., 17, #N32 (2009).
R. N. Karasev and F. V. Petrov, “Partitions of nonzero elements of a finite field into pairs,” Israel J. Math., 192, 143–156 (2012).
F. Petrov, “Polynomial approach to explicit formulae for generalized binomial coefficients,” European J. Math., 2, No. 2, 444–458 (2016).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 468, 2018, pp. 126–137.
Rights and permissions
About this article
Cite this article
Petrov, F.V. Asymptotics of Traces of Paths in the Young and Schur Graphs. J Math Sci 240, 587–593 (2019). https://doi.org/10.1007/s10958-019-04377-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-019-04377-9