Around first-order rigidity of Coxeter groups
Simon Andr\'e, Gianluca Paolini

TL;DR
This paper investigates the first-order rigidity of Coxeter groups, showing that certain classes are uniquely determined by their first-order theories, and explores the extent of elementary equivalence among hyperbolic Coxeter groups.
Contribution
It establishes first-order torsion-rigidity for specific Coxeter groups and demonstrates that elementary equivalence does not always imply isomorphism among hyperbolic Coxeter groups.
Findings
Coxeter groups with certain properties are first-order rigid.
Hyperbolic Coxeter groups can be elementarily equivalent without being isomorphic.
First-order torsion-rigidity holds for even hyperbolic Coxeter groups and certain free products.
Abstract
By the work of Sela, for any free group , the Coxeter group is elementarily equivalent to , and so Coxeter groups are not closed under elementary equivalence among finitely generated groups. In this paper we show that if we restrict to models which are generated by finitely many torsion elements (finitely torsion-generated), then we can recover striking rigidity results. Our main result is that if is a Coxeter system whose irreducible components are either spherical, or affine or (Gromov) hyperbolic, and is finitely torsion-generated and elementarily equivalent to , then is itself a Coxeter group. This combines results of the second author et al. from [MPS22, PS23] with the following main hyperbolic result: if is a Coxeter hyperbolic group and is…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSupramolecular Self-Assembly in Materials · Algebraic structures and combinatorial models · Advanced Combinatorial Mathematics
