English
Related papers

Related papers: Coxeter groups are biautomatic

200 papers

The notions of nonpositive curved spaces and biautomatic groups are generalizations of the geometric properties of hyperbolic spaces and computational properties of their fundamental groups. Given the mutual origins of these conditions, one…

Group Theory · Mathematics 2011-11-15 Rena M. H. Levitt

In this paper we prove, without the finite rank assumption, that any irreducible Coxeter group of infinite order is directly indecomposable as an abstract group. The key ingredient of the proof is that we can determine, for an irreducible…

Group Theory · Mathematics 2007-05-23 Koji Nuida

We show that two uniform lattices of a regular right-angled Fuchsian building are commensurable, provided the chamber is a polygon with at least six edges. We show that in an arbitrary Gromov-hyperbolic regular right-angled building…

Group Theory · Mathematics 2009-04-20 Frederic Haglund

We construct a morphism from the cactus group associated with a Coxeter group to the group of invertible elements of Lusztig's asymptotic algebra. This relates to the cactus group action on elements of Coxeter groups defined by Losev and…

Representation Theory · Mathematics 2024-09-02 Raphael Rouquier , Noah White

Shephard groups are common extensions of Artin and Coxeter groups. They appear, for example, in algebraic study of manifolds. An infinite family of Shephard groups which are not Artin or Coxeter groups is considered. Using techniques form…

Group Theory · Mathematics 2010-09-21 Uri Weiss

An axiomatic approach to the representation theory of Coxeter groups and their Hecke algebras was presented in [1]. Combinatorial aspects of this construction are studied in this paper. In particular, the symmetric group case is…

Representation Theory · Mathematics 2007-05-23 Ron M. Adin , Francesco Brenti , Yuval Roichman

Artin groups are a natural generalization of braid groups and are well-understood in certain cases. Artin groups are closely related to Coxeter groups. There is a faithful representation of a Coxeter group $W$ as a linear reflection group…

Algebraic Topology · Mathematics 2016-04-13 Ronno Das , Priyavrat Deshpande

We introduce a construction turning some Coxeter and Davis realizations of buildings into systolic complexes. Consequently groups acting geometrically on buildings of triangle types distinct from $(2,4,4)$, $(2,4,5)$, $(2,5,5)$, and various…

Group Theory · Mathematics 2014-07-01 Piotr Przytycki , Petra Schwer

We introduce graphical complexes of groups, which can be thought of as a generalisation of Coxeter systems with 1-dimensional nerves. We show that these complexes are strictly developable, and we equip the resulting Basic Construction with…

Group Theory · Mathematics 2020-04-20 Tomasz Prytuła

We show that the higher rank lamplighter groups, or Diestel-Leader groups $\Gamma_d(q)$ for $d \geq 3$, are graph automatic. This introduces a new family of graph automatic groups which are not automatic.

Group Theory · Mathematics 2017-06-09 Sophie Bérubé , Tara Palnitkar , Jennifer Taback

We show that any homomorphism from the homeomorphism group of a compact 2-manifold, with the compact-open topology, or equivalently, with the topology of uniform convergence, into a separable topological group is automatically continuous.

Geometric Topology · Mathematics 2007-05-23 Christian Rosendal

Automatic groups admitting prefix closed automatic structures with uniqueness are characterized as the quotients of free groups by normal subgroups possessing sets of free generators satisfying certain language-theoretic conditions.

Group Theory · Mathematics 2007-05-23 Robert H. Gilman

We study and classify a class of representations (called generalized geometric representations) of a Coxeter group of finite rank. These representations can be viewed as a natural generalization of the geometric representation. The…

Representation Theory · Mathematics 2023-12-11 Hongsheng Hu

We construct a family of right-angled Coxeter groups which provide counter-examples to questions about the stable boundary of a group, one-endedness of quasi-geodesically stable subgroups, and the commensurability types of right-angled…

Group Theory · Mathematics 2018-01-29 Jason Behrstock

Kac-Moody groups over finite fields are finitely generated groups. Most of them can naturally be viewed as irreducible lattices in products of two closed automorphism groups of non-positively curved twinned buildings: those are the most…

Group Theory · Mathematics 2012-10-04 Pierre-Emmanuel Caprace , Bertrand Remy

In this short, elementary note we prove that if a faithful reflection representation of a Coxeter group preserves an orthant, then that Coxeter group is a product of symmetric groups acting on its natural permutation representation. We also…

Representation Theory · Mathematics 2024-12-30 Ben Elias

We study coherence of graph products and Coxeter groups and obtain many results in this direction.

Group Theory · Mathematics 2018-07-23 Olga Varghese

We prove groups acting cocompactly on locally finite trees with hyperbolic vertex stabilisers are asynchronously automatic. Combining this with previous work of the authors, we obtain an example of a group satisfying several non-positive…

Group Theory · Mathematics 2025-08-01 Sam Hughes , Motiejus Valiunas

The dynamics group of an asynchronous cellular automaton (ACA) relates properties of its long term dynamics to the structure of Coxeter groups. The key mathematical feature connecting these diverse fields is involutions. Group-theoretic…

Discrete Mathematics · Computer Science 2010-10-12 Matthew Macauley , Henning S. Mortveit

We prove that a non-spherical irreducible Coxeter group is (directly) indecomposable and that a non-spherical and non-affine Coxeter group is strongly indecomposable in the sense that all its finite index subgroups are (directly)…

Group Theory · Mathematics 2007-05-23 Luis Paris