A finiteness property and an automatic structure for Coxeter groups
From MaRDI portal
Publication:1318105
DOI10.1007/BF01445101zbMath0793.20036WikidataQ56213652 ScholiaQ56213652MaRDI QIDQ1318105
Robert B. Howlett, Brigitte Brink
Publication date: 14 August 1994
Published in: Mathematische Annalen (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/165081
Formal languages and automata (68Q45) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Algebraic theory of languages and automata (68Q70)
Related Items
Automata, reduced words and Garside shadows in Coxeter groups. ⋮ Non-commutative lattice problems ⋮ Small roots, low elements, and the weak order in Coxeter groups ⋮ The Development of the Theory of Automatic Groups ⋮ Polygon posets and the weak order of Coxeter groups ⋮ Intrinsic tame filling functions are equivalent to intrinsic diameter functions ⋮ Banach strong Novikov conjecture for polynomially contractible groups ⋮ \(n\)-low elements and maximal rank \(k\) reflection subgroups of Coxeter groups ⋮ 2-dimensional Coxeter groups are biautomatic ⋮ Imaginary cones and limit roots of infinite Coxeter groups ⋮ On outer automorphism groups of Coxeter groups ⋮ Kazhdan–Lusztig cells in planar hyperbolic Coxeter groups and automata ⋮ Conjugacy of 2-spherical subgroups of Coxeter groups and parallel walls. ⋮ NONORTHOGONAL GEOMETRIC REALIZATIONS OF COXETER GROUPS ⋮ The state of the art in the computation of Kazhdan-Lusztig polynomials ⋮ On Lawrence-Krammer representations. ⋮ Twist-rigid Coxeter groups. ⋮ Monotonicity for continuous-time random walks ⋮ Small volume 3-manifolds constructible from string Coxeter groups of rank 4 ⋮ Minimal inversion complete sets and maximal abelian ideals ⋮ Algorithms and topology of Cayley graphs for groups. ⋮ Low elements and small inversion sets are in bijection in rank 3 Coxeter graphs ⋮ The dominance hierarchy in root systems of Coxeter groups. ⋮ Coronas for properly combable spaces ⋮ TORIC REFLECTION GROUPS ⋮ On the cyclically fully commutative elements of Coxeter groups. ⋮ Unnamed Item ⋮ 3-manifolds from Platonic solids. ⋮ Coxeter length. ⋮ Root Systems for Asymmetric Geometric Representations of Coxeter Groups ⋮ Bipolar Coxeter groups. ⋮ Coxeter systems for which the Brink-Howlett automaton is minimal ⋮ The finite antichain property in Coxeter groups. ⋮ On the length of fully commutative elements ⋮ Automaticity for graphs of groups ⋮ Asymptotic entropy of random walks on Fuchsian buildings and Kac-Moody groups ⋮ Computing orbits of minimal parabolic \(k\)-subgroups acting on symmetric \(k\)-varieties ⋮ Finiteness properties of cubulated groups ⋮ On Shephard groups with large triangles ⋮ On negative orbits of finite Coxeter groups. ⋮ Average-case complexity and decision problems in group theory. ⋮ Some new biautomatic Coxeter groups. ⋮ Coxeter Groups and Asynchronous Cellular Automata ⋮ Regular path systems and (bi)automatic groups. ⋮ Reflection Groups ⋮ Twin building lattices do not have asymptotic cut-points. ⋮ Spherical and geodesic growth rates of right-angled Coxeter and Artin groups are Perron numbers ⋮ Computation in Coxeter groups II. Constructing minimal roots ⋮ Rigidity of Coxeter groups ⋮ Automata and cells in affine Weyl groups ⋮ Weyl groups, lattices and geometric manifolds. ⋮ Imaginary cone and reflection subgroups of Coxeter groups ⋮ Angle-deformations in Coxeter groups. ⋮ Automatic Groups Associated with Word Orders Other than Shortlex ⋮ Rationality and reciprocity for the greedy normal form of a Coxeter group ⋮ Embeddings of root systems. II: Permutation root systems. ⋮ A simple proof of the faithfulness of the Lawrence-Krammer-Paris representation. ⋮ Simplicity and superrigidity of twin building lattices. ⋮ The conjugacy problem for Coxeter groups. ⋮ Computing Kazhdan-Lusztig Polynomials for Arbitrary Coxeter Groups ⋮ The set of dominance-minimal roots ⋮ Elementary roots and admissible subsets of Coxeter groups ⋮ Convex Geometries on Root Systems ⋮ Cone types, automata, and regular partitions in Coxeter groups ⋮ Subgroups of right-angled Coxeter groups via stallings-like techniques ⋮ Gröbner basis and the automaton property of Hecke-Kiselman algebras ⋮ The generating function for the number of roots of a Coxeter group ⋮ Garside families in Artin-Tits monoids and low elements in Coxeter groups. ⋮ Geodesic growth of some 3-dimensional RACGs ⋮ Asymptotic invariants, complexity of groups and related problems ⋮ Machine calculations in Weyl groups ⋮ Rewriting systems of Coxeter groups
Cites Work
