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

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

An elaborate new proof of Cayley’s formula

Anh Trong Nam Hoang, Nathan Williams, Carolyn Stephen, J.R. Stack et al.
Algebraic Combinatorics
Advanced Combinatorial Mathematics
article

An elaborate new proof of Cayley’s formula

Anh Trong Nam Hoang, Nathan Williams, Carolyn Stephen, J.R. Stack, Esther Banaian, Elizabeth Kelley, Weston Miller
article en

Abstract

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.

Algebraic CombinatoricsVol. 8(4)
National Science Foundation, University of Minnesota
Openalex Percentile: Top 71%
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.