Merging for inhomogeneous finite Markov chains, part II: Nash and log-Sobolev inequalities
نویسندگان
چکیده
We study time-inhomogeneous Markov chains with finite state spaces using Nash and Logarithmic-Sobolev inequalities, and the notion of cstability. We develop the basic theory of such functional inequalities in the time-inhomogeneous context and provide illustrating examples.
منابع مشابه
Modified Logarithmic Sobolev Inequalities in Discrete Settings
Motivated by the rate at which the entropy of an ergodic Markov chain relative to its stationary distribution decays to zero, we study modified versions of logarithmic Sobolev inequalities in the discrete setting of finite Markov chains and graphs. These inequalities turn out to be weaker than the standard log-Sobolev inequality, but stronger than the Poincare’ (spectral gap) inequality. We sho...
متن کاملMerging for time inhomogeneous finite Markov chains, Part I: singular values and stability
We develop singular value techniques in the context of time inhomogeneous finite Markov chains with the goal of obtaining quantitative results concerning the asymptotic behavior of such chains. We introduce the notion of c-stability which can be viewed as a generalization of the case when a time inhomogeneous chain admits an invariant measure. We describe a number of examples where these techni...
متن کاملLogarithmic Harnack inequalities∗
Logarithmic Sobolev inequalities first arose in the analysis of elliptic differential operators in infinite dimensions. Many developments and applications can be found in several survey papers [1, 9, 12]. Recently, Diaconis and Saloff-Coste [8] considered logarithmic Sobolev inequalities for Markov chains. The lower bounds for log-Sobolev constants can be used to improve convergence bounds for ...
متن کاملTransportation-information Inequalities for Markov Processes (ii) : Relations with Other Functional Inequalities
We continue our investigation on the transportation-information inequalities WpI for a symmetric markov process, introduced and studied in [14]. We prove that WpI implies the usual transportation inequalities WpH, then the corresponding concentration inequalities for the invariant measure μ. We give also a direct proof that the spectral gap in the space of Lipschitz functions for a diffusion pr...
متن کاملOn Equivalence of Super Log Sobolev and Nash Type Inequalities
We prove the equivalence of Nash type and super log Sobolev inequalities for Dirichlet forms. We also show that both inequalities are equivalent to Orlicz-Sobolev type inequalities. No ultracontractivity of the semigroup is assumed. It is known that there is no equivalence between super log Sobolev or Nash type inequalities and ultracontractivity. We discuss Davies-Simon’s counterexample as bor...
متن کامل