On Dehn's algorithm and the conjugacy problem

DOI10.1007/BF01350654zbMath0164.01901WikidataQ56068240 ScholiaQ56068240MaRDI QIDQ2529204

Paul E. Schupp

Publication date: 1968

Published in: Mathematische Annalen (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/161738

zbMATH Keywords

group theory

Related Items (31)

On conjugate elements in a semigroup and semigroup diagrams ⋮ Unsolvable algorithmic problems for semigroups, groups and rings ⋮ Generalized small cancellation conditions, non-positive curvature and diagrammatic reducibility ⋮ Artin groups of extra-large type are biautomatic ⋮ On the conjugacy problem for knot groups ⋮ On the geometry of semigroup presentations ⋮ On conjugate powers in eighth-groups ⋮ The Word and Conjugacy Problems for the Knot Group of any Tame, Prime, Alternating Knot ⋮ The Conjugacy Problem for the Group of Any Tame Alternating Knot is Solvable ⋮ On groups Gnk and Γnk: A study of manifolds, dynamics, and invariants ⋮ Adjan's theorem and conjugacy in semigroups ⋮ On conjugacy in Greendlinger eight-groups ⋮ Some Undecidable Problems in Group Theory ⋮ On the conjugacy problem in a free product with commuting subgroups ⋮ Powers and conjugacy in small cancellation groups ⋮ The conjugacy problem for free products of sixth-groups with cyclic amalgamation ⋮ Elementary Properties of Free Groups ⋮ On mathematical contributions of Paul E. Schupp ⋮ Sur les conditions de petite simplification qui permettent d'utiliser l'algorithme de Dehn ⋮ The Boone-Higman theorem and the conjugacy problem ⋮ Conjugacy search problem and the Andrews-Curtis conjecture ⋮ On the conjugacy problem for certain quotient groups of free products ⋮ Small cancellation theory over free products with amalgamation ⋮ Real elements in small cancellation groups ⋮ Almost all free products of groups have the same positive theory ⋮ General theory of groups ⋮ Search problems in groups and branching processes ⋮ The word and conjugacy problems for a class of groups with nonhomogeneous conditions of small cancellation ⋮ The conjugacy problem for groups of alternating prime tame links is polynomial-time ⋮ Model-theoretic and algorithmic questions in group theory ⋮ Rips-Segev torsion-free groups without the unique product property

Cites Work

• Unnamed Item
• Ähnlichkeitsanalyse von Gruppenrelationen
• On Dehn's algorithm
• On the response of time-variable nonlinear systems to almost periodic signals
• On Dehn's algorithms for the conjugacy and word problems, with applications
• Dehn's algorithm for the word problem

This page was built for publication: On Dehn's algorithm and the conjugacy problem