Learning About Quantum States 7:  Majorization theorems for the RSK process @RyanODonnellTeaching
Learning About Quantum States 7:  Majorization theorems for the RSK process  @RyanODonnellTeaching
Uploaded June 2022 | Updated November 2026, 2 hours ago
I discuss two purely combinatorial theorems about the RSK process applied to random words; both concern how the Young diagram you get in one scenario majorizes the Young diagram you get in another scenario.

Opening tune by Bahamadia.
Thumbnail İznik ceramic from Gallery 460 of The Met.
Learning About Quantum States 7:  Majorization theorems for the RSK processNP-Hardness of Approximation || @ CMU || Lecture 26e of CS Theory ToolkitProof Complexity for CSPs || @ CMU || Lecture 21a of CS Theory Toolkit#53/100: SAT || Quantum Computer Programming in 100 Easy Lessons#21/100: CCode → QCode, If f then Minus spec || Quantum Computer Programming in 100 Easy Lessons#76/100: How Alice & Bob mutually rotate |EPR〉|| Quantum Computer Programming in 100 Easy LessonsThe secret GCD method they didnt teach you in school.#10/100: Probability trees || Quantum Computer Programming in 100 Easy Lessons#20/100: Quantum Programming Paradigm 1 || Quantum Computer Programming in 100 Easy Lessons#74/100: Quantum teleportation: Part 2 || Quantum Computer Programming in 100 Easy Lessons#89/100: One Steering Wheel vector for IncrL || Quantum Computer Programming in 100 Easy Lessons#97½/100: Final Prize Pantry (no quantum) || Quantum Computer Programming in 100 Easy Lessons
Ryan ODonnell |

Learning About Quantum States 7: Majorization theorems for the RSK process

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER