Random Steiner systems and bounded degree coboundary expanders of every dimension
From MaRDI portal
Publication:2334503
Abstract: We introduce a new model of random -dimensional simplicial complexes, for , whose -cells have bounded degrees. We show that with high probability, complexes sampled according to this model are coboundary expanders. The construction relies on Keevash's recent result on designs [Ke14], and the proof of the expansion uses techniques developed by Evra and Kaufman in [EK15]. This gives a full solution to a question raised in [DK12], which was solved in the two-dimensional case by Lubotzky and Meshulam [LM13].
Recommendations
Cites work
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- A Cheeger-type inequality on simplicial complexes
- A proof of Alon’s second eigenvalue conjecture and related problems
- Coboundary expanders
- Counting designs
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
- Eigenvalue confinement and spectral gap for random simplicial complexes
- Expander graphs and their applications
- Expansion of building-like complexes
- Expansion of random graphs: new proofs, new results
- Finite quotients of Bruhat-Tits buildings as geometric expanders
- Harmonic functions and boundary value problems on a chain complex
- Higher Dimensional Cheeger Inequalities
- Homological connectivity of random 2-complexes
- Homological connectivity of random k -dimensional complexes
- Inverse expander mixing for hypergraphs
- Isoperimetric inequalities for Ramanujan complexes and topological expanders
- Isoperimetric inequalities in simplicial complexes
- Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
- Minors in random and expanding hypergraphs
- Mixing in high-dimensional expanders
- Mixing properties and the chromatic number of Ramanujan complexes
- On Gromov's method of selecting heavily covered points
- On expansion and topological overlap
- On the chromatic number of a simplicial complex
- On the second eigenvalue and random walks in random \(d\)-regular graphs
- Overlap properties of geometric expanders
- Ramanujan complexes and high dimensional expanders
- Ramanujan complexes of type \(\widetilde A_d\)
- Ramanujan hypergraphs
- Random Latin squares and 2-dimensional expanders
- Random walks on simplicial complexes and harmonics
- Simplicial complexes: spectrum, homology and random walks
- Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
- Spectra of combinatorial Laplace operators on simplicial complexes
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
Cited in
(9)- Expansion of building-like complexes
- Isoperimetric inequalities for Ramanujan complexes and topological expanders
- Coloured and directed designs
- Random Simplicial Complexes: Models and Phenomena
- Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes
- Coboundary expanders
- Coboundary expansion for the union of determinantal hypertrees
- Simplicial branching random walks
- Hypergraph expanders from Cayley graphs
This page was built for publication: Random Steiner systems and bounded degree coboundary expanders of every dimension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2334503)
