Searcharxiv⌕ Search

arXiv subjects

Jacek Świcatkowski

Publications and source records attributed to Jacek Świcatkowski.

2 recordsLinked to original sources

Collapse of random triangular groups: a closer look

The random triangular group Γ(n,t) is a group given by a presentation P= , where S is a set of n generators and R is a random set of t cyclically reduced words of length three. The asymptotic behavior of Γ(n,t) is in some respects similar to that of widely studied density random group introduced by Gromov. In particular, it is known that if t <= n^{3/2-ε} for some ε> 0, then with probability 1-o(1) Γ(n,t) is infinite and hyperbolic, while for t >= n^{3/2+ε}, with probability 1-o(1) it is trivial. In this note we show that Γ(n,t) collapses provided only that t <= C n^{3/2} for some constant C>0.

math.GR↗

Random triangular groups at density 1/3

Let Γ(n,p) denote the binomial model of a random triangular group. We show that there exist constants c, C > 0 such that if p <= c/n^2, then a.a.s. Γ(n,p) is free and if p >= C log n/n^2 then a.a.s. Γ(n,p) has Kazhdan's property (T). Furthermore, we show that there exist constants C',c' > 0 such that if C'/n^2 <= p <= c' log n/n^2, then a.a.s. Γ(n,p) is neither free nor has Kazhdan's property (T).

math.GR↗