Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

A bijective proof and a Markov growth process for Macdonald's identity

Algebra & Discrete Mathematics

Speaker: Benjamin Young, U Oregon
Location: 0 MSB
Start time: Wed, Oct 8 2014, 4:10PM

Schubert calculus is a great source of beautiful identities which really ought to have bijective proofs. For instance, Macdonald (1991) proves, non-bijectively, an identity for a weighted sum over the reduced words for a permutation pi. I'll give a algorithmic bijective proof in the simplest case: when pi is a dominant permutation, the sum evaluates to l(pi)! As a result, we get a Markov growth process for the associated probability distribution, in which reduced words for large permutations are "grown" randomly, one transposition at a time. My bijection uses a novel application of David Little's generalized "bumping" algorithm and, with care, can be implemented quite efficiently on a computer.

This is a joint seminar with mathematical physics and probability, and hence is not at the usual time or room.