Strongly geodesically automatic groups are hyperbolic
Cayley graphscocompact discrete groups of hyperbolic isometriesgeodesicshyperbolic groupsrecursive structuresstrongly geodesically automatic groups
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Fundamental groups and their automorphisms (group-theoretic aspects) (20F34) Geometric group theory (20F65) Geodesics in global differential geometry (53C22) Fundamental group, presentations, free differential calculus (57M05) Discontinuous groups of transformations (57S30)
Due to the existence of a recursive structure on the set of all geodesics of a cocompact discrete group of hyperbolic isometries proved by \textit{J. Cannon} [Geom. Dedicata 16, 123-148 (1984; Zbl 0606.57003)] any hyperbolic group [in the sense of \textit{M. Gromov}, see Publ., Math. Sci. Res. Inst. 8, 75-263 (1987; Zbl 0634.20015)] is strongly geodesically automatic [see also \textit{D. Epstein} a.o., Word processing in groups (1992; Zbl 0764.20017)]. The main result of the paper is that the converse is also true: If a group is strongly geodesically automatic then it is hyperbolic. The proof of this fact is based on the author's observation that triangles in a graph are thin if bigons are thin. This also gives an alternative definition of hyperbolic groups, namely that a group is hyperbolic in the sense of Gromov if for some \(\delta>0\) bigons in its Cayley graph are \(\delta\)-thin.
- Hyperbolic automorphisms of free groups
- Automatic structures, rational growth, and geometrically finite hyperbolic groups
- On the automorphism groups of hyperbolic manifolds
- scientific article; zbMATH DE number 1445551
- Algebraically hyperbolic manifolds have finite automorphism groups
- scientific article; zbMATH DE number 1944128
- Sur les automorphismes extérieurs des groupes hyperboliques
- Hyperbolic manifolds with high-dimensional automorphism group
- On strongly autinertial groups
- Relatively hyperbolic groups with strongly shortcut parabolics are strongly shortcut
- Dehn filling in relatively hyperbolic groups.
- On the norms of the random walks on planar graphs
- Automatic semigroups
- Hyperbolic bridged graphs
- Nonpositively curved 2-complexes with isolated flats.
- A combination theorem for metric bundles
- Generalising some results about right-angled Artin groups to graph products of groups.
- Algorithms detecting stability and Morseness for finitely generated groups
- Actions of small cancellation groups on hyperbolic spaces
- Coning-off CAT(0) cube complexes
- Polynomial-time proofs that groups are hyperbolic
- A four point characterisation for coarse median spaces
- Automaticity of one-relator semigroups with length less than or equal to three
- A characterization of hyperbolic spaces.
- Fast approximation and exact computation of negative curvature parameters of graphs
- Non-hyperbolic automatic groups and groups acting on CAT(0) cube complexes.
- Weakly Modular Graphs and Nonpositive Curvature
- GROWTH SERIES FOR ARTIN GROUPS OF DIHEDRAL TYPE
- Gromov hyperbolicity of planar graphs
- Quasi-flats in semihyperbolic groups
- A criterion for hyperbolicity
- Infinitely presented graphical small cancellation groups are acylindrically hyperbolic
- COMPUTATIONAL PROBLEMS IN HYPERBOLIC GROUPS
- Automatic Groups Associated with Word Orders Other than Shortlex
- COMPUTATION IN WORD-HYPERBOLIC GROUPS
- The tame automorphism group of an affine quadric threefold acting on a square complex
- A metrizable topology on the contracting boundary of a group
- Sectional curvature of polygonal complexes with planar substructures
- The Development of the Theory of Automatic Groups
- Poorly connected groups
- Geometric characterizations of virtually free groups
- Property RD and the classification of traces on reduced group C^-algebras of hyperbolic groups
- Geodesics in non-positively curved plane tessellations
- Relative hyperbolicity and Artin groups.
- Higher rank confining subsets and hyperbolic actions of solvable groups
- Curvature, geometry and spectral properties of planar graphs
- Leanness computation: small values and special graph classes
- Hyperbolicity in non-metric cubical small-cancellation
- Hyperbolicity and bounded-valued cohomology
- Integral criteria of hyperbolicity for graphs and groups
- Contracting isometries and differentiability of the escape rate
- Finite-state machines for horospheres in hyperbolic right-angled Coxeter groups
This page was built for publication: Strongly geodesically automatic groups are hyperbolic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1899736)
