Sharp vanishing thresholds for cohomology of random flag complexes

DOI10.4007/ANNALS.2014.179.3.5zbMATH Open1294.05195arXiv1207.0149OpenAlexW2963188634MaRDI QIDQ2453590FDOQ2453590

Authors: Matthew Kahle 

Publication date: 10 June 2014

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Abstract: For every $kge1$, the $k$th cohomology group $H^k(X,Q)$ of the random flag complex $XsimX(n,p)$ passes through two phase transitions: one where it appears, and one where it vanishes. We describe the vanishing threshold and show that it is sharp. Using the same spectral methods, we also find a sharp threshold for the fundamental group $p{i}_1(X)$ to have Kazhdan's property (T). Combining with earlier results, we obtain as a corollary that for every $kge3$ there is a regime in which the random flag complex is rationally homotopy equivalent to a bouquet of $k$-dimensional spheres.

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

Recommendations

• When does the top homology of a random simplicial complex vanish?
• Inside the critical window for cohomology of random \(k\)-complexes
• Phase transition in cohomology groups of non-uniform random simplicial complexes

zbMATH Keywords

random topologysharp thresholds

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of simplicial complexes (05E45)

Cites Work

• Topology of random clique complexes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random graphs.
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Homological connectivity of random k -dimensional complexes
• Title not available (Why is that?)
• Coboundary expanders
• Homological connectivity of random 2-complexes
• The variation of the spectrum of a normal matrix
• p-adic curvature and the cohomology of discrete subgroups of p-adic groups
• Property (T) and Kazhdan constants for discrete groups
• Topology of random 2-complexes
• The fundamental group of random 2-complexes.
• On the triangle space of a random graph
• Eigenvalues and homology of flag complexes and vector representations of graphs
• When does the top homology of a random simplicial complex vanish?
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• A user's guide to discrete Morse theory
• Groupes d'homotopie et classes de groupes abéliens
• On \(L^2\)-cohomology and property (T) for automorphism groups of polyhedral cell complexes
• Title not available (Why is that?)
• The threshold function for vanishing of the top homology group of random \(d\)-complexes
• A Random Graph With a Subcritical Number of Edges

Cited In (40)

• Topology of random geometric complexes: a survey
• The threshold for integer homology in random \(d\)-complexes
• Random toric surfaces and a threshold for smoothness
• Convergence of persistence diagram in the sparse regime
• Collapsibility of random clique complexes
• Random Čech complexes on manifolds with boundary
• Inverse expander mixing for hypergraphs
• Spectral gap bounds for the simplicial Laplacian and an application to random complexes
• Random Simplicial Complexes: Models and Phenomena
• Random flag complexes and asymptotic syzygies
• Asymptotic behavior of lifetime sums for random simplicial complex processes
• On the contractibility of random Vietoris-Rips complexes
• Asymptotics of integrals of Betti numbers for random simplicial complex processes
• Limit theory for U-statistics under geometric and topological constraints with rare events
• Homological connectivity in random Čech complexes
• Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes
• Limit theorems for topological invariants of the dynamic multi-parameter simplicial complex
• What Are Higher-Order Networks?
• Random walks on simplicial complexes and harmonics
• The why, how, and when of representations for complex systems
• The regularity of almost all edge ideals
• Exponential random simplicial complexes
• Homology of multi-parameter random simplicial complexes
• On the spectrum of dense random geometric graphs
• Random Simplicial Complexes
• Evaluating visual properties via robust HodgeRank
• First Betti number of the path homology of random directed graphs
• Maximal persistence in random clique complexes
• Topology of clique complexes of line graphs
• Edge ideals of Erdős-Rényi random graphs: linear resolution, unmixedness and regularity
• Advances in random topology
• Multivariate central limit theorems for random clique complexes
• Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes
• Random simplicial complexes, duality and the critical dimension
• Phase transition in cohomology groups of non-uniform random simplicial complexes
• Betti numbers of complexes with highly connected links
• Random Čech complexes on Riemannian manifolds
• Random graph products of finite groups are rational duality groups
• Random hypergraphs, random simplicial complexes and their Künneth-type formulae
• One‐sided sharp thresholds for homology of random flag complexes

Uses Software

• MathOverflow

This page was built for publication: Sharp vanishing thresholds for cohomology of random flag complexes

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