Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities
From MaRDI portal
Publication:533753
DOI10.1214/10-AOP572zbMath1217.60063arXiv1104.1560MaRDI QIDQ533753
Laurent Saloff-Coste, Jessica V. Zuniga
Publication date: 6 May 2011
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1104.1560
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Spectrum, resolvent (47A10) Functional inequalities, including subadditivity, convexity, etc. (39B62)
Related Items
Convergence in total variation distance for (in)homogeneous Markov processes, Comparison inequalities and fastest-mixing Markov chains, Random Walks on Randomly Evolving Graphs, Reversible random walks on dynamic graphs, Evolution systems of measures and semigroup properties on evolving manifolds, Random walks among time increasing conductances: heat kernel estimates, Unnamed Item, Pursuit of food \textit{versus} pursuit of information in a Markovian perception-action loop model of foraging, Stable adiabatic times for Markov chains, Local stationarity and time-inhomogeneous Markov chains, On random walk on growing graphs
Cites Work
- On the maximum of ergodicity coefficients, the Dobrushin ergodicity coefficient, and products of stochastic matrices
- Nash inequalities for finite Markov chains
- Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
- Modified logarithmic Sobolev inequalities in discrete settings
- Merging for time inhomogeneous finite Markov chains. I: Singular values and stability
- What do we know about the Metropolis algorithm?
- The convergence of general products of matrices and the weak ergodicity of Markov chains
- Logarithmic Sobolev inequality for some models of random walks
- Comparison theorems for reversible Markov chains
- Ratio ergodicity for non-homogeneous Markov chains in general state spaces
- On contraction properties of Markov kernels
- Quantitative bounds on convergence of time-inhomogeneous Markov chains
- Time inhomogeneous Markov chains with wave-like behavior
- Convergence of some time inhomogeneous Markov chains via spectral techniques
- Robust mixing
- Modified logarithmic Sobolev inequalities for some models of random walk
- Non-negative matrices and Markov chains.
- Logarithmic Sobolev inequalities for finite Markov chains
- Evolving sets, mixing and heat kernel bounds
- Refined estimates for some basic random walks on the symmetric and alternating groups
- Generating a random permutation with random transpositions
- Random walks on colored graphs
- Dynamiques recuites de type Feynman-Kac : résultats précis et conjectures
- On strong ergodicity of inhomogeneous products of finite stochastic matrices
- On the stability of interacting processes with applications to filtering and genetic algorithms
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
