On increasing subsequences of minimal Erdős-Szekeres permutations

DOI10.1007/s10114-011-8653-6zbMath1304.60019OpenAlexW2398624128MaRDI QIDQ475768

Zhong Gen Su

Publication date: 27 November 2014

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-011-8653-6

zbMATH Keywords

large deviationYoung tableauxRobinson-Schensted-Knuth correspondenceminimal Erdős-Szekeres permutation

Mathematics Subject Classification ID

Combinatorial probability (60C05) Large deviations (60F10)

Cites Work

• Permutations with short monotone subsequences
• On increasing subsequences of random permutations
• Limit shapes for random square Young tableaux
• Longest Increasing and Decreasing Subsequences
• On Increasing Subsequences of I.I.D. Samples
• On the distribution of the length of the longest increasing subsequence of random permutations
• Gaussian fluctuations of Young diagrams under the Plancherel measure

This page was built for publication: On increasing subsequences of minimal Erdős-Szekeres permutations