Skip to content

Research at St Andrews

On random presentations with fixed relator length

Research output: Contribution to journalArticlepeer-review

Abstract

The standard (n, k, d) model of random groups is a model where the relators are chosen randomly from the set of cyclically reduced words of length k on an n-element generating set. Gromov’s density model of random groups considers the case where n is fixed, and k tends to infinity. We instead fix k, and let n tend to infinity. We prove that for all k ≥ 2 at density d > 1/2 a random group in this model is trivial or cyclic of order two, whilst for d < 1 such 2 a random group is infinite and hyperbolic. In addition we show that for d < 1/k such a random k group is free, and that this threshold is sharp. These extend known results for the triangular (k = 3) and square (k = 4) models of random groups.
Close

Details

Original languageEnglish
Number of pages15
JournalCommunications in Algebra
VolumeLatest Articles
Early online date19 Jan 2020
DOIs
Publication statusE-pub ahead of print - 19 Jan 2020

    Research areas

  • Finitely-presented groups, Random presentations, Hyperbolic groups, Random graphs

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Polynomial-time proofs that groups are hyperbolic

    Holt, D., Linton, S., Neunhoeffer, M., Parker, R., Pfeiffer, M. & Roney-Dougal, C. M., May 2021, In: Journal of Symbolic Computation. 104, p. 419-475

    Research output: Contribution to journalArticlepeer-review

  2. The non-commuting, non-generating graph of a nilpotent group

    Cameron, P. J., Freedman, S. D. & Roney-Dougal, C. M., 29 Jan 2021, In: Electronic Journal of Combinatorics. 28, 1, 15 p., P1.16.

    Research output: Contribution to journalArticlepeer-review

  3. Normalisers of primitive permutation groups in quasipolynomial time

    Roney-Dougal, C. M. & Siccha, S., 23 Apr 2020, In: Bulletin of the London Mathematical Society. 52, 2, p. 358-366

    Research output: Contribution to journalArticlepeer-review

  4. Involution centralisers in finite unitary groups of odd characteristic

    Glasby, S., Praeger, C. & Roney-Dougal, C. M., 1 Mar 2020, In: Journal of Algebra. 545, p. 245-299

    Research output: Contribution to journalArticlepeer-review

  5. Groups St Andrews 2017 in Birmingham

    Campbell, C. M., Parker, C. W., Quick, M., Robertson, E. F. & Roney-Dougal, C. M., Apr 2019, Cambridge University Press. 508 p. (London Mathematical Lecture Note Series 455)

    Research output: Book/ReportBook

Related by journal

  1. An introduction to presentations of monoid acts: quotients and subacts

    Miller, C. & Ruskuc, N., 27 Jan 2019, (E-pub ahead of print) In: Communications in Algebra. Latest Articles

    Research output: Contribution to journalArticlepeer-review

  2. Special subgroups of regular semigroups

    Blyth, T. S. & Almeida Santos, M. H., 3 Oct 2017, In: Communications in Algebra. 45, 10, p. 4246-4256 11 p.

    Research output: Contribution to journalArticlepeer-review

  3. Finitely generated soluble groups and their subgroups

    Brough, T. & Holt, D., 2013, In: Communications in Algebra. 41, 5, p. 1790-1799 10 p.

    Research output: Contribution to journalArticlepeer-review

  4. The primitive permutation groups of degree less than 4096

    Coutts, H. J., Quick, M. & Roney-Dougal, C. M., 14 Oct 2011, In: Communications in Algebra. 39, 10, p. 3526-3546 21 p.

    Research output: Contribution to journalArticlepeer-review

ID: 263920476

Top