Proceedings of the 28-th International Conference on Formal Power Series and Algebraic Combinatorics
4-8 Jul 2016 Vancouver, British Columbia (Canada)

Extended abstracts listed by author > Holroyd Alexander

Monday 4
Combinatorics
Mike Zabrocki
› 16:00 - 16:30 (30min)
› Djavad Mowafaghian Cinema
A bijective proof of Macdonald's reduced word formula
Sara Billey  1  , Alexander Holroyd  2  , Benjamin Young  3  
1 : Department of Mathematics, University of Washington, USA
2 : Microsoft Research
Redmond WA -  États-Unis
3 : Dept of Math, University of Oregon
Eugene, OR -  États-Unis

We describe a bijective proof of Macdonald's reduced word identity using pipe dreams and Little's bumping algorithm. The proof extends to a principal specialization of the identity due to Fomin and Stanley. Our bijective tools also allow us to address a problem posed by Fomin and Kirillov from 1997, using work of Wachs, Lenart and Serrano- Stump. 



  • Poster
Online user: 1