Logarithmic Sobolev inequality for some models of random walks

DOI10.1214/AOP/1022855885zbMath0943.60062OpenAlexW1550204818MaRDI QIDQ1307467

Horng-Tzer Yau, Tzong-Yow Lee

Publication date: 31 October 1999

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1022855885

zbMATH Keywords

martingale approachhydrodynamical limitBernoulli-Laplace modelrandom transposition model

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Applications of stochastic analysis (to PDEs, etc.) (60H30)

Related Items (43)

The behavior of the specific entropy in the hydrodynamic scaling limit ⋮ Log-Sobolev inequality for the multislice, with applications ⋮ On reverse hypercontractivity ⋮ An orthogonal basis for functions over a slice of the Boolean hypercube ⋮ Entropy dissipation estimates in a zero-range dynamics ⋮ Logarithmic Sobolev, isoperimetry and transport inequalities on graphs ⋮ Relaxation time of \(L\)-reversal chains and other chromosome shuffles ⋮ Modified logarithmic Sobolev inequalities in discrete settings ⋮ Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs ⋮ Cutoff phenomenon for the asymmetric simple exclusion process and the biased card shuffling ⋮ Cutoff for the non reversible SSEP with reservoirs ⋮ Hypercontractivity on the symmetric group ⋮ Comparison theory for Markov chains on different state spaces and application to random walk on derangements ⋮ Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk ⋮ The exclusion process mixes (almost) faster than independent particles ⋮ Unnamed Item ⋮ A structure theorem for almost low-degree functions on the slice ⋮ Exponential decay of entropy in the random transposition and Bernoulli-Laplace models ⋮ Mixing times of lozenge tiling and card shuffling Markov chains ⋮ Modified log-Sobolev inequalities for strongly log-concave distributions ⋮ On Quantitative Noise Stability and Influences for Discrete and Continuous Models ⋮ The interchange process on high-dimensional products ⋮ Entropy dissipation estimates for inhomogeneous zero-range processes ⋮ Hamilton-Jacobi equations on graph and applications ⋮ Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities ⋮ Modified logarithmic Sobolev inequalities for some models of random walk ⋮ Convergence to equilibrium for a directed \((1+d)\)-dimensional polymer ⋮ Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains ⋮ Concentration of normalized sums and a central limit theorem for noncorrelated random variables ⋮ Higher order concentration for functions of weakly dependent random variables ⋮ Unnamed Item ⋮ The mixing time for simple exclusion ⋮ Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models ⋮ The logarithmic Sobolev constant of some finite Markov chains ⋮ Poincaré and logarithmic Sobolev constants for metastable Markov chains via capacitary inequalities ⋮ On “stability” in the Erdös--Ko--Rado Theorem ⋮ Anticoncentration for subgraph statistics ⋮ Modified log-Sobolev inequalities, Beckner inequalities and moment estimates ⋮ A sharp log-Sobolev inequality for the multislice ⋮ Coalescing and branching simple symmetric exclusion process ⋮ Boolean constant degree functions on the slice are juntas ⋮ Harmonicity and invariance on slices of the Boolean cube ⋮ Derivation of a Leroux system as the hydrodynamic limit of a two-component lattice gas

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Invariance principle and empirical mean large deviations of the critical Ornstein-Uhlenbeck process
• The equivalence of the logarithmic Sobolev inequality and the Dobrushin- Shlosman mixing condition
• Approach to equilibrium of Glauber dynamics in the one phase region. II: The general case
• Logarithmic Sobolev inequalities and stochastic Ising models
• Logarithmic Sobolev inequality for lattice gases mixing conditions
• Relative entropy and hydrodynamics of Ginzburg-Landau models
• Logarithmic Sobolev inequalities for finite Markov chains
• Hydrodynamics and large deviation for simple exclusion processes
• Generating a random permutation with random transpositions
• Diffusion of color in the simple exclusion process
• Logarithmic Sobolev Inequalities
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
• Partially Alternate Derivation of a Result of Nelson

This page was built for publication: Logarithmic Sobolev inequality for some models of random walks