On Dehn's algorithm
From MaRDI portal
Publication:2521949
DOI10.1007/BF01361168zbMath0138.25702OpenAlexW2083348127WikidataQ56068239 ScholiaQ56068239MaRDI QIDQ2521949
Publication date: 1966
Published in: Mathematische Annalen (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/161458
Related Items
Nonpositively curved 2-complexes with isolated flats. ⋮ On some algorithmic problems for groups and monoids ⋮ A catalogue of complete group presentations ⋮ Structure of small cancellation rings ⋮ Analysis of Dehn's algorithm by critical pairs ⋮ Engel groups. II. ⋮ Unsolvable algorithmic problems for semigroups, groups and rings ⋮ Generalized small cancellation conditions, non-positive curvature and diagrammatic reducibility ⋮ Cyclically presented groups with length four positive relators ⋮ Normal subgroup generated by a plane polynomial automorphism ⋮ On the conjugacy problem for knot groups ⋮ Group-like small cancellation theory for rings ⋮ The word problem for small cancellation quotients of groups acting on trees ⋮ On the geometry of semigroup presentations ⋮ On conjugate powers in eighth-groups ⋮ Aspherical group presentations ⋮ Spherical diagrams and identities among relations ⋮ Automatic groups and amalgams ⋮ 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 ⋮ A generalized weight test with applications to tree presentations ⋮ On conjugacy in Greendlinger eight-groups ⋮ Some Undecidable Problems in Group Theory ⋮ Logical aspects of Cayley-graphs: the group case ⋮ A strengthened Freiheitssatz ⋮ 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 ⋮ Groups with relative standard basis ⋮ Cohomology and finite subgroups of small cancellation quotients of free products ⋮ Elementary Properties of Free Groups ⋮ Universal group with twenty-one defining relations ⋮ Sur les conditions de petite simplification qui permettent d'utiliser l'algorithme de Dehn ⋮ On a conjecture in Artin groups ⋮ The Fibonacci groups. II ⋮ Cohomology theory of aspherical groups and of small cancellation groups ⋮ The Boone-Higman theorem and the conjugacy problem ⋮ Über Automorphismen ebener diskontinuierlicher Gruppen ⋮ On Dehn's algorithm and the conjugacy problem ⋮ Sur le problème des mots des quotients de groupes et produits libres ⋮ Small cancellation theory and automatic groups ⋮ On the conjugacy problem for certain quotient groups of free products ⋮ Small cancellation theory over free products with amalgamation ⋮ Embeddings into hopfian groups ⋮ Real elements in small cancellation groups ⋮ Courbure mésoscopique et théorie de la toute petite simplification ⋮ Some finitely presented groups of cohomological dimension two with property (FA) ⋮ Almost all free products of groups have the same positive theory ⋮ General theory of groups ⋮ Artin groups and infinite Coxeter groups ⋮ The word and conjugacy problems for a class of groups with nonhomogeneous conditions of small cancellation ⋮ On the Generation of One-Relator Groups ⋮ Unnamed Item ⋮ Model-theoretic and algorithmic questions in group theory ⋮ Rips-Segev torsion-free groups without the unique product property ⋮ Group cancellation and resolution
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Ähnlichkeitsanalyse von Gruppenrelationen
- Das Adjunktionsproblem der Gruppentheorie
- Cohomology theory of groups with a single defining relation
- Dependence and Independence in Free Groups.
- Solutions of equations over groups
- THE SOLUTION OF SETS OF EQUATIONS IN GROUPS
- On Dehn's algorithms for the conjugacy and word problems, with applications
- Dehn's algorithm for the word problem
- Free Bases for Normal Subgroups of Free Groups
