scientific article; zbMATH DE number 3448564

zbMath0286.02047MaRDI QIDQ4774034

Ralph McKenzie, Richard J. Thompson

Publication date: 1973

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

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Word problems, etc. in computability and recursion theory (03D40)

Related Items (43)

Undecidability and chaos in word-coded symbolic dynamics ⋮ On the rotation distance between binary trees ⋮ The Chameleon groups of Richard J. Thompson: Automorphisms and dynamics ⋮ Ruinous subsets of Richard Thompson's group \(F\). ⋮ Groups of piecewise-linear homeomorphisms with irrational slopes ⋮ R. Thompson’s group and the amenability problem ⋮ Algorithmically complex residually finite groups ⋮ Groups of hierarchomorphisms of trees and related Hilbert spaces ⋮ Skew-braces and \(q\)-braces ⋮ Some undecidability results for asynchronous transducers and the Brin-Thompson group $2V$ ⋮ Efficient Computation in Groups and Simplicial Complexes ⋮ New embeddings between the Higman-Thompson groups ⋮ Infinite groups ⋮ Thompson's group \(F\) is not almost convex. ⋮ Groups of Automorphisms of Totally Ordered Sets: Techniques, Model Theory and Applications to Decision Problems ⋮ Hyperbolic and cubical rigidities of Thompson's group \(V\) ⋮ 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. ⋮ Finiteness properties of groups ⋮ Infinitely generated semigroups and polynomial complexity ⋮ An abstract characterization of Thompson's group \(F\). ⋮ The geometry monoid of left self-distributivity ⋮ Unusual geodesics in generalizations of Thompson's group \(F\). ⋮ The infinite associahedron and R. J. Thompson's group \(T\) ⋮ Homological and finiteness properties of picture groups ⋮ Coherence of associativity in categories with multiplication ⋮ The group of parenthesized braids. ⋮ The power conjugacy problem in Higman–Thompson groups ⋮ Unnamed Item ⋮ The word problem of the Brin-Thompson group is \textsf{coNP}-complete ⋮ Monoids that map onto the Thompson-Higman groups ⋮ Bernoulli measure on strings, and Thompson-Higman monoids. ⋮ Quasi-isometrically embedded subgroups of Thompson's group \(F\) ⋮ Some aspects of the SD-world ⋮ \(\mathrm{C}^\ast\)-simplicity and representations of topological full groups of groupoids ⋮ Simplicity of Neretin's group of spheromorphisms. ⋮ Geometric presentations for Thompson's groups. ⋮ Schreier graphs of actions of Thompson's group \(F\) on the unit interval and on the Cantor set ⋮ Model-theoretic and algorithmic questions in group theory ⋮ Asymptotic invariants, complexity of groups and related problems ⋮ A short account of why Thompson's group $F$ is of type $\textrm{F}_\infty$ ⋮ A nonamenable finitely presented group of piecewise projective homeomorphisms

This page was built for publication: