Eigenvalues and spectral gap in sparse random simplicial complexes

DOI10.1214/24-AIHP1462MaRDI QIDQ6948496zbMATH OpenFDO

Authors Shaked Leibzirer, Ron Rosenthal

Publication date 5 August 2025

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/journals/annales-de-linstitut-henri-poincare-probabilites-et-statistiques/volume-61/issue-2/Eigenvalues-and-spectral-gap-in-sparse-random-simplicial-complexes/10.1214/24-AIHP1462.full

zbMATH Keywords

random matricesrandom simplicial complexes

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of simplicial complexes (05E45) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20)

Cites work

• Algebraic and combinatorial expansion in random simplicial complexes
• Asymptotic behavior of lifetime sums for random simplicial complex processes
• Collapsibility and vanishing of top homology in random simplicial complexes
• Concentration inequalities. A nonasymptotic theory of independence
• Correction to our article ``Topology of random 2-complexes
• Dynamics on networks with higher-order interactions
• Eigenvalue confinement and spectral gap for random simplicial complexes
• Enumeration and randomized constructions of hypertrees
• Extremal eigenvalues of critical Erdős-Rényi graphs
• Homological connectivity of random 2-complexes
• Homological connectivity of random k -dimensional complexes
• Homology of multi-parameter random simplicial complexes
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3173143 (Why is no real title available?)
• Integral homology of random simplicial complexes
• Isoperimetric inequalities in simplicial complexes
• Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
• Minimum spanning acycle and lifetime of persistent homology in the Linial-Meshulam process
• Minors in random and expanding hypergraphs
• Networks beyond pairwise interactions: structure and dynamics
• On eigenvalues of random complexes
• On Laplacians of random complexes
• On simple connectivity of random 2-complexes
• On the phase transition in random simplicial complexes
• Random Simplicial Complexes
• Random Steiner systems and bounded degree coboundary expanders of every dimension
• Random walks on simplicial complexes and harmonics
• Simplicial complexes: spectrum, homology and random walks
• Simplicial degree in complex networks. Applications of topological data analysis to network science
• Simplicial spanning trees in random Steiner complexes
• Spectra of combinatorial Laplace operators on simplicial complexes
• Spectral norm of random matrices
• Spectral radii of sparse random matrices
• The dimension-free structure of nonhomogeneous random matrices
• The eigenvalues of random symmetric matrices
• The fundamental group of random 2-complexes.
• The geometry of synchronization problems and learning group actions
• The threshold for integer homology in random \(d\)-complexes
• The threshold function for vanishing of the top homology group of random d-complexes
• Topological Signal Processing Over Simplicial Complexes
• Vanishing of cohomology groups of random simplicial complexes
• What Are Higher-Order Networks?

This page was built for publication: Eigenvalues and spectral gap in sparse random simplicial complexes

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