English

On generating functions and automata associated to reflections in Coxeter systems

Group Theory 2026-02-19 v1 Combinatorics

Abstract

In this article, we study two combinatorial problems concerning the set of reflections of a Coxeter system. The first problem asks whether the language of palindromic reduced words for reflections is regular, and the second is about finding formulas for the Poincar\'e series of reflections, namely the generating function of reflection lengths. These two problems were inspired by a conjecture of Stembridge stating that the Poincar\'e series of reflections is rational and by the solution provided by de Man. To address the first problem, we introduce reflection-prefixes, arising naturally from palindromic reduced words. We study their connections with the root poset, dominance order on roots, and dihedral reflection subgroups. Using mm-canonical automata associated with mm-Shi arrangements, we prove that the language of reduced words for reflection-prefixes is regular. For the second problem, we focus on affine Coxeter groups. In this case, we derive a simple formula for the Poincar\'e series using symmetries of the Hasse diagram of the root poset.

Keywords

Cite

@article{arxiv.2602.16361,
  title  = {On generating functions and automata associated to reflections in Coxeter systems},
  author = {Riccardo Biagioli and Christophe Hohlweg and Elisa Sasso},
  journal= {arXiv preprint arXiv:2602.16361},
  year   = {2026}
}

Comments

31 pages, 7 figures

R2 v1 2026-07-01T10:41:07.701Z