Log-Sobolev inequality for the multislice, with applications
From MaRDI portal
Publication:2119683
DOI10.1214/22-EJP749zbMath1486.60089arXiv1809.03546MaRDI QIDQ2119683
Yuval Filmus, Ryan O'Donnell, Xin-Yu Wu
Publication date: 30 March 2022
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1809.03546
combinatorics; Markov chains; Fourier analysis; representation theory; log-Sobolev inequality; hypercontractivity; conductance; small-set expansion
68R05: Combinatorics in computer science
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
05E18: Group actions on combinatorial structures