High Dimensional Random Walks and Colorful Expansion
From MaRDI portal
Publication:4638053
DOI10.4230/LIPIcs.ITCS.2017.4zbMath1402.05197arXiv1604.02947MaRDI QIDQ4638053
Publication date: 3 May 2018
Full work available at URL: https://arxiv.org/abs/1604.02947
Related Items
Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes ⋮ High dimensional expanders and coset geometries ⋮ Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid ⋮ Bounded degree cosystolic expanders of every dimension ⋮ Nowhere to go but high: a perspective on high-dimensional expanders ⋮ Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting) ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Expander graphs -- both local and global ⋮ Testing Odd Direct Sums Using High Dimensional Expanders ⋮ High order random walks: beyond spectral gap ⋮ Hypergraph expanders from Cayley graphs ⋮ Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model ⋮ Constructing highly regular expanders from hyperbolic Coxeter groups
Cites Work
- Ramanujan complexes and high dimensional expanders
- On eigenvalues of random complexes
- Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
- Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
- Ramanujan complexes of type \(\widetilde A_d\)
- Eigenvalues and expanders
- Approximate counting, uniform generation and rapidly mixing Markov chains
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
- Simplicial complexes: Spectrum, homology and random walks
- High dimensional expanders and property testing
- Expander graphs in pure and applied mathematics
- Expander codes
- Mixing Properties and the Chromatic Number of Ramanujan Complexes
- Expander graphs and their applications
- Bounded degree cosystolic expanders of every dimension
- The PCP theorem by gap amplification
