Zapiski Nauchnykh Seminarov POMI
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zap. Nauchn. Sem. POMI:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Zapiski Nauchnykh Seminarov POMI, 2019, Volume 485, Pages 90–106 (Mi znsl6870)  

Randomized Schützenberger's jeu de taquin and approximate calculation of co-transition probabilities of a central Markov process on the 3D Young graph

V. Duzhina, N. Vassilievab

a St. Petersburg Electrotechnical University, St. Petersburg, Russia
b St. Petersburg Department of V. A. Steklov Institute of Mathematics
References:
Abstract: There exists a well-known hook-length formula for calculating the dimensions of 2D Young diagrams. Unfortunately, the analogous formula for 3D case is unknown. We introduce an approach for calculating the estimations of dimensions of three-dimensional Young diagrams also known as plane partitions. The most difficult part of this task is the calculation of co-transition probabilities for a central Markov process. We propose an algorithm for approximate calculation of these probabilities. It generates numerous random paths to a given diagram. In case the generated paths are uniformly distributed, the proportion of paths passing through a certain branch gives us an approximate value of the co-transition probability. As our numerical experiments show, the random generator based on the randomized variant of the Schützenberger transformation allows to obtain accurate values of co-transition probabilities. Also a method to construct 3D Young diagrams with large dimensions is proposed.
Key words and phrases: Young diagram, Young tableau, Young graph, graded graph, Bratteli–Vershik diagram, plane partition, Schützenberger transformation, jeu de taquin, Markov process, central measure, Plancherel measure, asymptotic representation theory, numerical experiment.
Funding agency Grant number
Russian Foundation for Basic Research 17-01-00433_а
The work of the second author was supported by the RFBR grant No. 17-01-00433.
Received: 06.11.2019
Document Type: Article
UDC: 519.165, 517.938
Language: English
Citation: V. Duzhin, N. Vassiliev, “Randomized Schützenberger's jeu de taquin and approximate calculation of co-transition probabilities of a central Markov process on the 3D Young graph”, Representation theory, dynamical systems, combinatorial methods. Part XXXI, Zap. Nauchn. Sem. POMI, 485, POMI, St. Petersburg, 2019, 90–106
Citation in format AMSBIB
\Bibitem{DuzVas19}
\by V.~Duzhin, N.~Vassiliev
\paper Randomized Sch\"{u}tzenberger's jeu de taquin and approximate calculation of co-transition probabilities of a central Markov process on the 3D Young graph
\inbook Representation theory, dynamical systems, combinatorial methods. Part~XXXI
\serial Zap. Nauchn. Sem. POMI
\yr 2019
\vol 485
\pages 90--106
\publ POMI
\publaddr St.~Petersburg
\mathnet{http://mi.mathnet.ru/znsl6870}
Linking options:
  • https://www.mathnet.ru/eng/znsl6870
  • https://www.mathnet.ru/eng/znsl/v485/p90
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Statistics & downloads:
    Abstract page:97
    Full-text PDF :26
    References:23
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024