Sara Billey ; Alexander Holroyd ; Benjamin Young - A bijective proof of Macdonald's reduced word formula

dmtcs:6412 - Discrete Mathematics & Theoretical Computer Science, April 22, 2020, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) - https://doi.org/10.46298/dmtcs.6412
A bijective proof of Macdonald's reduced word formula

Authors: Sara Billey 1; Alexander Holroyd 2; Benjamin Young 3

  • 1 Department of Mathematics [Seattle]
  • 2 Microsoft Research [Redmond]
  • 3 Department of Mathematics, University of Oregon [Eugene]

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.

https://doi.org/10.46298/dmtcs.6412
Source: HAL:hal-02173737v1
Volume: DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
Published on: April 22, 2020
Imported on: July 4, 2016
Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Funding:
    Source : OpenAIRE Graph
  • Combinatorial and Algebraic Aspects of Varieties; Funder: National Science Foundation; Code: 1101017

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 1603.09589
Source : ScholeXplorer IsRelatedTo DOI 10.1016/j.jcta.2018.03.010
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.1603.09589
  • 1603.09589
  • 10.48550/arxiv.1603.09589
  • 10.1016/j.jcta.2018.03.010
  • 10.1016/j.jcta.2018.03.010
Poset edge densities, nearly reduced words, and barely set-valued tableaux

Share and export

Consultation statistics

This page has been seen 157 times.
This article's PDF has been downloaded 208 times.