An elaborate new proof of Cayley’s formula
We construct a bijection between certain Deodhar components of a braid variety constructed from an affine Kac–Moody group of type <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>A</mml:mi> <mml:mrow> <mml:mi>n</mml:mi> <mml:mo>-</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msub> </mml:math> and vertex-labeled trees on <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>n</mml:mi> </mml:math> vertices. By an argument of Galashin, Lam, and Williams using Opdam’s trace formula in the affine Hecke algebra and an identity due to Haglund, we obtain an elaborate new proof for the enumeration of the number of vertex-labeled trees on <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>n</mml:mi> </mml:math> vertices.
Authors
- Anh Trong Nam Hoang (ORCID: https://orcid.org/0000-0001-8323-1661)
- Nathan Williams (ORCID: https://orcid.org/0000-0003-2084-6428)
- Carolyn Stephen (ORCID: https://orcid.org/0000-0001-8940-2898)
- J.R. Stack
- Esther Banaian (ORCID: https://orcid.org/0000-0001-6811-6665)
- Elizabeth Kelley (ORCID: https://orcid.org/0000-0002-5915-2936)
- Weston Miller
Publication Details
- Journal
- Algebraic Combinatorics
- Published
- 2025-09-01
- DOI
- https://doi.org/10.5802/alco.429
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation
- University of Minnesota