scientific article; zbMATH DE number 1069282

Publication date: 20 April 1998

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

convergence Markov chain spectral gap stationary distribution

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27) Spectral sets of linear operators (47A25)

Related Items (only showing first 100 items - show all)

About relaxation time of finite generalized Metropolis algorithms ⋮ Random walks on finite nilpotent groups driven by long-jump measures ⋮ On the averaged dynamics of the random field Curie-Weiss model. ⋮ Cheeger's inequalities for general symmetric forms and existence criteria for spectral gap. ⋮ On symmetric random walks with random conductances on \(\mathbb Z^d\) ⋮ Harnack inequalities on weighted graphs and some applications to the random conductance model ⋮ Cutoffs for product chains ⋮ Metastable states, quasi-stationary distributions and soft measures ⋮ Isoperimetry and heat kernel decay on percolation clusters. ⋮ A super-class walk on upper-triangular matrices ⋮ Note on the knapsack Markov chain. ⋮ On sensitivity of uniform mixing times ⋮ Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability ⋮ The Dirichlet Markov ensemble ⋮ \(L^p\) estimates for Feynman-Kac propagators with time-dependent reference measures ⋮ Graph homomorphisms and nodal domains ⋮ Cut-off for \(n\)-tuples of exponentially converging processes ⋮ Spectral gap for the zero range process with constant rate ⋮ Threshold for monotone symmetric properties through a logarithmic Sobolev inequality ⋮ Relaxation time of \(L\)-reversal chains and other chromosome shuffles ⋮ Modified logarithmic Sobolev inequalities in discrete settings ⋮ Spectral gap estimates in mean field spin glasses ⋮ Localization of the principal Dirichlet eigenvector in the heavy-tailed random conductance model ⋮ Cutoff for lamplighter chains on fractals ⋮ Some things we've learned (about Markov chain Monte Carlo) ⋮ Kinetically constrained spin models on trees ⋮ A discrete Gauss-Green identity for unbounded Laplace operators, and the transience of random walks ⋮ Asymptotic behavior of a Moran model with mutations, drift and recombination among multiple loci ⋮ Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions ⋮ Concentration of Haar measures, with an application to random matrices ⋮ Dynamics of \((2+1)\)-dimensional SOS surfaces above a wall: slow mixing induced by entropic repulsion ⋮ Anchored Nash inequalities and heat kernel bounds for static and dynamic degenerate environments ⋮ Cutoff for the Swendsen-Wang dynamics on the lattice ⋮ Variance decay for functionals of the environment viewed by the particle ⋮ Cutoff for the Ising model on the lattice ⋮ On the log-Sobolev constant for the simple random walk on the \(n\)-cycle: The even cases ⋮ A one-dimensional coagulation-fragmentation process with a dynamical phase transition ⋮ On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes ⋮ Giant vacant component left by a random walk in a random \(d\)-regular graph ⋮ Geometric analysis for the Metropolis algorithm on Lipschitz domains ⋮ Quantitative bounds for Markov chain convergence: Wasserstein and total variation distances ⋮ The cutoff phenomenon for Ehrenfest chains ⋮ Quantitative approximations of evolving probability measures and sequential Markov chain Monte Carlo methods ⋮ Algebraic convergence of Markov chains ⋮ Critical Ising on the square lattice mixes in polynomial time ⋮ The mathematics of mixing things up ⋮ An interlacing technique for spectra of random walks and its application to finite percolation clusters ⋮ Spectral gap in mean-field \({\mathcal{O}}(n)\)-model ⋮ Analytic proof of dual variational formula for the first eigenvalue in dimension one ⋮ Dynamics of vertex-reinforced random walks ⋮ Displacement convexity of entropy and related inequalities on graphs ⋮ Eigenvalues, inequalities and ergodic theory ⋮ Cut-off and exit from metastability: Two sides of the same coin ⋮ A very simple proof of the LSI for high temperature spin systems ⋮ Speed of random walks, isoperimetry and compression of finitely generated groups ⋮ Towards a universality picture for the relaxation to equilibrium of kinetically constrained models ⋮ On the spectral gap and the diameter of Cayley graphs ⋮ Uniform estimates of nonlinear spectral gaps ⋮ Modified log-Sobolev inequality for a compact pure jump Markov process with degenerate jumps ⋮ Cutoff for the square plaquette model on a critical length scale ⋮ On reducibility and spectral properties of circulant Markov processes ⋮ Quenched invariance principle for random walks with time-dependent ergodic degenerate weights ⋮ Quenched invariance principles for the random conductance model on a random graph with degenerate ergodic weights ⋮ Metastable Markov chains: from the convergence of the trace to the convergence of the finite-dimensional distributions ⋮ Fluctuations of the empirical measure of freezing Markov chains ⋮ When does allow the Hardy inequality to calculate an exact Poincaré constant on a line? ⋮ Poincaré profiles of groups and spaces ⋮ A probabilistic interpretation of the Macdonald polynomials ⋮ Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities ⋮ Random walks on discrete cylinders with large bases and random interlacements ⋮ Large deviations for intersection local times in critical dimension ⋮ Isoperimetric inequalities for non-local Dirichlet forms ⋮ Glauber dynamics on trees: Boundary conditions and mixing time ⋮ On the convergence to equilibrium of Brownian motion on compact simple Lie groups ⋮ On the isoperimetric spectrum of graphs and its approximations ⋮ On fine properties of mixtures with respect to concentration of measure and Sobolev type inequalities ⋮ Random walks on supercritical percolation clusters ⋮ Mixing time of critical Ising model on trees is polynomial in the height ⋮ Stability results for Harnack inequalities. ⋮ Glauber dynamics on trees and hyperbolic graphs ⋮ Level-set percolation of the Gaussian free field on regular graphs II: finite expanders ⋮ Sampling the Fermi statistics and other conditional product measures ⋮ Relaxation to equilibrium of generalized east processes on \(\mathbb{Z}^{d}\): renormalization group analysis and energy-entropy competition ⋮ Separation cut-offs for birth and death chains ⋮ The mixing time for simple exclusion ⋮ Exponential concentration for first passage percolation through modified Poincaré inequalities ⋮ The logarithmic Sobolev constant of some finite Markov chains ⋮ Rates of convergence to equilibrium for potlatch and smoothing processes ⋮ Percolation and local isoperimetric inequalities ⋮ Entropy-information inequalities under curvature-dimension conditions for continuous-time Markov chains ⋮ Asymptotic optimality of isoperimetric constants ⋮ Random-cluster dynamics on random regular graphs in tree uniqueness ⋮ Nash inequalities for general symmetric forms ⋮ Micro-local analysis for the Metropolis algorithm ⋮ Convergence rate bounds for iterative random functions using one-shot coupling ⋮ Weak entropy inequalities and entropic convergence ⋮ Coalescing and branching simple symmetric exclusion process ⋮ Mean field behavior during the big bang regime for coalescing random walks ⋮ Random walks and hyperplane arrangements ⋮ Mixing time guarantees for unadjusted Hamiltonian Monte Carlo

This page was built for publication: