Weak order on groups generated by involutions

Fabricio Dos Santos, Christophe Hohlweg, Aleksandr Trufanov · 2026

Read Weak order on groups generated by involutions by Fabricio Dos Santos, Christophe Hohlweg, Aleksandr Trufanov (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-18822.txt.

Introduction

Dos Santos and two colleagues initiate the general study of involution systems, groups generated by involutions. Such a system carries a weak order from orienting the Cayley graph of the group and its generators. For Coxeter systems, the weak order is known to be a complete meet semilattice, with many important consequences. The authors ask for which involution systems the weak order has this property, a class larger than Coxeter systems. For systems with a sign character, they give a finite presentation and a classification in rank 3.

Catalog record

CREATORFabricio Dos Santos, Christophe Hohlweg, Aleksandr Trufanov
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE113344
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.18822

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Weak order on groups generated by involutions Thanks: This work was partially supported by the NSERC grant combinatorics of infinite Coxeter groups held by Hohlweg. Aleksandr Trufanov was partially funded by a excellence fellowship (“365478”) from the Fonds de recherche du Québec. Fabricio Dos Santos, Christophe Hohlweg, Aleksandr Trufanov Abstract . In this article, we propose to initiate the general study of involution systems. An involution system , that is, a group W W generated by a set of involutions S S , is naturally endowed with a weak order arising from orienting the Cayley graph of ( W , S ) (W,S) . In the case of a Coxeter system ( W , S ) (W,S) , Björner showed that the weak order is a complete meet-semilattice. This fact has many important consequences for Coxeter systems and their related structures. In this article, we discuss the following question: For which involution systems is the weak order a complete meet-semilattice? The class of involution systems that satisfies this condition is larger than the class of Coxeter systems (it contains, for instance, Cactus groups). In the case of an involution system with sign character, we provide a finite presentation by generators and relations and a classification in rank 3. We also obtain new characterizations of Coxeter systems in terms of the weak order, and prove a number of results on certain subclasses of these involution systems. Finally, we discuss further works and open problems in relation to biautomatic structures, geometric representations, mediangle graphs, and more. 2020 Mathematics Subject Classification Primary 20F55; secondary 05A05 1. Introduction Let (W,S) be an involution system , that is, a group W generated by a set of involutions S ; we only consider finitely generated involution systems in this article, i.e., S is finite. In [ 6 , Ch. IV, §1.1-§1.3] , groups generated by involutions are mentioned, and first properties of their length functions are stated. The aim of Bourbaki’s treatment was to provide necessary and sufficient conditions for an involution system to be a Coxeter system. The focus on Coxeter systems seems to have overshadowed the study of involution systems for themselves as abstract groups, although numerous examples appear in the literature: for instance as string C -groups of regular abstract polytopes, see [ 41 ] or [ 36 ] ; cactus groups , see [ 15 , 34 , 20 ] ; groups generated by point reflections and Riemannian symmetric spaces, see [ 37 ] ; or recently super Weyl groups associated to Lie superalgebras [ 12 ] . In this article, we propose to initiate the general study of involution systems. Involution systems are naturally endowed with the weak order (W,\leq_{R}) , a poset defined by u\leq_{R}v if a reduced word for u is a prefix of a reduced word for v , or equivalently, if a geodesic in the (right) Cayley graph of (W,S) from the identity e to v passes through u . In the case of a Coxeter system, Björner [ 5 ] showed that the weak order is a complete meet-semilattice (for a proof, see [ 4 , Theorem 3.2.1] ). This fact has many important consequences for Coxeter systems and their connected structures, such as in the study of: the Tamari lattice , Cambrian fans and generalized associahedra , see for instance [ 43 ] ; 0 -Hecke algebras in the case of the symmetric group, see for instance [ 49 ] and the references therein; the representation theory of quivers and their torsion classes [ 19 ] ; Garside families and Shi arrangements; see for instance [ 18 , 22 ] and the references therein; biautomaticity for Coxeter systems [ 44 , 21 ] ; root systems in Lie theory and reflection ordering in Kazhdan-Lusztig theory, see for instance [ 11 , 25 ] . In this work, we consider the following question: For which involution systems is the weak order a complete meet-semilattice? We start by discussing involution systems in general and some of their basic properties in § 2 . In particular, we discuss sign characters for an involution system and define the notion of even involution systems ( EIS for short), which are involution systems admitting a sign character. In § 3 , we describe the weak order on involution systems. Moreover, we give many examples of meet involution systems ( MIS for short), i.e., involution systems whose weak order is a complete meet-semilattice. In particular, we prove that cactus groups , and more generally, involution systems with median Cayley graphs [ 28 ] (called right-angled mock reflection groups in [ 48 ] ) are MIS . We then restrict our attention in § 4 to even meet involution systems ( EMIS for short), i.e., involution systems that are both EIS and MIS , and prove our first main result. Theorem 1.1 (Theorem 4.1 ) . Any involution system (W,S) with a sign character whose weak order is a complete meet-semilattice (i.e., an EMIS ) admits the following finite presentation: W=\langle\,S\mid r^{2}=\textit{e},\ ss_{1}\cdots s_{k}=tt_{1}\cdots t_{k}\,\forall r\in S\text{ and }s,t\in S\text{ bounded in }(W,\leq_{R})\,\rangle, where ss_{1}\cdots s_{k}=tt_{1}\cdots t_{k} are reduced words for the join s\vee_{R}t of bounded s,t\in S . The proof is based on the study of irreducible cycles in the Cayley graph \mathcal{G} of an EMIS . These are elements of the cycle space of \mathcal{G} (or, equivalently, the first singular homology of \mathcal{G} over \mathbb{Z}_{2} ) that cannot be decomposed into a sum of cycles of strictly smaller length. In particular, we show in Proposition 4.10 that the set of irreducible cycles of \mathcal{G} weakly intersects , meaning that the intersection of any two distinct irreducible cycles does not contain consecutive edges (in fact, we prove something stronger in Corollary 4.13 ). Then, to prove Theorem 1.1 , we show that the relations of an EMIS are given by the words labeling all irreducible cycles containing e (Proposition 4.14 ), and weak intersection guarantees finiteness of the presentation and highly restricts the possible words labeling such cycles. The case of finding a presentation of a meet involution system without a sign character is open; see § 3.4 for such an example. Observe also that the presentation in Theorem 1.1 provides a natural Artin-Tits group analog for an EMIS (W,S) that is obtained by removing the relations s^{2} for each s\in S . Such groups have been studied by Scott in [ 48 ] under the name of mock Artin groups when the Cayley graph of (W,S) is median (i.e., when the EMIS in question is a right-angled mock reflection group). The Artin-Tits group of a general EMIS remains to be studied. As an easy corollary to Theorem 1.1 , we obtain a new characterization for an involution system to be a Coxeter system in terms of the weak order. Theorem 1.2 (Corollary 4.4 ) . Let (W,S) be an involution system. Then the following conditions are equivalent. (1) (W,S) is a Coxeter system; (2) (W,S) is an EMIS and for any s,t\in S bounded, the reduced words ss_{1}\cdots s_{k} and tt_{1}\cdots t_{k} representing s\vee_{R}t (as in Theorem 1.1 ) have their letters in \{s,t\} . We also introduce in § 4

Read the complete text