From eigenvalues to sorting
Speaker:
Mustazee Rahman, Massachusetts Institute of Technology
Date and Time:
Friday, February 24, 2017 - 2:10pm to 3:00pm
Location:
Fields Institute, Stewart Library
Abstract:
I will explain how local statistics of random sorting networks can be understood from the eigenvalues of random anti-symmetric Gaussian matrices. The connection involves a bijection between sorting networks and Young tableaux, called Edelman-Greene bijection; it is a cousin of the celebrated RSK bijection.