On the evolution of topology in dynamic clique complexes

DOI10.1017/APR.2016.62zbMATH Open1356.05136arXiv1503.01983OpenAlexW2963663870MaRDI QIDQ2963682FDOQ2963682

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

Publication date: 21 February 2017

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

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.$

Full work available at URL: https://arxiv.org/abs/1503.01983

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

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)

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)