Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.

DOI10.1007/s00208-004-0570-xzbMath1080.20029arXivmath/0210307OpenAlexW2036813339MaRDI QIDQ707441

Ilya Kapovich, Paul E. Schupp

Publication date: 9 February 2005

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

Full work available at URL: https://arxiv.org/abs/math/0210307

zbMATH Keywords

presentationsword hyperbolic groupsco-Hopfian groupscyclically reduced wordsfinitely presented groupsone-relator groupsisomorphism problem

Mathematics Subject Classification ID

Subgroup theorems; subgroup growth (20E07) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Hyperbolic groups and nonpositively curved groups (20F67) Cancellation theory of groups; application of van Kampen diagrams (20F06)

Related Items

Random equations in free groups, On the Generalized Membership Problem in Relatively Hyperbolic Groups, Følner functions and the generic word problem for finitely generated amenable groups, Stallings graphs for quasi-convex subgroups, Primitivity rank for random elements in free groups, The subadditive ergodic theorem and generic stretching factors for free group automorphisms., Partial word and equality problems and Banach densities, Short, Highly Imprimitive Words Yield Hyperbolic One-Relator Groups, Random systems of equations in free abelian groups., Counting problems in graph products and relatively hyperbolic groups, Conformal dimension and random groups., Random equations in nilpotent groups., GENERICITY OF FILLING ELEMENTS, On group-theoretic models of randomness and genericity., ASYMPTOTIC DENSITY AND COMPUTABLY ENUMERABLE SETS, Scott sentences for certain groups, POWER CIRCUITS, EXPONENTIAL ALGEBRA, AND TIME COMPLEXITY, A list of applications of Stallings automata, Average-case complexity and decision problems in group theory., On mathematical contributions of Paul E. Schupp, Sublinear time algorithms in the theory of groups and semigroups., Exponentially generic subsets of groups, Random quotients of the modular group are rigid and essentially incompressible, Nielsen equivalence in a class of random groups, Density of random subsets and applications to group theory, Rips-Segev torsion-free groups without the unique product property

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Average-case complexity and decision problems in group theory.
• Small cancellation conditions satisfied by one-relator groups
• Topology of finite graphs
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• A group with an infinite number of Nielsen inequivalent one-relator presentations
• Presentations of the amalgamated free product of two infinite cycles
• A small simplification in hyperbolic groups
• The isomorphism problem for cyclically pinched one-relator groups
• Nielsen methods and groups acting on hyperbolic spaces
• Generic-case complexity, decision problems in group theory, and random walks.
• The residual finiteness of negatively curved polygons of finite groups.
• Random walk in random groups.
• Critical densities for random quotients of hyperbolic groups.
• The space of finitely generated groups
• An asymptotic Freiheitssatz for finitely generated groups
• Stallings foldings and subgroups of free groups
• On spectra of simple random walks on one-relator groups. With an appendix by Paul Jolissaint
• The isomorphism problem for hyperbolic groups. I
• Injectivity radius and fundamental groups of hyperbolic 3-manifolds
• Coxeter groups, 2-completion, perimeter reduction and subgroup separability.
• Statistical properties of finitely presented groups
• On free products with amalgamation of two infinite cyclic groups
• Coherence, local quasiconvexity, and the perimeter of 2-complexes.
• On equivalent sets of elements in a free group
• Dynamic theory of growth in groups: Entropy, boundaries, examples
• Elements of finite order in groups with a single defining relation
• ALMOST EVERY GROUP IS HYPERBOLIC
• On the Hopficity and Related Properties of Small Cancellation Groups
• The Isomorphism Problem for Two-Generator One-Relator Groups with Torsion is Solvable
• The Two-Generator Subgroups of One-Relator Groups with Torsion
• Generic properties of finitely presented groups and howson's theorem
• On the hyperbolicity of small cancellation groups and one-relator groups
• Bounded rank subgroups of Coxeter groups, Artin groups and one-relator groups with torsion
• A property of subgroups of infinite index in a free group
• ON SMALL CANCELLATION k-GENERATED GROUPS WITH (k-1)-GENERATED SUBGROUPS ALL FREE
• FREELY INDECOMPOSABLE GROUPS ACTING ON HYPERBOLIC SPACES
• Über freie Faktorgruppen und freie Untergruppen gegebener Gruppen
• On the failure of the co-Hopf property for subgroups of word-hyperbolic groups
• On quasiconvex subgroups of word hyperbolic groups