Publication:4774034

zbMath0286.02047MaRDI QIDQ4774034

Ralph McKenzie, Richard J. Thompson

Publication date: 1973

Mathematics Subject Classification ID

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)

03D40: Word problems, etc. in computability and recursion theory

Related Items

Homological and finiteness properties of picture groups, Some aspects of the SD-world, Finiteness properties of groups, Infinitely generated semigroups and polynomial complexity, The geometry monoid of left self-distributivity, A nonamenable finitely presented group of piecewise projective homeomorphisms, Hyperbolic and cubical rigidities of Thompson's group \(V\), Monoids that map onto the Thompson-Higman groups, Bernoulli measure on strings, and Thompson-Higman monoids., On the rotation distance between binary trees, Ruinous subsets of Richard Thompson's group \(F\)., Monoid generalizations of the Richard Thompson groups., One-way permutations, computational asymmetry and distortion., Properties of Richard Thompson's group \(F\) related to Følner sets., An abstract characterization of Thompson's group \(F\)., Model-theoretic and algorithmic questions in group theory, Infinite groups, Quasi-isometrically embedded subgroups of Thompson's group \(F\), Simplicity of Neretin's group of spheromorphisms., Undecidability and chaos in word-coded symbolic dynamics, The Chameleon groups of Richard J. Thompson: Automorphisms and dynamics, Groups of hierarchomorphisms of trees and related Hilbert spaces, Thompson's group \(F\) is not almost convex., Algorithmically complex residually finite groups, Coherence of associativity in categories with multiplication, Groups of piecewise-linear homeomorphisms with irrational slopes, The infinite associahedron and R. J. Thompson's group \(T\), Unusual geodesics in generalizations of Thompson's group \(F\)., The word problem of the Brin-Thompson group is \textsf{coNP}-complete, \(\mathrm{C}^\ast\)-simplicity and representations of topological full groups of groupoids, Schreier graphs of actions of Thompson's group \(F\) on the unit interval and on the Cantor set, The group of parenthesized braids., Geometric presentations for Thompson's groups., The power conjugacy problem in Higman–Thompson groups, Some undecidability results for asynchronous transducers and the Brin-Thompson group $2V$, Asymptotic invariants, complexity of groups and related problems, Efficient Computation in Groups and Simplicial Complexes