Learning About Quantum States 6: Central Limit Theorems and more for the RSK process on random words @RyanODonnellTeaching
Learning About Quantum States 6: Central Limit Theorems and more for the RSK process on random words  @RyanODonnellTeaching
Uploaded June 2022 | Updated November 2026, 1 day ago
Suppose you form a random word of length n, where the letters are chosen i.i.d. from a probability distribution p = (p_1, ..., p_d) (probabilities in descending order). Let lambda be the Young diagram resulting from passing the word through the RSK process. We expect the normalized row lengths (lambda_1/n, ..., lambda_d/n) to be close to (p_1, ..., p_d). But how close? Does a Central Limit Theorem hold? Is a Central Limit Theorem even good enough?

Opening tune is C-Mone rapping with The Streets.
Thumbnail İznik ceramic from Gallery 460 of The Met.
Learning About Quantum States 6: Central Limit Theorems and more for the RSK process on random wordsGreat Ideas in Theoretical Computer Science: Introduction (Spring 2016) reupload with improved audio#37/100: Rotations in 2-D || Quantum Computer Programming in 100 Easy Lessons#98/100: Quantum algs recap: Grovers Alg & SAT || Quantum Computer Programming in 100 Easy Lessons#65/100: Rotation Estimation, n digits accuracy? || Quantum Computer Programming in 100 Easy LessonsBasics of Communication Complexity || @ CMU || Lecture 23a of CS Theory Toolkit#15/100: Hadamard is unitary... || Quantum Computer Programming in 100 Easy Lessons#94/100: Equal superposition of steering wheels || Quantum Computer Programming in 100 Easy Lessons#5/100: The physics of qubits || Quantum Computer Programming in 100 Easy Lessons#14/100: The Unitary property || Quantum Computer Programming in 100 Easy Lessons#24/100: Reversible computing (for CCode→QCode) || Quantum Computer Programming in 100 Easy Lessons#100/100: Why study quantum computing? || Quantum Computer Programming in 100 Easy Lessons
Ryan ODonnell |

Learning About Quantum States 6: Central Limit Theorems and more for the RSK process on random words

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER