A sharp log-Sobolev inequality for the multislice
From MaRDI portal
Publication:2077186
DOI10.5802/ahl.99zbMath1483.60110arXiv2004.05833OpenAlexW3015952353MaRDI QIDQ2077186
Publication date: 24 February 2022
Published in: Annales Henri Lebesgue (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2004.05833
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Continuous-time Markov processes on discrete state spaces (60J27) Random walks on graphs (05C81)
Related Items
Log-Sobolev inequality for the multislice, with applications, Hypercontractivity on the symmetric group, Concentration inequalities on the multislice and for sampling without replacement
Cites Work
- Unnamed Item
- Unnamed Item
- Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns
- Convex entropy decay via the Bochner-Bakry-Emery approach
- A strong uniform time for random transpositions
- The mixing time for simple exclusion
- Logarithmic Sobolev inequality for some models of random walks
- Comparison theorems for reversible Markov chains
- Spectral gap and logarithmic Sobolev inequality for Kawasaki and Glauber dynamics
- Comparison techniques for random walk on finite groups
- Logarithmic Sobolev inequality for generalized simple exclusion processes
- Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
- Mixing times of lozenge tiling and card shuffling Markov chains
- Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
- Entropy inequalities for unbounded spin systems
- Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk
- Comparing with octopi
- Limit profile for random transpositions
- The exclusion process mixes (almost) faster than independent particles
- The interchange process on high-dimensional products
- Mixing times for exclusion processes on hypergraphs
- Boolean constant degree functions on the slice are juntas
- A version of Aldous' spectral-gap conjecture for the zero range process
- Compositions of random transpositions
- A characterization of \(L_{2}\) mixing and hypercontractivity via hitting times and maximal inequalities
- Modified logarithmic Sobolev inequalities for some models of random walk
- A phase transition in the random transposition random walk
- Logarithmic Sobolev inequalities for finite Markov chains
- Entropy dissipation estimates in a zero-range dynamics
- Faster mixing via average conductance
- Cutoff phenomenon for the simple exclusion process on the complete graph
- Mixing times for the interchange process
- Modified log-sobolev inequalities, mixing and hypercontractivity
- Proof of Aldous’ spectral gap conjecture
- Mathematical Aspects of Mixing Times in Markov Chains
- Generating a random permutation with random transpositions
- Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
- FKN theorem for the multislice, with applications
- Analysis of Boolean Functions