Limit shapes of evacuation and jeu de taquin paths in random square tableaux

zbMATH Open1447.05225arXiv1911.08143MaRDI QIDQ2199882FDOQ2199882

Łukasz Maślanka, Piotr Śniady

Publication date: 14 September 2020

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Abstract: We investigate two closely related setups. In the first one we consider a TASEP-style system of particles with specified initial and final configurations. The probability of each history of the system is assumed to be equal. We show that the rescaled trajectory of the emph{second class particle} converges (as the size of the system tends to infinity) to a random arc of an ellipse. In the second setup we consider a uniformly random Young tableau of square shape and look for typical (in the sense of probability) sliding paths and evacuation paths in the asymptotic setting as the size of the square tends to infinity. We show that the probability distribution of such paths converges to a random meridian connecting the opposite corners of the square. We also discuss analogous results for non-square Young tableaux.

Full work available at URL: https://arxiv.org/abs/1911.08143

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Second class particles and limit shapes of evacuation and sliding paths for random tableaux.
• Limit shapes for random square Young tableaux
• Jeu de taquin dynamics on infinite Young tableaux and second class particles
• Rectangular Young tableaux and the Jacobi ensemble
• Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity

zbMATH Keywords

jeu de taquinlimit shaperandom Young tableaux[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Sch%EF%BF%BD%EF%BF%BDtzenberger%27s+evacuation&go=Go Sch��tzenberger's evacuation]square Young diagrams

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Classical problems, Schubert calculus (14N15)

Cites Work

• Title not available (Why is that?)
• Limit shapes for random square Young tableaux
• Symmetric polynomials and the center of the symmetric group ring
• Asymptotics of characters of symmetric groups related to Stanley character formula
• Jeu de taquin dynamics on infinite Young tableaux and second class particles

Cited In (3)

• Limit shapes for random square Young tableaux
• An exponential limit shape of random $q$-proportion Bulgarian solitaire
• Second class particles and limit shapes of evacuation and sliding paths for random tableaux.

This page was built for publication: Limit shapes of evacuation and jeu de taquin paths in random square tableaux

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2199882)