pith. sign in

arxiv: 1702.02936 · v1 · pith:XJEW7GGWnew · submitted 2017-02-09 · 🧮 math.CO

A bijective proof of Macdonald's reduced word formula

classification 🧮 math.CO
keywords proofbijectivereducedfominmacdonaldwordworkalgorithm
0
0 comments X
read the original abstract

We give a bijective proof of Macdonald's reduced word identity using pipe dreams and Little's bumping algorithm. This proof extends to a principal specialization due to Fomin and Stanley. Such a proof has been sought for over 20 years. Our bijective tools also allow us to solve a problem posed by Fomin and Kirillov from 1997 using work of Wachs, Lenart, Serrano and Stump. These results extend earlier work by the third author on a Markov process for reduced words of the longest permutation.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.