ON SOME ALGORITHMIC PROPERTIES OF HYPERBOLIC GROUPS

DOI10.1070/IM1990v035n01ABEH000693zbMath0697.20020OpenAlexW2038781886MaRDI QIDQ3473271

Igor G. Lysenok

Publication date: 1990

Published in: Mathematics of the USSR-Izvestiya (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1070/im1990v035n01abeh000693

zbMATH Keywords

hyperbolic groupshyperbolic spacefinitely presented groupssmall cancellation groupsroot problemsolvable conjugacy problemorder problemoccurrence problemdiscrete isometry groupsDehn conditionsolvability problem for quadratic equations

Mathematics Subject Classification ID

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) Cancellation theory of groups; application of van Kampen diagrams (20F06)

Related Items (12)

Quantum circuits of $ \newcommand{\cZ}{c-\mathtt{Z}} \cZ$ and $ \newcommand{\Swap}{\mathtt{SWAP}} \Swap$ gates: optimization and entanglement ⋮ Canonical representatives and equations in hyperbolic groups ⋮ On the multiple conjugacy problem in group \(F/N_1 \cap N_2\) ⋮ Conjugator lengths in hierarchically hyperbolic groups ⋮ Conjugator length in Thompson's groups ⋮ On algorithmic problems in generalized tree structures of Coxeter groups ⋮ On problem of generalized conjugation of words in a generalized tree structures of Coxeter groups ⋮ Geometry of the conjugacy problem in lamplighter groups ⋮ GROUP EXTENSIONS OVER INFINITE WORDS ⋮ Unnamed Item ⋮ The two variable substitution problem for free products of groups ⋮ О НОРМАЛИЗАТОРАХ В НЕКОТОРЫХ ГРУППАХ КОКСТЕРА

This page was built for publication: ON SOME ALGORITHMIC PROPERTIES OF HYPERBOLIC GROUPS