Bahnen von jeu de taquin und Teilchen zweiter Klasse

• Antragsteller: Professor Dr. Piotr Sniady
• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 2012 bis 2014
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 219922243

• Erstellungsjahr: 2014

Zusammenfassung der Projektergebnisse

We study various aspects of the scaling limit of Robinson–Schensted–Knuth (RSK) correspondence applied to random input. In particular, if RSK is applied to a sequence of independent random variables with the uniform distribution on the unit interval then: • the (scaled down) bumping routes occuring in each insertion step converge in probability to a family of explicit, deterministic curves; • the (scaled down) dynamics of the insertion tableau converges in probability to a deterministic, steady–state flow on the plane. If RSK is applied to a sequence of independent random letters from a carefully selected alphabet consisting of row and column letters, with probability distribution fulfulling some additional assumptions, then RSK becomes an isomorphism between the simple product probability space and the probability space of random infinite Young tableau with the distribution related to some Thoma character of the infinite symmetric group. Furthermore, it is an isomorphism of dynamical systems: the dynamical system of the Bernoulli shift on one side and the dynamical system of jeu de taquin transformation on the set of infinite Young tableaux on the other.

Projektbezogene Publikationen (Auswahl)

• Limit shapes of bumping routes in the Robinson-Schensted correspondence
  Dan Romik, Piotr Śniady
  
• Partial transpose of random quantum states: exact formulas and meanders. J. Math. Phys. 54, 042202 (2013)
  Motohisa Fukuda, Piotr Śniady
  (Siehe online unter https://doi.org/10.1063/1.4799440)
• Dimensions of components of tensor products of representations of linear groups with applications to Beurling-Fourier algebras. Studia Math. 220 (2014), no. 3, 221–241
  Benoît Collins, Hun Hee Lee, Piotr Śniady
  (Siehe online unter https://doi.org/10.4064/sm220-3-2)
• Robinson–Schensted–Knuth algorithm, jeu de taquin, and Kerov–Vershik measures on infinite tableaux. SIAM J. Discrete Math. 28 (2014), no. 2, 598–630
  Piotr Śniady
  (Siehe online unter https://doi.org/10.1137/130930169)