����ֱ��

Curves Seminar

Speaker: Julia McClellan

Affiliation: ����ֱ��

Title: The Robinson-Schensted-Knuth Correspondence

Abstract: Equipped with the necessary tools developed in our previous discussions, we will explore how the row bumping algorithm gives a one-to-one correspondence between matrices of nonnegative integers and pairs of tableaux of the same shape. This is known as the Robinson-Schensted-Knuth correspondence. Through example, we will demonstrate a more “geometric” construction for this correspondence which does not rely on the bumping algorithm, called the matrix-ball construction.