On the Limiting Shape of Young Diagrams Associated With Markov Random Words

zbMath1462.60013arXiv1110.4570MaRDI QIDQ5148247

Trevis J. Litherland, Christian Houdré

Publication date: 1 February 2021

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

zbMATH Keywords

functional central limit theoremMarkov chainsrandom matricesYoung diagramsGUETracy-Widom distributionrandom wordsBrownian functionalslongest weakly increasing subsequences

Mathematics Subject Classification ID

Gaussian processes (60G15) Central limit and other weak theorems (60F05) Combinatorial probability (60C05) Sample path properties (60G17) Asymptotic enumeration (05A16) Functional limit theorems; invariance principles (60F17)

Related Items (4)

Quantum spectrum testing ⋮ Sparse long blocks and the micro-structure of the longuest common subsequences ⋮ On the limiting law of the length of the longest common and increasing subsequences in random words with arbitrary distribution ⋮ On the Limiting Shape of Young Diagrams Associated with Inhomogeneous Random Words

This page was built for publication: On the Limiting Shape of Young Diagrams Associated With Markov Random Words