2506.11208

#1 Cycles in subexpression graphs [PDF] [Copy] [Kimi] [REL]

Author: Vladimir Shchigolev

Let $\mathfrak{S}(\underline{s},w)$ be the graph whose vertices are all subexpressions with target $w$ of a fixed expression $\underline{s}$ in generators of a Coxeter group and edges are the pairs of subexpressions with Hamming distance 2. We prove that $\mathfrak{S}(\underline{s},w)$ is connected and its cycle space is spanned by the cycles of lengths 3,4 and $n+2$, where $n$ runs over the set of all finite orders of products of two (not necessarily simple) reflections.

Subjects: Representation Theory , Combinatorics , Group Theory , Geometric Topology

Publish: 2025-06-12 18:14:28 UTC

---