Random Simplicial Complexes: Models and Phenomena
DOI10.1007/978-3-030-91374-8_2zbMath1504.60004arXiv2105.12914OpenAlexW3164035283MaRDI QIDQ5053660
Omer Bobrowski, Dmitri Krioukov
Publication date: 6 December 2022
Published in: Understanding Complex Systems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2105.12914
phase transitionspercolationmaximum entropy principlelimit theoremsBetti numberspersistent homologyrandom simplicial complexescanonical ensemblesgeometric complexes
Geometric probability and stochastic geometry (60D05) Random graphs (graph-theoretic aspects) (05C80) Simplicial sets and complexes in algebraic topology (55U10) Research exposition (monographs, survey articles) pertaining to probability theory (60-02) Research exposition (monographs, survey articles) pertaining to algebraic topology (55-02) Combinatorial aspects of simplicial complexes (05E45)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Confidence sets for persistence diagrams
- A Mathematical Theory of Communication
- On the phase transition in random simplicial complexes
- Limit theorems for Betti numbers of random simplicial complexes
- Fundamentals of Stein's method
- A measure-theoretic approach to the theory of dense hypergraphs
- Topological consistency via kernel estimation
- On eigenvalues of random complexes
- Random geometric complexes in the thermodynamic regime
- Random geometric complexes
- Random graphs with a given degree sequence
- Networks beyond pairwise interactions: structure and dynamics
- Generating simple random graphs with prescribed degree distribution
- Homological connectivity of random 2-complexes
- Geometry and topology of random 2-complexes
- Topology of random clique complexes
- Morse theory for min-type functions
- The asymptotic number of labeled graphs with given degree sequences
- The longest edge of the random minimal spanning tree
- A user's guide to discrete Morse theory
- Limit theorems for persistence diagrams
- Maximally persistent cycles in random geometric complexes
- Integral homology of random simplicial complexes
- Extremal hypercuts and shadows of simplicial complexes
- Strong law of large numbers for Betti numbers in the thermodynamic regime
- Sparse maximum-entropy random graphs with a given power-law degree distribution
- Central limit theorems for some graphs in computational geometry.
- Collapsibility and vanishing of top homology in random simplicial complexes
- Limit theorems for topological invariants of the dynamic multi-parameter simplicial complex
- On simple connectivity of random 2-complexes
- Dynamical models for random simplicial complexes
- Homological connectivity in random Čech complexes
- Convergence of persistence diagrams for topological crackle
- Randomly weighted \(d\)-complexes: minimal spanning acycles and persistence diagrams
- On central limit theorems in stochastic geometry for add-one cost stabilizing functionals
- Random simplicial complexes in the medial regime
- Random Steiner systems and bounded degree coboundary expanders of every dimension
- Large deviations for random graphs. École d'Été de Probabilités de Saint-Flour XLV -- 2015
- Sharp vanishing thresholds for cohomology of random flag complexes
- Coverage in sensor networks via persistent homology
- Hypergraph regularity and the multidimensional Szemerédi theorem
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
- Poisson process approximation under stabilization and Palm coupling
- The threshold for d-collapsibility in random complexes*
- On the evolution of topology in dynamic clique complexes
- Large random simplicial complexes, III the critical dimension
- Asymptotic equivalence and contiguity of some random graphs
- The threshold function for vanishing of the top homology group of random 𝑑-complexes
- The fundamental group of random 2-complexes
- A Topological View of Unsupervised Learning from Noisy Data
- Hypergraph limits: A regularity approach
- Information Theory and Statistical Mechanics
- Topology of random simplicial complexes: a survey
- Exponential random simplicial complexes
- Inside the critical window for cohomology of random k -complexes
- Graph limits and exchangeable random graphs
- Homological connectivity of random k -dimensional complexes
- Morse Theory. (AM-51)
- Random Plane Networks
- Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy
- Random Geometric Graphs
- Latent Space Approaches to Social Network Analysis
- Robust Topological Inference: Distance To a Measure and Kernel Distance
- Networks
- Random Simplicial Complexes
- A critical point for random graphs with a given degree sequence
- COBOUNDARY EXPANDERS
- Vanishing of cohomology groups of random simplicial complexes
- Topologies of Random Geometric Complexes on Riemannian Manifolds in the Thermodynamic Limit
- Functional limit theorems for the euler characteristic process in the critical regime
- The Master Stability Function for Synchronization in Simplicial Complexes
- Homological Percolation: The Formation of Giant k-Cycles
- Random simplicial complexes, duality and the critical dimension
- Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian
- $P$-persistent homology of finite topological spaces
- Emergence of Betti numbers in growing simplicial complexes: analytical solutions
- Freeness of the random fundamental group
- Fundamental groups of clique complexes of random graphs
- Graphons, cut norm and distance, couplings and rearrangements
- The phase transition in inhomogeneous random graphs
- Minimum spanning acycle and lifetime of persistent homology in the Linial-Meshulam process
- Eigenvalue confinement and spectral gap for random simplicial complexes
- Lectures on the Poisson Process
- Random Čech complexes on Riemannian manifolds
- Elements of Information Theory
- Random Graphs
- Large random simplicial complexes, I
- On the imbedding of systems of compacta in simplicial complexes