scientific article

zbMath0764.20017MaRDI QIDQ4003861

Silvio V. F. Levy, James W. Cannon, Michael S. Paterson, William P. Thurston, Derek F. Holt, David B. A. Epstein

Publication date: 18 September 1992

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Cayley graphregular languagescombinatorial group theoryautomatic groupsfinite state automatarecursive structureset of geodesicsautomatic structures on groupsword hyperbolic or negatively curved groups

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Geodesics in global differential geometry (53C22) Semigroups in automata theory, linguistics, etc. (20M35) Fundamental group, presentations, free differential calculus (57M05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Discontinuous groups of transformations (57S30) Fundamental groups and their automorphisms (group-theoretic aspects) (20F34) Algebraic topology of manifolds (57N65) Research exposition (monographs, survey articles) pertaining to group theory (20-02)

Related Items (only showing first 100 items - show all)

The Dehn function of Richard Thompson's group \(F\) is quadratic. ⋮ Randomness and complexity in matrix groups ⋮ Conjugacy languages in groups ⋮ Automata, reduced words and Garside shadows in Coxeter groups. ⋮ High-dimensional fillings in Heisenberg groups ⋮ Non-commutative lattice problems ⋮ Thompson's group \(F\) is 1-counter graph automatic. ⋮ On Euler characteristic and fundamental groups of compact manifolds ⋮ Decision problems for word-hyperbolic semigroups ⋮ Geodesic growth of right-angled Coxeter groups based on trees ⋮ Notions of hyperbolicity in monoids. ⋮ Topological tameness conditions of spaces and groups: results and developments ⋮ The rationality of Sol-manifolds ⋮ Isoperimetry of nilpotent groups ⋮ Simplicial nonpositive curvature ⋮ A geometric characterization of automatic semigroups ⋮ Linearly bounded conjugator property for mapping class groups ⋮ Finiteness properties of arithmetic groups over function fields. ⋮ The origins of combinatorics on words ⋮ Garside groups are strongly translation discrete. ⋮ A necessary condition for representatives of elements of Artin groups of dihedral type to be geodesic. ⋮ Combinatorics of normal sequences of braids ⋮ Bucolic complexes ⋮ Asymptotic cones of HNN extensions and amalgamated products. ⋮ Optimal higher-dimensional Dehn functions for some CAT(0) lattices. ⋮ Normal forms of random braids. ⋮ \(\mathcal C\)-graph automatic groups. ⋮ Algorithms and topology of Cayley graphs for groups. ⋮ The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable. ⋮ Topology, formal languages and quantum information ⋮ Volume distortion in groups. ⋮ Affine braid groups: a better platform than braid groups for cryptology? ⋮ Periodic elements in Garside groups. ⋮ On the penetration distance in Garside monoids ⋮ Model-theoretic complexity of automatic structures ⋮ Groups, graphs, languages, automata, games and second-order monadic logic ⋮ Every braid admits a short sigma-definite expression. ⋮ Existence of Hopf subalgebras of GK-dimension two. ⋮ Lipschitz connectivity and filling invariants in solvable groups and buildings. ⋮ Closed geodesics on orbifolds of nonpositive or nonnegative curvature ⋮ Twisted conjugacy in braid groups. ⋮ Tame combing and almost convexity conditions. ⋮ Reducible braids and Garside theory. ⋮ Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids. ⋮ Algorithmic recognition of quasipositive braids of algebraic length two. ⋮ Homological and homotopical higher-order filling functions. ⋮ Horocyclic products of trees ⋮ Eulerian cube complexes and reciprocity ⋮ Alternating normal forms for braids and locally Garside monoids. ⋮ Counting subgraphs in hyperbolic graphs with symmetry ⋮ Uniform measures on braid monoids and dual braid monoids ⋮ A fast method for comparing braids ⋮ FA-presentable groups and rings ⋮ A Garside-theoretic approach to the reducibility problem in braid groups. ⋮ The large scale geometry of strongly aperiodic subshifts of finite type ⋮ Groups with a complemented presentation ⋮ \(\mathbb{N}\)-rationality of zeta functions ⋮ On two-generator subgroups in \(\mathrm{SL}_2(\mathbb{Z})\), \(\mathrm{SL}_2(\mathbb{Q})\), and \(\mathrm{SL}_2(\mathbb{R})\) ⋮ Discriminative measures for comparison of phylogenetic trees ⋮ Synchronized rational relations of finite and infinite words ⋮ Regular combings, nonpositive curvature and the quasiconvexity of Abelian subgroups ⋮ Asymptotic entropy of random walks on Fuchsian buildings and Kac-Moody groups ⋮ Essential open book foliations and fractional Dehn twist coefficient ⋮ The distortion dimension of \(\mathbb Q\)-rank 1 lattices ⋮ Multiperiodic functions for surface design ⋮ Tame combings and easy groups ⋮ Curve graphs and Garside groups ⋮ Algebraic structures computable without delay ⋮ Limit elements in the configuration algebra for a cancellative monoid ⋮ Basic results on braid groups. ⋮ Solving the conjugacy problem in Garside groups by cyclic sliding. ⋮ Average-case complexity and decision problems in group theory. ⋮ On quadratic Dehn functions. ⋮ A strongly aperiodic set of tiles in the hyperbolic plane ⋮ Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups. ⋮ On higher order homological finiteness of rewriting systems. ⋮ A context-free and a 1-counter geodesic language for a Baumslag-Solitar group ⋮ On the distance between the expressions of a permutation ⋮ Dual Garside structure and reducibility of braids. ⋮ Growth in free groups (and other stories) -- twelve years later ⋮ An approach to the study of finitely presented groups based on the notion of discrete curvature ⋮ Translation numbers in a Garside group are rational with uniformly bounded denominators. ⋮ Finiteness and Dehn functions of automatic monoids having directed fellow traveller property. ⋮ Finite \(n\)-tape automata over possibly infinite alphabets: Extending a theorem of Eilenberg et al. ⋮ On the cycling operation in braid groups. ⋮ Efficient solutions to the braid isotopy problem. ⋮ Snowflake groups, Perron-Frobenius eigenvalues and isoperimetric spectra. ⋮ The homeomorphism problem for closed 3-manifolds ⋮ Malcev presentations for subsemigroups of direct products of coherent groups. ⋮ On the inverse braid monoid. ⋮ Gröbner-Shirshov basis for the braid group in the Birman-Ko-Lee generators. ⋮ Regular production systems and triangle tilings ⋮ Thick metric spaces, relative hyperbolicity, and quasi-isometric rigidity. ⋮ Counting powers of words in monoids. ⋮ On the algorithmic construction of classifying spaces and the isomorphism problem for biautomatic groups. ⋮ On the Dehn functions of Kähler groups ⋮ Higher rank hyperbolicity ⋮ Free energy as a geometric invariant ⋮ The conjugacy problem in groups of non-orientable 3-manifolds ⋮ Group cancellation and resolution

This page was built for publication: