On the evolution of topology in dynamic clique complexes

DOI10.1017/APR.2016.62MaRDI QIDQ2963682zbMATH OpenOpenAlexFDO

Authors Gugan Thoppe, D. Yogeshwaran, Robert J. Adler

Publication date 21 February 2017

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1503.01983, https://projecteuclid.org/euclid.aap/1482548426

zbMATH Keywords

Betti numbersOrnstein-Uhlenbeckdynamic Erdős-Rényi graph

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Simplicial sets and complexes in algebraic topology (55U10) Combinatorial probability (60C05)

Abstract: We consider a time varying analogue of the Erd{H o}s-R{' e}nyi graph and study the topological variations of its associated clique complex. The dynamics of the graph are stationary and are determined by the edges, which evolve independently as continuous time Markov chains. Our main result is that when the edge inclusion probability is of the form $p=n^{a}lpha$, where $n$ is the number of vertices and $alphain(-1/k,-1/(k+1)),$ then the process of the normalized $k-$th Betti number of these dynamic clique complexes converges weakly to the Ornstein-Uhlenbeck process as $noinfty.$

Recommendations

• Topology of random clique complexes
• Dynamic Erdős-Rényi graphs
• Limit theorems for topological invariants of the dynamic multi-parameter simplicial complex
• A dynamic Erdős-Rényi graph model
• Exceptional times of the critical dynamical Erdős-Rényi graph

Cited in

(5)

• Random Simplicial Complexes: Models and Phenomena
• Limit theorems for topological invariants of the dynamic multi-parameter simplicial complex
• Functional central limit theorems for local statistics of spatial birth-death processes in the thermodynamic regime
• Large deviations for subcomplex counts and Betti numbers in multiparameter simplicial complexes
• Maximal persistence in random clique complexes

This page was built for publication: On the evolution of topology in dynamic clique complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2963682)