Estimation of spectral gap for Markov chains
From MaRDI portal
Publication:4332300
DOI10.1007/BF02106789zbMath0867.60038MaRDI QIDQ4332300
Publication date: 4 August 1997
Published in: Acta Mathematica Sinica (Search for Journal in Brave)
Related Items
Cheeger's inequalities for general symmetric forms and existence criteria for spectral gap. ⋮ Equivalence of exponential ergodicity and \(L^ 2\)-exponential convergence for Markov chains. ⋮ Variational formulas for the exit time of hunt processes generated by semi-Dirichlet forms ⋮ Spectral gap, isoperimetry and concentration on trees ⋮ Spectral gap and convex concentration inequalities for birth-death processes ⋮ Note on the knapsack Markov chain. ⋮ Right order spectral gap estimates for generating sets of ℤ4 ⋮ The first Dirichlet eigenvalue of birth-death process on trees ⋮ Extinction Probability in A Birth-Death Process with Killing ⋮ Convergence rates in strong ergodicity for Markov processes ⋮ The spectral gap for quasi-birth and death processes ⋮ Coupling, spectral gap and related topics. I ⋮ A new Poisson-type deviation inequality for Markov jump processes with positive Wasserstein curvature ⋮ Speed of stability for birth-death processes ⋮ Rate of convergence to stationarity of the system \( M / M / N / N + R \) ⋮ Lipschitzian norms and functional inequalities for birth-death processes ⋮ A discrete log-Sobolev inequality under a Bakry-Émery type condition ⋮ Intertwining and commutation relations for birth-death processes ⋮ Algebraic convergence of Markov chains ⋮ Analytic proof of dual variational formula for the first eigenvalue in dimension one ⋮ The decay function of nonhomogeneous birth-death processes, with application to mean-field models ⋮ Numerical computations of geometric ergodicity for stochastic dynamics ⋮ COMPUTABLE STRONGLY ERGODIC RATES OF CONVERGENCE FOR CONTINUOUS-TIME MARKOV CHAINS ⋮ Exponential convergence rate in entropy ⋮ Using Coupling Methods to Estimate Sample Quality of Stochastic Differential Equations ⋮ Estimate of exponential convergence rate in total variation by spectral gap ⋮ New point view of spectral gap in functional spaces for birth-death processes ⋮ Exponential \(L_2\)-convergence of quantum Markov semigroups on \({\mathcal B}(h)\) ⋮ Computable Bounds for the Decay Parameter of a Birth–Death Process ⋮ FUNCTIONAL INEQUALITIES, SEMIGROUP PROPERTIES AND SPECTRUM ESTIMATES ⋮ Metropolis-Hastings reversiblizations of non-reversible Markov chains ⋮ Nash inequalities for general symmetric forms ⋮ Representations for the extreme zeros of orthogonal polynomials ⋮ Nonstationary Markovian queues ⋮ On swapping and simulated tempering algorithms. ⋮ Computable Bounds on the Spectral Gap for Unreliable Jackson Networks ⋮ \(L^1\)-Poincaré inequality for discrete time Markov chains ⋮ Explicit bounds of the first eigenvalue. ⋮ Variational formulas and approximation theorems for the first eigenvalue in dimension one
Cites Work
- Unnamed Item
- Unnamed Item
- Estimates of logarithmic Sobolev constant: An improvement of Bakry-Emery criterion
- Geometric bounds for eigenvalues of Markov chains
- Hypercontractivity and spectral gap of symmetric diffusions with applications to the stochastic Ising models
- Approximate counting, uniform generation and rapidly mixing Markov chains
- Stochastic monotonicity and queueing applications of birth-death processes
- Asymptotics of exit times for Markov jump processes. I
- Application of coupling methods to the Neumann eigenvalue problem
- Exponential \(L_ 2\) convergence of attractive reversible nearest particle systems
- Estimation of the first eigenvalue of second order elliptic operators
- Spectral gap for diffusion processes on noncompact manifolds
- Absence of mass gap for a class of stochastic contour models.
- Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
- Approximating the Permanent
- The L 2spectral gap of certain positive recurrent Markov chains and jump processes
- Conditions for exponential ergodicity and bounds for the decay parameter of a birth-death process
- Criteria for ergodicity, exponential ergodicity and strong ergodicity of Markov processes
- ExponentialL 2-convergence andL 2-spectral gap for Markov processes
- Some estimates of the rate of convergence for birth and death processes
- Optimal markovian couplings and applications
