Artin groups of finite type are biautomatic

DOI10.1007/BF01444642zbMATH Open0736.57001WikidataQ115018831 ScholiaQ115018831MaRDI QIDQ811543FDOQ811543

Authors: Ruth Charney 

Publication date: 1992

Published in: Mathematische Annalen (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/164935

Recommendations

• An Isoperimetric Inequality for Artin Groups of Finite Type
• Shortlex automaticity and geodesic regularity in Artin groups.
• Three-generator Artin groups of large type are biautomatic
• Artin groups of extra-large type are biautomatic
• Geodesic automation and growth functions for Artin groups of finite type

zbMATH Keywords

fundamental groupshyperplane arrangementsArtin groups of finite typebiautomatic groups

Mathematics Subject Classification ID

Hyperbolic and elliptic geometries (general) and generalizations (51M10) Fundamental group, presentations, free differential calculus (57M05)

Cites Work

• Title not available (Why is that?)
• Small cancellation theory and automatic groups. II
• Les immeubles des groupes de tresses généralises
• DISCRETE LINEAR GROUPS GENERATED BY REFLECTIONS
• THE BRAID GROUP AND OTHER GROUPS
• Semihyperbolic Groups
• An Isoperimetric Inequality for Artin Groups of Finite Type

Cited In (75)

• Birth of Garside groups in memory of Patrick Dehornoy
• Garside groups and geometry: Some thoughts for Patrick Dehornoy
• The Word Problem for Pride Groups
• The Development of the Theory of Automatic Groups
• Automatic Groups Associated with Word Orders Other than Shortlex
• Algorithms for Garside calculus
• On Shephard groups with large triangles.
• Garside and quadratic normalisation: a survey
• Helly groups
• Commensurators of abelian subgroups of biautomatic groups
• Morse elements in Garside groups are strongly contracting
• Intrinsic tame filling functions are equivalent to intrinsic diameter functions
• On the automaticity of singular Artin monoids of finite type.
• The hyperbolicity constant of infinite circulant graphs
• On the \(\Sigma\)-invariants of Artin groups.
• Braid pictures for Artin groups
• Homological conditions for graphical splittings of antisocial graph groups
• On arrangements of pseudohyperplanes
• Biautomatic structures in systolic Artin groups
• The 4-string braid group \(B_4\) has property RD and exponential mesoscopic rank.
• Homology of Gaussian groups.
• On the hyperbolicity constant in graph minors
• Metric systolicity and two-dimensional Artin groups
• Basic results on braid groups.
• Efficient solutions to the braid isotopy problem.
• Gromov hyperbolicity in Mycielskian graphs
• Mathematical properties of the hyperbolicity of circulant networks
• Distortion of the hyperbolicity constant in minor graphs
• The word problem for Artin groups of FC type
• Solving the conjugacy problem in Garside groups by cyclic sliding.
• Gromov hyperbolicity in the Cartesian sum of graphs
• Left-Garside categories, self-distributivity, and braids
• Hyperbolicity in the corona and join of graphs
• Artin groups of spherical type up to isomorphism.
• Coronas for properly combable spaces
• Transverse properties of parabolic subgroups of Garside groups
• Alternating normal forms for braids and locally Garside monoids.
• On the hyperbolicity constant of circular-arc graphs
• Artin groups of extra-large type are biautomatic
• Presentations for the punctured mapping class groups in terms of Artin groups
• Conjugacy problem for braid groups and Garside groups.
• Banach strong Novikov conjecture for polynomially contractible groups
• Locally non-spherical Artin groups
• Graphs of some CAT(0) complexes
• Groupes de Garside
• On the Hochschild homology of \(\ell^1\)-rapid decay group algebras
• Gromov hyperbolicity in lexicographic product graphs
• An Isoperimetric Inequality for Artin Groups of Finite Type
• Computing the hyperbolicity constant of a cubic graph
• Linearity of Artin groups of finite type.
• On the injectivity of the Vassiliev homomorphism of singular Artin monoids
• A note on words in braid monoids
• Three-generator Artin groups of large type are biautomatic
• Results on hyperbolicity in graphs: a survey
• Coxeter transformation groups and reflection arrangements in smooth manifolds
• Helly meets Garside and Artin
• Non-positively curved aspects of Artin groups of finite type
• Algorithmic recognition of quasipositive braids of algebraic length two.
• Normal Forms for Basis-Conjugating Automorphisms of a Free Group
• PreGarside monoids and groups, parabolicity, amalgamation, and FC property.
• Geodesic automation and growth functions for Artin groups of finite type
• The Tits conjecture for locally reducible Artin groups
• On lexicographic representatives in braid monoids
• Conjugacy in Garside groups. II: Structure of the ultra summit set.
• Garside theory and subsurfaces: some examples in braid groups
• Artin groups, rewriting systems and three-manifolds
• Artin groups of large type are shortlex automatic with regular geodesics.
• ON TWO CLASSES OF GROUPS SATISFYING THE STRONG BASS CONJECTURE
• GROWTH SERIES FOR ARTIN GROUPS OF DIHEDRAL TYPE
• A necessary condition for representatives of elements of Artin groups of dihedral type to be geodesic.
• Automorphism groups of some affine and finite type Artin groups.
• Combinatorics of normal sequences of braids
• Singular Artin monoids of finite Coxeter type are automatic.
• Braids, their Properties and Generalizations
• Symmetrical subgroups of Artin groups

This page was built for publication: Artin groups of finite type are biautomatic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q811543)