Publication:503252

DOI10.1007/s11856-016-1419-1zbMath1353.05079arXiv1411.4906OpenAlexW2963460671MaRDI QIDQ503252

Uli Wagner, Anna Gundert

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

zbMATH Keywords

eigenvaluessimplicial complexesrandom graphshypergraphsisoperimetryLaplaciansexpander graphsmeasure concentrationrandom complexes

Mathematics Subject Classification ID

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 (29)

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 G_n,p
• Combinatorial Laplacian of the matching complex

This page was built for publication: On eigenvalues of random complexes