On eigenvalues of random complexes
From MaRDI portal
Publication:503252
DOI10.1007/s11856-016-1419-1zbMath1353.05079arXiv1411.4906OpenAlexW2963460671MaRDI QIDQ503252
Publication date: 11 January 2017
Published in: Israel Journal of Mathematics, Proceedings of the twenty-eighth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1411.4906
eigenvaluessimplicial complexesrandom graphshypergraphsisoperimetryLaplaciansexpander graphsmeasure concentrationrandom complexes
Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Simplicial sets and complexes in algebraic topology (55U10)
Related Items
Random Simplicial Complexes: Models and Phenomena, Isoperimetric inequalities in simplicial complexes, Maps on random hypergraphs and random simplicial complexes, On the spectrum of dense random geometric graphs, A Cheeger-Buser-type inequality on CW complexes, Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes, A Cheeger-type inequality on simplicial complexes, Algebraic and combinatorial expansion in random simplicial complexes, Random hypergraphs, random simplicial complexes and their Künneth-type formulae, Continuum limit for a discrete Hodge-Dirac operator on square lattices, Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian, Bounded degree cosystolic expanders of every dimension, Unnamed Item, Mixing in High-Dimensional Expanders, Local spectral expansion approach to high dimensional expanders. II: Mixing and geometrical overlapping, Simplicial complexes: Spectrum, homology and random walks, Spectral expansion of random sum complexes, Ramanujan complexes and high dimensional expanders, Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes, Random Latin squares and 2-dimensional expanders, Expansion of random graphs: new proofs, new results, On eigenvalues of random complexes, High order random walks: beyond spectral gap, Spectral gaps, missing faces and minimal degrees, STABILITY, COHOMOLOGY VANISHING, AND NONAPPROXIMABLE GROUPS, On simple connectivity of random 2-complexes, The theta number of simplicial complexes, High Dimensional Random Walks and Colorful Expansion, Random Steiner systems and bounded degree coboundary expanders of every dimension
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Cheeger-type inequality on simplicial complexes
- A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem
- On eigenvalues of random complexes
- Topology of random 2-complexes
- Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
- On Gromov's method of selecting heavily covered points
- Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Homological connectivity of random 2-complexes
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Ramanujan graphs
- Eigenvalues and expanders
- Explicit constructions of linear-sized superconcentrators
- The eigenvalues of random symmetric matrices
- On the second eigenvalue of a graph
- Counting colorful multi-dimensional trees
- Some geometric aspects of graphs and their eigenfunctions
- On the Betti numbers of chessboard complexes
- Computing Betti numbers via combinatorial Laplacians
- Entropy waves, the zig-zag graph product, and new constant-degree expanders
- Collapsibility and vanishing of top homology in random simplicial complexes
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- The threshold for integer homology in random \(d\)-complexes
- The spectral gap of random graphs with given expected degrees
- Isoperimetric inequalities in simplicial complexes
- Spectra of combinatorial Laplace operators on simplicial complexes
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
- Eigenvalues and homology of flag complexes and vector representations of graphs
- Harmonic functions and boundary value problems on a chain complex
- Higher dimensional discrete Cheeger inequalities
- The threshold function for vanishing of the top homology group of random 𝑑-complexes
- The fundamental group of random 2-complexes
- Loose laplacian spectra of random hypergraphs
- Overlap properties of geometric expanders
- Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
- Spectral Gaps of Random Graphs and Applications
- Expander graphs and their applications
- An Elementary Construction of Constant-Degree Expanders
- Homological connectivity of random k -dimensional complexes
- Simplicial matrix-tree theorems
- Matrix Analysis
- Finite-Difference Approach to the Hodge Theory of Harmonic Forms
- The Spectra of Random Graphs with Given Expected Degrees
- Combinatorial Laplacians of matroid complexes
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- COBOUNDARY EXPANDERS
- Spectral techniques applied to sparse random graphs
- Minors in random and expanding hypergraphs
- On the Laplacian Eigenvalues of Gn,p
- Combinatorial Laplacian of the matching complex
