Sharp vanishing thresholds for cohomology of random flag complexes

DOI10.4007/ANNALS.2014.179.3.5MaRDI QIDQ2453590zbMATH OpenOpenAlexFDO

Authors Matthew Kahle

Publication date 10 June 2014

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

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

zbMATH Keywords

random topologysharp thresholds

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(45)

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

Describes a project that uses

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)