{"id":"arxiv/2609.19514","url":"https://arxiv.org/abs/2609.19514","tags":["cs.DS","cs.DM","math.CO","math.PR"],"score":0,"title":"Spectral Gap of Down-Up Walks via Trickle-Down: A Simplified and Sharpened Analysis","domain":"cs.DS","source":"arxiv","authors":["Xiaoyu Chen","Kuikui Liu"],"reviews":0,"subject":"cs.DS","summary":"Local-to-global techniques for establishing spectral gaps have played a central role in the modern theory of Markov chain mixing times and the theory of high-dimensional expanders. One of the most striking results in this burgeoning literature is that a spectral gap for the global down-up walk on the facets of a pure simplicial complex can be reduced to sufficiently strong spectral expansion of just the codimension-2 links of the complex, a phenomenon colloquially referred to as \"trickle-down\". These types of theorems have had many important applications, including rapid mixing of the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}