Abstract
The paper discusses the asymptotics of path probabilities in Markov processes close to a central one on 3D Young graph. We consider a one-parameter family of such processes and compute the parameter value in such a way that the centrality condition is satisfied with the greatest possible accuracy. We defined a normalized dimension of paths in the 3D Young graph. We study the growth and oscillations of these normalized dimensions along greedy and random trajectories of the processes using large computer experiments involving 3D Young diagrams with millions of boxes.
Similar content being viewed by others
References
Vershik, A.M., Kerov, S.V.: Asymptotic theory of characters of the symmetric group. Funktsional. Anal. i Prilozhen. 15(4), 15–27 (1981)
Nazarov, M.: Youngs orthogonal form of irreducible projective representations of the symmetric group. J. Lond. Math. Soc. 42, 437–451 (1990)
Petrov, L.: Random walks on strict partitions. J. Math. Sci. 168(3), 437–463 (2010), in Russian: Zap. Nauchn. Sem. POMI 373(2009), 226–272. arXiv:0904.1823 [math.PR]
Vershik, A.M., Kerov, S.V.: Asymptotic behavior of the maximum and generic dimensions of irreducible representations of the symmetric group. Funktsional. Anal. i Prilozhen. 19(1), 25–36 (1985)
Vershik, A. M.: Equipped graded graphs, projective limits of simplices, and their boundaries. Representation theory, dynamical systems, combinatorial methods. Part XXIV, Zap. Nauchn. Sem. POMI, 432, POMI, St. Petersburg, pp. 83–104 (2015)
Okounkov, A., Reshetikhin, N.: Correlation functions of Schur process with applications to local geometry of a random 3-dimensional Young diagram. J. Am. Math. Soc. 16, 581–603 (2013). arXiv:math.CO/0107056
Vasilyev, N.N., Duzhin, V.S.: Building irreducible representations of a symmetric group S(n) with large and maximum dimensions. Informatsionno-upravliaiushchie sistemy [Information and Control Systems] 76(3), 17–22 (2015). doi:10.15217/issn1684-8853.2015.1.17 (in Russian)
Vasilyev, N.N., Duzhin, V.S.: A study of the growth of maximal and typical normalized dimensions of strict Young diagrams. J. Math. Sci. 216, 53–64 (2016). doi:10.1007/s10958-016-2887-x
Duzhin, V.S., Vasilyev, N.N.: Asymptotic behavior of normalized dimensions of standard and strict Young diagrams growth and oscillations. J. Knot Theory Ramif. 25, 1642002 (2016). doi:10.1142/S0218216516420025
Knuth, D.E.: The Art of Computer Programming, 2nd edn. Addison-Wesley, Reading (1998)
Vershik, A., Pavlov, D.: Numerical experiments in problems of asymptotic representation theory. Zap. Nauchn. Sem. 373, 77–93 (2009), translated in. J. Math. Sci. 168, 351–361 (2010)
Vasiliev, N.N., Terentjev, A.B.: Modelling of almost central measures generated by Markov processes in the three-dimensional case. J. Math. Sci. 209(6), 851–859 (2015)
Vasiliev, N.N., Duzhin, V.S.: Numerical investigation of the asymptotics of the probabilities of paths in a Markov process on the 3D Young graph close to a central one. Representation Theory, Dynamical Systems, Combinatorial and Algoritmic Methods. Part XXVII, Zap. Nauchn. Sem. POMI, vol. 448, POMI, St. Petersburg, pp. 69–79 (2016)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by grant RFBR 17-01-00433.
Rights and permissions
About this article
Cite this article
Duzhin, V., Vasilyev, N. Modeling of an Asymptotically Central Markov Process on 3D Young Graph. Math.Comput.Sci. 11, 315–328 (2017). https://doi.org/10.1007/s11786-017-0314-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11786-017-0314-4