A sharp threshold for collapse of the random triangular group

Sylwia Antoniuk; Ehud Friedgut; Tomasz Łuczak

doi:https://doi.org/10.4171/GGD/417

A sharp threshold for collapse of the random triangular group

Sylwia Antoniuk, Ehud Friedgut, Tomasz Łuczak

Department of Mathematics

Weizmann Institute of Science

Research output: Contribution to journal › Article › peer-review

Abstract

The random triangular group Γ(n, p) is the group given by a random group presentation with n generators in which every relator of length three is present independently with probability p. We show that in the evolution of Γ(n, p) the property of collapsing to the trivial group admits a very sharp threshold.

Original language	English
Pages (from-to)	879-890
Number of pages	12
Journal	Groups Geometry And Dynamics
Volume	11
Issue number	3
DOIs	https://doi.org/10.4171/GGD/417
State	Published - 2017

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics
Geometry and Topology

Access to Document

https://doi.org/10.4171/GGD/417

Cite this

@article{47a880d35e274ae08572747cf35fe7a2,

title = "A sharp threshold for collapse of the random triangular group",

abstract = "The random triangular group Γ(n, p) is the group given by a random group presentation with n generators in which every relator of length three is present independently with probability p. We show that in the evolution of Γ(n, p) the property of collapsing to the trivial group admits a very sharp threshold.",

author = "Sylwia Antoniuk and Ehud Friedgut and Tomasz {\L}uczak",

note = "Publisher Copyright: {\textcopyright} European Mathematical Society.",

year = "2017",

doi = "https://doi.org/10.4171/GGD/417",

language = "الإنجليزيّة",

volume = "11",

pages = "879--890",

journal = "Groups Geometry And Dynamics",

issn = "1661-7207",

publisher = "European Mathematical Society Publishing House",

number = "3",

}

TY - JOUR

T1 - A sharp threshold for collapse of the random triangular group

AU - Antoniuk, Sylwia

AU - Friedgut, Ehud

AU - Łuczak, Tomasz

PY - 2017

Y1 - 2017

N2 - The random triangular group Γ(n, p) is the group given by a random group presentation with n generators in which every relator of length three is present independently with probability p. We show that in the evolution of Γ(n, p) the property of collapsing to the trivial group admits a very sharp threshold.

AB - The random triangular group Γ(n, p) is the group given by a random group presentation with n generators in which every relator of length three is present independently with probability p. We show that in the evolution of Γ(n, p) the property of collapsing to the trivial group admits a very sharp threshold.

UR - http://www.scopus.com/inward/record.url?scp=85029540327&partnerID=8YFLogxK

U2 - https://doi.org/10.4171/GGD/417

DO - https://doi.org/10.4171/GGD/417

M3 - مقالة

SN - 1661-7207

VL - 11

SP - 879

EP - 890

JO - Groups Geometry And Dynamics

JF - Groups Geometry And Dynamics

IS - 3

ER -

A sharp threshold for collapse of the random triangular group

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this