Abstract:We prove universal (case-free) formulas for the weighted enumeration of factorizations of Coxeter elements into products of reflections valid in any well-generated reflection group $W$, in terms of the spectrum of an associated operator, the $W$-Laplacian. This covers in particular all finite Coxeter groups. The results of this paper include generalizations of the Matrix Tree and Matrix Forest theorems to reflection groups, and cover reduced (shortest length) as well as arbitrary length factorizations. Our formulas are relative to a choice of weighting system that consists of $n$ free scalar parameters and is defined in terms of a tower of parabolic subgroups. To study such systems we introduce (a class of) variants of the Jucys-Murphy elements for every group, from which we define a new notion of `tower equivalence' of virtual characters. A main technical point is to prove the tower equivalence between virtual characters naturally appearing in the problem, and exterior products of the reflection representation of $W$. Finally we study how this $W$-Laplacian matrix we introduce can be used in other problems in Coxeter combinatorics. We explain how it defines analogues of trees for $W$ and how it relates them to Coxeter factorizations, we give new numerological identities between the Coxeter number of $W$ and those of its parabolic subgroups, and finally, when $W$ is a Weyl group, we produce a new, explicit formula for the volume of the corresponding root zonotope.

Bijection Between Trees in Stanley Character Formula and Factorizations of a Cycle

Bijection between trees in Stanley character formula and factorizations of a cycle

Stanley's character polynomials and coloured factorizations in the symmetric group

Chromatic symmetric functions and polynomial invariants of trees

A class of trees determined by their chromatic symmetric functions

The Factorization Theorems on the Number of Spanning Trees of Graphs with Some Symmetry

An elaborate new proof of Cayley's formula

Convex subgraphs and spanning trees of the square cycles

The chromatic symmetric function in the star-basis

F-characteristic cycle of a rank one sheaf on an arithmetic surface

Sylow branching trees

Generalized degree polynomials of trees

Coxeter factorizations with generalized Jucys-Murphy weights and Matrix Tree theorems for reflection groups

The Kneser chromatic function distinguishes trees

Random stable type minimal factorizations of the $n$-cycle

A Tutte-Type Characterization for Graph Factors.

Proper caterpillars are distinguished by their symmetric chromatic function

Weighted sums of rooted spanning forests on cycles with pendant edges

Representation theory of the group of automorphisms of a finite rooted tree