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

104
Опубликовано 22 июня 2016, 2:12
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.
автотехномузыкадетское