Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
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.