English
Related papers

Related papers: Coxeter groups are biautomatic

200 papers

This paper corrects the characterisation of biautomatic groups presented in Lemma 2.5.5 in the book Word Processing in Groups by Epstein et al. We present a counterexample to the lemma, and we reformulate the lemma to give a valid…

Group Theory · Mathematics 2021-05-18 Aischa Amrhein

We introduce cellular automata whose cell spaces are left homogeneous spaces and prove a uniform as well as a topological variant of the Curtis-Hedlund-Lyndon theorem. Examples of left homogeneous spaces are spheres, Euclidean spaces, as…

Group Theory · Mathematics 2016-07-15 Simon Wacker

Let $(W,S)$ be a Coxeter system with Davis complex $\Sigma$. The polyhedral automorphism group $G$ of $\Sigma$ is a locally compact group under the compact-open topology. If $G$ is a discrete group (as characterised by Haglund--Paulin),…

Group Theory · Mathematics 2015-12-01 Damian Sercombe

We show that the isomorphism problem is solvable in the class of central extensions of word-hyperbolic groups, and that the isomorphism problem for biautomatic groups reduces to that for biautomatic groups with finite centre. We describe an…

Geometric Topology · Mathematics 2015-05-27 Martin R. Bridson , Lawrence Reeves

The quotient of a biautomatic group by a subgroup of the center is shown to be biautomatic. The main tool used is the Neumann-Shapiro triangulation of $S^{n-1}$, associated to a biautomatic structure on ${\Bbb Z}^n$. As an application,…

Group Theory · Mathematics 2008-02-03 Lee Mosher

We give a monoidal presentation of Coxeter and braid 2-groups, in terms of decorated planar graphs. This presentation extends the Coxeter presentation. We deduce a simple criterion for a Coxeter group or braid group to act on a category.

Representation Theory · Mathematics 2017-01-11 Ben Elias , Geordie Williamson

We study classes of right-angled Coxeter groups with respect to the strong submodel relation of parabolic subgroup. We show that the class of all right-angled Coxeter group is not smooth, and establish some general combinatorial criteria…

Logic · Mathematics 2019-12-19 Tapani Hyttinen , Gianluca Paolini

Coxeter groups are a special class of groups generated by involutions. They play important roles in the various areas of mathematics. This survey particularly focuses on how one uses Coxeter groups to construct interesting examples of…

Geometric Topology · Mathematics 2022-02-02 Gye-Seon Lee , Ludovic Marquis

A right-angled Coxeter group is a group with a given set of generators of order two, subject only to the relations that certain pairs of the generators commute. Various papers have shown how homological properties of the Coxeter group are…

Group Theory · Mathematics 2007-12-03 Warren Dicks , Ian J Leary

We present an alternative construction of Soergel's category of bimodules associated to a reflection faithful representation of a Coxeter system. We show that its objects can be viewed as sheaves on the associated moment graph. We introduce…

Representation Theory · Mathematics 2010-06-07 Peter Fiebig

We attach with every finite, involutive, nondegenerate set-theoretic solution of the Yang--Baxter equation a finite group that plays for the associated structure group the role that a finite Coxeter group plays for the associated…

Group Theory · Mathematics 2013-05-17 Patrick Dehornoy

We examine bicoset digraphs and their natural properties from the point of view of symmetry. We then consider connected bicoset digraphs that are $X$-joins with collections of empty graphs, and show that their automorphism groups can be…

Combinatorics · Mathematics 2024-09-18 Rachel Barber , Ted Dobson , Gregory Robson

We prove that two Artin groups of spherical type are isomorphic if and only if their defining Coxeter graphs are the same.

Group Theory · Mathematics 2007-05-23 Luis Paris

For every non-trivial finite abelian group $A$, we exhibit a bireversible automaton generating the lamplighter group $A \wr \mathbb{Z}$.

Group Theory · Mathematics 2022-06-10 Dominik Francoeur

We provide conditions on the defining graph of a right-angled Coxeter group presentation that guarantees the boundary of any CAT(0) space on which the group acts geometrically will be locally connected. This is a revised version of a…

Group Theory · Mathematics 2025-07-24 Michael Mihalik , Kim Ruane , Steve Tschantz

We prove that numerous negatively curved simply connected locally compact polyhedral complexes, admitting a discrete cocompact group of automorphisms, have automorphism groups which are locally compact, uncountable, non linear and virtually…

Group Theory · Mathematics 2016-09-07 Frederic Haglund , Frederic Paulin

We study homomorphisms from K\"ahler groups to Coxeter groups. As an application, we prove that a cocompact complex hyperbolic lattice (in complex dimension at least 2) does not embedd into a Coxeter group or a right-angled Artin group.…

Geometric Topology · Mathematics 2013-11-13 Pierre Py

We prove that Artin groups from a class containing all large-type Artin groups are systolic. This provides a concise yet precise description of their geometry. Immediate consequences are new results concerning large-type Artin groups:…

Group Theory · Mathematics 2019-08-14 Jingyin Huang , Damian Osajda

This paper concerns locally finite 2-complexes $X_{m,n}$ which are combinatorial models for the Baumslag-Solitar groups $BS(m,n)$. We show that, in many cases, the locally compact group Aut($X_{m,n}$) contains incommensurable uniform…

Group Theory · Mathematics 2024-03-14 Max Forester

Let $(W, I)$ be a finite Coxeter group. In the case where $W$ is a Weyl group, Berenstein and Kazhdan in \cite{BK} constructed a monoid structure on the set of all subsets of $I$ using unipotent $\chi$-linear bicrystals. In this paper, we…

Group Theory · Mathematics 2009-04-14 Xuhua He