English

Connectivity for square percolation and coarse cubical rigidity in random right-angled Coxeter groups

Probability 2025-02-26 v1 Combinatorics Group Theory Geometric Topology

Abstract

We consider random right-angled Coxeter groups, WΓW_{\Gamma}, whose presentation graph Γ\Gamma is taken to be an Erd\H{o}s--R\'enyi random graph, i.e., ΓGn,p\Gamma\sim \mathcal{G}_{n,p}. We use techniques from probabilistic combinatorics to establish several new results about the geometry of these random groups. We resolve a conjecture of Susse and determine the connectivity threshold for square percolation on the random graph ΓGn,p\Gamma \sim \mathcal{G}_{n,p}. We use this result to determine a large range of pp for which the random right-angled Coxeter group WΓW_{\Gamma} has a unique cubical coarse median structure. Until recent work of Fioravanti, Levcovitz and Sageev, there were no non-hyperbolic examples of groups with cubical coarse rigidity; our present results show the property is in fact typically satisfied by a random RACG for a wide range of the parameter pp, including p=1/2p=1/2.

Keywords

Cite

@article{arxiv.2502.18165,
  title  = {Connectivity for square percolation and coarse cubical rigidity in random right-angled Coxeter groups},
  author = {Jason Behrstock and R. Altar Ciceksiz and Victor Falgas-Ravry},
  journal= {arXiv preprint arXiv:2502.18165},
  year   = {2025}
}

Comments

23 pages, 4 Figures

R2 v1 2026-06-28T21:57:16.203Z