Combinatorial group theory.

zbMath0997.20037MaRDI QIDQ1593473

Roger C. Lyndon, Paul E. Schupp

Publication date: 17 January 2001

Published in: Classics in Mathematics (Search for Journal in Brave)

zbMATH Keywords

relationsgeneratorsHNN extensionsfree productssubgroupsfree groupssmall cancellation theoryFreiheitssatz

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Cancellation theory of groups; application of van Kampen diagrams (20F06) Research exposition (monographs, survey articles) pertaining to group theory (20-02)

Related Items

The mapping class group of connect sums of 𝑆²×𝑆¹, Hyperbolically embedded subgroups and rotating families in groups acting on hyperbolic spaces, Equivalence of Linear Tree Transducers with Output in the Free Group, A Lower Bound of the Number of Rewrite Rules Obtained by Homological Methods, FINITELY GENERATED INFINITE SIMPLE GROUPS OF INFINITE COMMUTATOR WIDTH, The Development of the Theory of Automatic Groups, Intrinsic tame filling functions are equivalent to intrinsic diameter functions, Existentially and $\kappa$-existentially closed groups, Approximation of metric spaces by Reeb graphs: Cycle rank of a Reeb graph, the co-rank of the fundamental group, and large components of level sets on Riemannian manifolds, Generalized small cancellation conditions, non-positive curvature and diagrammatic reducibility, Malnormal matrices, Geometric description of the Hochschild cohomology of group algebras, Unnamed Item, Formal conjugacy growth in graph products. I, Quotient Graphs and Amalgam Presentations for Unitary Groups Over Cyclotomic Rings, The profinite completion of accessible groups, Group-like small cancellation theory for rings, Ideals of equations for elements in a free group and context-free languages, Quasi-isometry invariance of relative filling functions (with an appendix by Ashot Minasyan), Continuously many quasi-isometry classes of residually finite groups, Residually finite rationally p groups, Finite and nilpotent strongly verbally closed groups, Semigroups locally embeddable into the class of finite semigroups, Mixed commutator lengths, wreath products and general ranks, A coarse embedding theorem for homological filling functions, On Substitutions Preserving Their Return Sets, Dead ends on wreath products and lamplighter groups, Classes of free group extensions, Graph subshifts, Cactus groups, twin groups, and right-angled Artin groups, On the transition monoid of the Stallings automaton of a subgroup of a free group, Graphs with convex balls, Improved parallel algorithms for generalized Baumslag groups, Residual nilpotence and ordering in one-relator groups and knot groups, Topological groups with a compact open subgroup, relative hyperbolicity and coherence, Almost quasi-isometries and more non-C*-exact groups, Lower bounds on cubical dimensionof $C’(1/6)$ groups, Nonabelian level structures, Nielsen equivalence, and Markoff triples, Asymptotic and Assouad–Nagata dimension of finitely generated groups and their subgroups, The Bounded and Precise Word Problems for Presentations of Groups, Optimization in graphical small cancellation theory, On planar Cayley graphs and Kleinian groups, Uncountable structures are not classifiable up to bi-embeddability, The Generation Problem in Thompson Group 𝐹, The geometry of purely loxodromic subgroups of right-angled Artin groups, Subnormal subgroups in free groups, their growth and cogrowth, Strongly bounded groups of various cardinalities, On the Derived Length of Coxeter Groups, The agrarian polytope of two‐generator one‐relator groups, On groups with weak Sierpi, Conjugacy growth series and languages in groups, Automorphisms of Coxeter groups, Complexity of unknotting of trivial 2-knots, The Word Problem for Pride Groups, A Note on Groups of Intermediate Growth, Unnamed Item, Ground states and critical points for Aubry-Mather theory in Statistical mechanics, Homology and closure properties of autostackable groups, AUTOMATIC AND POLYNOMIAL-TIME ALGEBRAIC STRUCTURES, ON A PROBLEM OF PRAEGER AND SCHNEIDER, Decompositions of decidable abelian groups, Tsirelson’s problem and an embedding theorem for groups arising from non-local games, Bowditch’s Q-conditions and Minsky’s primitive stability, Quasi-regular representations of discrete groups and associated $C^*$-algebras, The Hrushovski property for hypertournaments and profinite topologies, Unnamed Item, Construction of a quotient ring of ℤ₂ℱ in which a binomial 1+𝓌 is invertible using small cancellation methods, Seven lectures on universal algebraic geometry, ОБ АМЕНАБЕЛЬНЫХ ПОДГРУППАХ F-ГРУПП, Virtually splitting the map from $\operatorname {Aut}(G)$ to $\operatorname {Out}(G)$, Dismantlability of weakly systolic complexes and applications, Groups with graphical 𝐶(6) and 𝐶(7) small cancellation presentations, Unnamed Item, An Application of the Deutsch-Jozsa Algorithm to Formal Languages and the Word Problem in Groups, On identities in the products of group varieties, Minimum weight disk triangulations and fillings, On Generators of the Tame Automorphism Group of Free Metabelian Lie Algebras, A correspondence between a class of monoids and self-similar group actions II, Realisation of groups as automorphism groups in permutational categories, Small non-Leighton two-complexes, Intersection of parabolic subgroups in even Artin groups of FC-type, Constructing free products of cyclic subgroups inside the group of units of integral group rings, Negative immersions for one-relator groups, A geometric reverse to the plus construction and some examples of pseudocollars on high-dimensional manifolds, Solution of the problem of equality and conjugacy of words in a certain class of Artin groups, On the Artin semigroups, Algorithmic undecidability of compatibility problem for equations in free groups: explicit equations with one commutator-type constraint, A necessary and sufficient condition for a surface sum of two handlebodies to be a handlebody, Magnus pairs in, and free conjugacy separability of, limit groups, Subgroups of almost finitely presented groups, Degrees of maps between locally symmetric spaces, A Lyndon's identity theorem for one-relator monoids, Tietze equivalences as weak equivalences, Undecidability of the word problem for Yamamura's HNN-extension under nice conditions., Perfectly clustering words are primitive positive elements of the free group, Structure of small cancellation rings, Detecting and explaining BLIM's unidentifiability: forward and backward parameter transformation groups, Authenticated commutator key agreement protocol, Equivalence of polynomials under automorphisms of \(K[x,y\)], Spectral bounds of directed Cayley graphs of finite groups, Normal subgroups in the Cremona group, Primitivity rank for random elements in free groups, Presenting parabolic subgroups., Palindromic width of graph of groups, Conjugacy \(p\)-separability of right-angled Artin groups and applications., On the centralizer dimension and lattice of generalized Baumslag-Solitar groups, Cryptanalysis of a combinatorial public key cryptosystem, The homology groups of the Milnor fiber associated to a central arrangement of hyperplanes in \(\mathbb C^3\), Finiteness properties of direct products of algebraic structures, Generating pairs and group actions, Graphs are not universal for online computability, On the geometry of the edge splitting complex., Bulitko's lemma for acylindrical splittings., Algorithmic theory of free solvable groups: randomized computations., Homotopy bases and finite derivation type for subgroups of monoids., Algorithms and topology of Cayley graphs for groups., The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable., Almost congruence extension property for subgroups of free groups, The twisted conjugacy problem for finitely generated free groups., Knapsack problems in products of groups, Quadric complexes, \(C^\ast\)-stability of discrete groups, On 2-dimensional nonaspherical cell-like Peano continua: A simplified approach, Embeddability between right-angled Artin groups.., Bifix codes and Sturmian words, Line patterns in free groups., \(\kappa\)-existentially closed groups, Ergodic properties of boundary actions and the Nielsen-Schreier theory, Online presentations of finitely generated structures, Word and conjugacy problems in groups \(G_{k+1}^{k}\), Conjugation spaces and 4-manifolds, Coproduct of crossed \(\mathrm{A}\)-modules of \(R\)-algebroids, A language hierarchy of binary relations, On algebraic extensions and decomposition of homomorphisms of free groups, On Turing dynamical systems and the Atiyah problem, Primitive words, free factors and measure preservation., A topological zero-one law and elementary equivalence of finitely generated groups, Embedding of Baumslag-Solitar groups into the generalized Baumslag-Solitar groups., Asymptotic dimension, Construction of the compact core of a real tree by tree substitution, Maximal subgroups of the modular and other groups, A coherence theorem for pseudonatural transformations, Description of outer derivations of the group algebras, Algebraic and definable closure in free groups, Algorithms detecting stability and Morseness for finitely generated groups, Recognizing a relatively hyperbolic group by its Dehn fillings, Free monoids and forests of rational numbers, Non \(p\)-norm approximated groups, Compact and locally dense leaves of a closed one-form foliation, Coherence, subgroup separability, and metacyclic structures for a class of cyclically presented groups, Locally toroidal polytopes of rank 6 and sporadic groups, Testing Cayley graph densities., Margulis numbers for Haken manifolds, Finitely generated groups are universal among finitely generated structures, Hyperbolic cone-manifold structures with prescribed holonomy. I: Punctured tori, A strengthened Freiheitssatz, Computing equations for residually free groups., Sublinear time algorithms in the theory of groups and semigroups., A Magnus extension for locally indicable groups, Fixed subgroups of 3-manifold group automorphisms, Conjugacy in Baumslag's group, generic case complexity, and division in power circuits, Assouad-Nagata dimension of finitely generated \(C^\prime(\frac{1}{6})\) groups, Peak reduction and finite presentations for automorphism groups of right-angled Artin groups., Symplectic structures on right-angled Artin groups: between the mapping class group and the symplectic group., Invariants of orbit equivalence relations and Baumslag-Solitar groups, Separability and efficiency under standard wreath product in terms of Cayley graphs., A strong geometric hyperbolicity property for directed graphs and monoids., On deciding finiteness of matrix groups., Groupoid extensions of mapping class representations for bordered surfaces, On the topology of the groups of type \(\mathfrak{Z}\), Noncommutative rational functions invariant under the action of a finite solvable group, Twisted conjugacy and commensurability invariance, Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs, Schreier rewriting beyond the classical setting., Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\), Automatic continuity for groups whose torsion subgroups are small, Infinite Eulerian tessellations, On the virtual and residual properties of a generalization of Bestvina-Brady groups, Combinatorial growth in the modular group, The Grushko decomposition of a finite graph of finite rank free groups: an algorithm., Random subgroups, automorphisms, splittings, Axiomatic definition of small cancellation rings, Specular sets, POLYNOMIAL ENDOMORPHISMS PRESERVING OUTER RANK IN TWO VARIABLES, Specular Sets, Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem, Symmetric powers of \(\mathrm{Nat SL}(2,\mathbb{K})\), PRESENTATIONS OF INVERSE SEMIGROUPS, THEIR KERNELS AND EXTENSIONS, Relatively hyperbolic groups with fixed peripherals, Generalizing a theorem of Richard Brauer, Computation of the centralizer dimension of generalized Baumslag-Solitar groups, Controlled Floyd Separation and Non Relatively Hyperbolic Groups, On optimal Scott sentences of finitely generated algebraic structures, Birational morphisms of the plane, Two-dimensional systolic complexes satisfy property A, Growth rate of cluster algebras, Proper affine deformations of the one-holed torus, Algebraically and verbally closed subgroups and retracts of finitely generated nilpotent groups, Existentially closed structures and some embedding theorems, Sofic profiles of \(S(\omega)\) and computability, On a phenomenon discovered by Heinz Helling, On pairs of finitely generated subgroups in free groups, Generalized polygons and star graphs of cyclic presentations of groups, The commutator subgroups of free groups and surface groups, Computability of Følner sets, Genus for groups., Nielsen equivalence in mapping tori over the torus, Simulations and the lamplighter group, The fundamental theorem of cubical small cancellation theory, On Conjectures of Andrews and Curtis, Algorithmic problems for free-Abelian times free groups., Curves intersecting in a circuit pattern, Finite semigroups embed in finitely presented congruence-free monoids., On a class of poly-context-free groups generated by automata, The planar Cayley graphs are effectively enumerable. II, Generic properties of subgroups of free groups and finite presentations, On secret sharing protocols, A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups, The primitivity index function for a free group, and untangling closed curves on hyperbolic surfaces.With the appendix by Khalid Bou–Rabee, A countable series of bisimple \(\mathcal H\)-trivial finitely presented congruence-free monoids., Topologically trivial closed walks in directed surface graphs, Polynomial braid combing, THE SUBWORD REVERSING METHOD, Subgroups of 𝑆𝐿₂(ℤ) characterized by certain continued fraction representations, On flat submaps of maps of nonpositive curvature, Complexes of groups and geometric small cancelation over graphs of groups, Iteration of functions and contractibility of acyclic 2-complexes, Serre's property FA for automorphism groups of free products, 2-chains and square roots of Thompson’s group, LEFT-ORDERABLE COMPUTABLE GROUPS, Derivations of group rings for finite and FC groups, A note on automatic continuity, Groups of the virtual trefoil and Kishino knots, Remarks on anomalous symmetries of \(C^*\)-algebras, Existentially closed Leibniz algebras and an embedding theorem, Fillings, finite generation and direct limits of relatively hyperbolic groups., EXOTIC LEFT-ORDERINGS OF THE FREE GROUPS FROM THE DEHORNOY ORDERING, Efficient algorithms for highly compressed data: the word problem in generalized Higman groups is in P, THE SUBGROUP IDENTIFICATION PROBLEM FOR FINITELY PRESENTED GROUPS, Rank and genus of 3-manifolds, FINITELY GENERATED INFINITE SIMPLE GROUPS OF INFINITE SQUARE WIDTH AND VANISHING STABLE COMMUTATOR LENGTH, Stable commutator length in Baumslag–Solitar groups and quasimorphisms for tree actions, Autostackability of Thompson's group \(F\), On pretzel knots and Conjecture ℤ, Computable topological groups and Pontryagin duality, Effectively closed subgroups of the infinite symmetric group, Embedding construction based on amalgamations of group relators, Degree 2 transformation semigroups as continuous maps on graphs: Foundations and structure, Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups, Schur rings over infinite groups. II, Residual 𝑝 properties of mapping class groups and surface groups, A discreteness algorithm for 4-punctured sphere groups, Weakly Modular Graphs and Nonpositive Curvature, Pro-p completions of groups of cohomological dimension 2, Two-Dimensional Quantum Yang–Mills Theory and the Makeenko–Migdal Equations, The conjugacy problem for Higman’s group, Formal language convexity in left-orderable groups, The outer automorphism groups of two-generator, one-relator groups with torsion, Hölder Conditions for Endomorphisms of Hyperbolic Groups, Closure properties in the class of multiple context-free groups, New results on the prefix membership problem for one-relator groups, Generalized Learning Problems and Applications to Non-commutative Cryptography, A CO-ANALYTIC COHEN-INDESTRUCTIBLE MAXIMAL COFINITARY GROUP, Detecting properties from descriptions of groups, On Presentations of Bruck–Reilly Extensions, TOPOLOGICAL 4-MANIFOLDS WITH GEOMETRICALLY TWO-DIMENSIONAL FUNDAMENTAL GROUPS, Metric systolicity and two-dimensional Artin groups, Non-split linear sharply 2-transitive groups, Small cancellation theory over Burnside groups, Describing free groups, ON MODULES OVER LAURENT POLYNOMIAL RINGS, CANNON–THURSTON MAPS DO NOT ALWAYS EXIST, Around the Lie correspondence for complete Kac-Moody groups and Gabber-Kac simplicity, Complements of tori and Klein bottles in the 4-sphere that have hyperbolic structure, Group extensions with infinite conjugacy classes., Acyclic, connected and tree sets, Left-orderability and cyclic branched coverings, Polygraphs of finite derivation type, Universality of group embeddability, On torsion-free groups with finite regular file bases, Relative subgroup growth and subgroup distortion, Palindromic automorphisms of free groups.