ON SOME ALGORITHMIC PROPERTIES OF HYPERBOLIC GROUPS

DOI10.1070/IM1990V035N01ABEH000693zbMATH Open0697.20020OpenAlexW2038781886MaRDI QIDQ3473271FDOQ3473271

Igor 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 spacesmall cancellation groupsfinitely presented groupshyperbolic groupsroot problemsolvable conjugacy problemoccurrence problemorder problemdiscrete isometry groupsDehn conditionsolvability problem for quadratic equations

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Cancellation theory of groups; application of van Kampen diagrams (20F06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cited In (13)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3473271)