Automatic structures, rational growth, and geometrically finite hyperbolic groups

DOI10.1007/BF01241129zbMath0831.20041arXivmath/9401201MaRDI QIDQ1895679

Walter D. Neumann, Michael Shapiro

Publication date: 6 February 1996

Published in: Inventiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9401201

zbMATH Keywords

geodesicsregular languagescuspsgeometrically finite hyperbolic groupsmaximal parabolic subgroupsbiautomatic structuresreal hyperbolic spacesrational growth functionssynchronous automatic structures

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items

Conjugacy languages in groups, Data center interconnection networks are not hyperbolic, STAR-FREE GEODESIC LANGUAGES FOR GROUPS, TRIANGLES, SQUARES AND GEODESICS, ON GROUPS WHOSE GEODESIC GROWTH IS POLYNOMIAL, A Cayley graph for F2 × F2 which is not minimally almost convex, The rationality of Sol-manifolds, Local limit theorems in relatively hyperbolic groups I: rough estimates, Conjugacy languages in virtual graph products, Counting problems in graph products and relatively hyperbolic groups, Graphs with convex balls, Large hyperbolic lattices., GROUPS WHOSE GEODESICS ARE LOCALLY TESTABLE, A non-Hopfian almost convex group., Regular geodesic normal forms in virtually Abelian groups, On problems related to growth, entropy, and spectrum in group theory, The Heisenberg group is pan-rational, Conjugacy growth series and languages in groups, Unnamed Item, Garside groups have the falsification by fellow-traveller property., Quantitative residual properties of Γ-limit groups, The language of geodesics for Garside groups, PATTERNS THEORY AND GEODESIC AUTOMATIC STRUCTURE FOR A CLASS OF GROUPS, GRAPH PRODUCTS AND CANNON PAIRS, A QUASI-ISOMETRY INVARIANT LOOP SHORTENING PROPERTY FOR GROUPS, ON A GENERALIZATION OF DEHN'S ALGORITHM, Cone types and geodesic languages for lamplighter groups and Thompson's group \(F\)., Counting subgraphs in fftp graphs with symmetry, Some geodesic problems in groups, Finite generating sets of relatively hyperbolic groups and applications to geodesic languages, Growth of certain non-positively curved cube groups, INJECTIVE HULLS OF CERTAIN DISCRETE METRIC SPACES AND GROUPS, Regular geodesic languages and the falsification by fellow traveler property., Rational Growth and Almost Convexity of Higher-Dimensional Torus Bundles, Rational growth in torus bundle groups of odd trace

Cites Work

• Unnamed Item
• Unnamed Item
• The combinatorial structure of cocompact discrete hyperbolic groups
• Rational subgroups of biautomatic groups
• Automatic groups and amalgams
• Geometrical finiteness for hyperbolic groups
• A note on curvature and fundamental group
• The Hadamard-Cartan theorem in locally convex metric spaces
• DETERMINISTIC AND NON-DETERMINISTIC ASYNCHRONOUS AUTOMATIC STRUCTURES
• EQUIVALENT AUTOMATIC STRUCTURES AND THEIR BOUNDARIES
• AUTOMATIC STRUCTURES AND BOUNDARIES FOR GRAPHS OF GROUPS