Skip to content

Research at St Andrews

On random presentations with fixed relator length

Research output: Contribution to journalArticle

Open Access Status

  • Embargoed (until 19/01/21)

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. Involution centralisers in finite unitary groups of odd characteristic

    Glasby, S., Praeger, C. & Roney-Dougal, C. M., 26 Sep 2019, In : Journal of Algebra. In press

    Research output: Contribution to journalArticle

  2. 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

  3. PrimGrp - GAP Primitive Permutation Groups Library, Version 3.3.2 (GAP package)

    Hulpke, A., Roney-Dougal, C. M., Russell, C. & Konovalov, A., 27 Oct 2018

    Research output: Non-textual formSoftware

  4. Generating sets of finite groups

    Cameron, P. J., Lucchini, A. & Roney-Dougal, C. M., 1 Sep 2018, In : Transactions of the American Mathematical Society. 370, 9, p. 6751-6770

    Research output: Contribution to journalArticle

  5. PrimGrp - GAP Primitive Permutation Groups Library, Version 3.3.1 (GAP package)

    Hulpke, A., Roney-Dougal, C. M., Russell, C. & Konovalov, A., 17 Feb 2018

    Research output: Non-textual formSoftware

Related by journal

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

    Miller, C. & Ruskuc, N., 27 Jan 2019, In : Communications in Algebra. Latest Articles

    Research output: Contribution to journalArticle

  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 journalArticle

  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 journalArticle

  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 journalArticle

ID: 263920476

Top