Contact Graphs, Boundaries, and a Central Limit Theorem for CAT(0) cubical complexes
Talia Fern\'os, Jean L\'ecureux, Fr\'ed\'eric Math\'eus

TL;DR
This paper studies the geometric and probabilistic properties of CAT(0) cubical complexes, establishing the unboundedness of their contact graphs, describing their boundaries, and proving a Central Limit Theorem for random walks on groups acting on these complexes.
Contribution
It demonstrates the unboundedness of contact graphs for essential irreducible CAT(0) cubical complexes, characterizes their boundaries, and proves a CLT for random walks on groups acting on such complexes.
Findings
Contact graphs are unbounded for essential irreducible complexes.
The boundary of the contact graph is homeomorphic to the regular boundary of the complex.
A Central Limit Theorem is established for random walks on groups acting on these complexes.
Abstract
Let be a nonelementary CAT(0) cubical complex. We prove that if is essential and irreducible, then the contact graph of (introduced in \cite{Hagen}) is unbounded and its boundary is homeomorphic to the regular boundary of (defined in \cite{Fernos}, \cite{KarSageev}). Using this, we reformulate the Caprace-Sageev's Rank-Rigidity Theorem in terms of the action on the contact graph. Let be a group with a nonelementary action on , and a random walk corresponding to a generating probability measure on with finite second moment. Using this identification of the boundary of the contact graph, we prove a Central Limit Theorem for , namely that converges in law to a non-degenerate Gaussian distribution (where is the drift of the random walk, and is an arbitrary basepoint).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · advanced mathematical theories · Stochastic processes and statistical mechanics
