High order random walks: beyond spectral gap
type: Item
instance of: scholarly article
title: High order random walks: beyond spectral gap
zbMATH Open document ID: 1463.05543
author: Tali Kaufman
author: Izhar Oppenheim
published in: Combinatorica
publication date: 2020-10-02T00:00:00Z
full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2018/9451/
Mathematics Subject Classification ID: 05E45
Mathematics Subject Classification ID: 05C81
zbMATH DE Number: 7254956
zbMATH Keywords: random walks
zbMATH Keywords: spectral gap
zbMATH Keywords: expander graphs
zbMATH Keywords: local spectral expander
zbMATH Keywords: \(k\)-cochain
zbMATH Keywords: Ramanujan complexes
zbMATH Keywords: orthogonal decomposition
MaRDI profile type: Publication
OpenAlex ID: W3009865281
cites work: Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid
cites work: Making the Long Code Shorter
cites work: On \(L^2\)-cohomology and property (T) for automorphism groups of polyhedral cell complexes
cites work: Q5009534
cites work: Towards a proof of the 2-to-1 games conjecture?
cites work: On non-optimally expanding sets in Grassmann graphs
cites work: p-adic curvature and the cohomology of discrete subgroups of p-adic groups
cites work: On Laplacians of random complexes
cites work: High Dimensional Random Walks and Colorful Expansion
cites work: Vanishing of cohomology and property (T) for groups acting on weighted simplicial complexes
cites work: Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
DOI: 10.1007/S00493-019-3847-0
description: scientific article; zbMATH DE number 7254956