On the Lipschitz constant of the RSK correspondence

DOI10.1016/J.JCTA.2011.08.003zbMath1232.05233arXiv1012.1819OpenAlexW1971974148MaRDI QIDQ645961

Nayantara Bhatnagar, Nathan Linial

Publication date: 11 November 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Lipschitz constanttranspositionsRSK correspondence

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10)

Cites Work

• An extension of Schensted's theorem
• The representation theory of the symmetric groups
• Permutations, matrices, and generalized Young tableaux
• Longest Increasing and Decreasing Subsequences
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Lipschitz constant of the RSK correspondence