Algebraic and combinatorial expansion in random simplicial complexes

DOI10.1002/rsa.21036arXiv2006.09445OpenAlexW3185127710MaRDI QIDQ6074688

Nikolaos Fountoulakis, Michał Przykucki

Publication date: 12 October 2023

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

Laplace operatorCheeger constantconductancerandom simplicial complexes

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Symmetric functions and generalizations (05E05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Combinatorial aspects of simplicial complexes (05E45) Random walks on graphs (05C81)

Related Items (1)

Phase transition in cohomology groups of non-uniform random simplicial complexes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On eigenvalues of random complexes
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Homological connectivity of random 2-complexes
• Expanding graphs contain all small trees
• Explicit construction of linear sized tolerant networks
• Eigenvalues and expanders
• The eigenvalues of random symmetric matrices
• The dimension-free structure of nonhomogeneous random matrices
• Integral homology of random simplicial complexes
• Extremal eigenvalues of critical Erdős-Rényi graphs
• Phase transition in cohomology groups of non-uniform random simplicial complexes
• Spectral radii of sparse random matrices
• The threshold for integer homology in random \(d\)-complexes
• 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
• Harmonic functions and boundary value problems on a chain complex
• Large random simplicial complexes, III the critical dimension
• Higher dimensional discrete Cheeger inequalities
• Simplicial complexes: Spectrum, homology and random walks
• Approximating the Permanent
• Spectral Gaps of Random Graphs and Applications
• Inside the critical window for cohomology of random k -complexes
• The evolution of the mixing rate of a simple random walk on the giant component of a random graph
• Homological connectivity of random k -dimensional complexes
• Random Simplicial Complexes
• The Spectra of Random Graphs with Given Expected Degrees
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Large random simplicial complexes, II; the fundamental group
• Spectral techniques applied to sparse random graphs
• Mixing in High-Dimensional Expanders
• Eigenvalue confinement and spectral gap for random simplicial complexes
• On the Laplacian Eigenvalues of G_n,p
• Random Graphs
• Large random simplicial complexes, I
• Spectral norm of random matrices

This page was built for publication: Algebraic and combinatorial expansion in random simplicial complexes