Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups. (Q707441): Difference between revisions

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

Revision as of 17:05, 7 June 2024

scientific article
Language Label Description Also known as
English
Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
scientific article

    Statements

    Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups. (English)
    0 references
    0 references
    0 references
    9 February 2005
    0 references
    A property \(P\) of \(m\)-generator and \(n\)-relator groups is generic if a randomly chosen such group has the property \(P\). In this paper the authors introduce Arzhantseva-Ol'shanskii's definition of genericity (it differs from the definition by Gromov), and present two definitions: (i) a tuple of nontrivial cyclically reduced words \((r_1,\dots,r_n)\) in \(F(A)\) satisfying the \((\lambda,\mu,m)\)-condition and (ii) the class \(P(\lambda,\mu,m,n)\) of finite group presentations on \(m\) generators with \(n\) defining relators as the collection of all presentations of the form \(\langle a_1,\dots,a_m\mid r_1,\dots, r_n\rangle\), where the \(n\)-tuple \((r_1,\dots, r_n)\) satisfies the \((\lambda,\mu,m)\)-condition. The main results of the paper state: (1) Let \(m\geq 2\) and \(n\geq 1\) be integers, \(F(A)= F(a_1,\dots,a_m)\) and let \(0<\mu<1\) and \(\lambda>0\) be real numbers such that \(\lambda\leq\mu/15m+3\mu<1/6\). Suppose that \(G\) is a group defined by a presentation \(G=\langle a_1,\dots,a_m\mid r_1,\dots,r_n\rangle\) which belongs to the class \(P(\lambda,\mu,m,n)\). Then \(G\) is torsion-free one-ended word hyperbolic and every \((m-1)\)-generated subgroup of \(G\) is free. Moreover, any \(m\)-tuple generating a non-free subgroup of \(G\) is Nielsen-equivalent to the tuple \((a_1,\dots,a_n)\) in \(G\), and \(G\) is co-Hopfian. (2) For an \(m\)-generator one-relator group \(G=\langle a_1,\dots,a_m\mid r\rangle\) with the \(m\)-Nielsen uniqueness property and for any other \(m\)-generator one-relator group \(H= \langle a_1,\dots,a_m\mid s\rangle\), the groups \(G\) and \(H\) are isomorphic if and only if there is an automorphism of \(F(\langle a_1,\dots,a_m\rangle)\) taking \(s\) to either \(r\) or \(r^{-1}\). So the paper describes the isomorphism problem is solvable in at most exponential time for a class of one-relator groups which is exponentially generic in the sense of Ol'shanskii. It is very interesting and recommendable to read it for many geometric group theorists who are interested in isomorphism problems in group theory.
    0 references
    0 references
    cyclically reduced words
    0 references
    finitely presented groups
    0 references
    presentations
    0 references
    word hyperbolic groups
    0 references
    co-Hopfian groups
    0 references
    one-relator groups
    0 references
    isomorphism problem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references