Explore two combinatorial theorems about the Robinson-Schensted-Knuth (RSK) process applied to random words in this 22-minute lecture. Delve into the concept of majorization between Young diagrams in different scenarios. Learn about the Pokemon process, key lemma, and the main theorem. Examine the lower row theorem and its implications. Gain insights into the mathematical intricacies of quantum states through the lens of combinatorial analysis.
Learning About Quantum States - Majorization Theorems for the RSK Process
Overview
Syllabus
Introduction
Pokemon process
Key lemma
Setting
Main theorem
Lower row theorem
Conclusion
Taught by
Ryan O'Donnell
