Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons

DOI10.1002/rsa.21223MaRDI QIDQ6623576

Unnamed Author

Publication date: 24 October 2024

Published in: Random Structures \& Algorithms (Search for Journal in Brave)

zbMATH Keywords

Robinson-Schensted correspondencelongest increasing subsequencerandom permutationspermutonsFomin's local rules

Mathematics Subject Classification ID

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

This page was built for publication: Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons