Northwest Probability Seminar 2014 – Sampling from the Fomin-Kirillov distribution

I will describe recent joint work with Sara Billey (UW) and Alexander Holroyd (MSR), generalizing earlier work of mine, in which we bijectively prove the general case of Macdonald’s identity in Schubert calculus. As a consequence, we also get a sampling algorithm for a probability distribution on reduced words which is implicit in work of Fomin and Kirillov. The proof involves several novel uses of David Little’s generalized “bumping” algorithm.

Speaker Details

BY received his PhD under Jim Bryan and Richard Kenyon at UBC in 2008. After postdocs at McGill, MSRI, KTH and MSRI again, he became assistant professor at the University of Oregon in 2012. He works in combinatorics, particularly in areas which are close to algebraic geometry, probability, representation theory and statistical mechanics.

Date:
Speakers:
Benjamin Young
Affiliation:
University of Oregon
    • Portrait of Jeff Running

      Jeff Running