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

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, Local times of subdiffusive biased walks on trees, Cutoff for samples of Markov chains, Convergence of some time inhomogeneous Markov chains via spectral techniques, The divisible sandpile at critical density, A NOTE ON THE ASYMPTOTIC BEHAVIOR OF THE HEIGHT FOR A BIRTH-AND-DEATH PROCESS, On reverse hypercontractivity, Abrupt convergence and escape behavior for birth and death chains, Transportation-information inequalities for Markov processes, Some drawbacks of finite modified logarithmic Sobolev inequalities, Transport-information inequalities for Markov chains, Local limit theorems for the random conductance model and applications to the Ginzburg-Landau \(\nabla \phi\) interface model, Quenched local limit theorem for random walks among time-dependent ergodic degenerate weights, Kantorovich duality for general transport costs and applications, A variational method for analyzing limit cycle oscillations in stochastic hybrid systems, A characterization of \(L_{2}\) mixing and hypercontractivity via hitting times and maximal inequalities, A note on the Hausdorff distance between norm balls and their linear maps, Voter models on subcritical scale‐free random graphs, The Swendsen–Wang dynamics on trees, Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs, Universality results for kinetically constrained spin models in two dimensions, Hahn polynomials and the Burnside process, Growing in time IDLA cluster is recurrent, A spectral bound for vertex-transitive graphs and their spanning subgraphs, Mixing of the averaging process and its discrete dual on finite-dimensional geometries, Low-temperature Ising dynamics with random initializations, Anatomy of a Gaussian giant: supercritical level-sets of the free field on regular graphs, Harnack inequalities and Gaussian estimates for random walks on metric measure spaces, Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics, Sharp threshold for the FA-2f kinetically constrained model, Quantitative Coarse-Graining of Markov Chains, Log‐Sobolev inequality for near critical Ising models, A random walk on the Rado graph, Exponential decay of matrix Φ-entropies on Markov semigroups with applications to dynamical evolutions of quantum ensembles, Biased random walk in positive random conductances on \(\mathbb{Z}^{d}\), Hilbert space analysis of Latin Hypercube Sampling, Mod-ϕ Convergence, II: Estimates on the Speed of Convergence, Error bounds for Metropolis-Hastings algorithms applied to perturbations of Gaussian measures in high dimensions, Unnamed Item, Unnamed Item, On the spectral analysis of second-order Markov chains, Hopf algebras and Markov chains: two examples and a theory, Skip-free Markov chains, Induced idleness leads to deterministic heavy traffic limits for queue-based random-access algorithms, How universal are asymptotics of disconnection times in discrete cylinders?, Synchronization of stochastic hybrid oscillators driven by a common switching environment, Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups, General Sobolev type inequalities for symmetric forms, Isoperimetric inequalities and mixing time for a random walk on a random point process, Time scale separation and dynamic heterogeneity in the low temperature East model, Escape rate of Markov chains on infinite graphs, The cut-off phenomenon for Brownian motions on compact symmetric spaces, Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies, Kinetically constrained spin models, Hypercontractivity for a quantum Ornstein-Uhlenbeck semigroup, Mixing time of a kinetically constrained spin model on trees: power law scaling at criticality, A martingale approach to metastability, Aging of asymmetric dynamics on the random energy model, Partitioning Well-Clustered Graphs: Spectral Clustering Works!, Modified logarithmic Sobolev inequalities for some models of random walk, Spectral gap of positive operators and applications, Binomial-Poisson entropic inequalities and the M/M/∞queue, \(L^p\)-Poincaré inequality for general symmetric forms, Exponential \(L_2\)-convergence of quantum Markov semigroups on \({\mathcal B}(h)\), Mixing times of the biased card shuffling and the asymmetric exclusion process, Analysis of top to bottom-\(k\) shuffles, The \(L^{2}\)-cutoff for reversible Markov processes, Products of random walks on finite groups with moderate growth, Non-commutative Nash inequalities, Phase ordering after a deep quench: the stochastic Ising and hard core gas models on a tree, Principal eigenvalue for the random walk among random traps on \({\mathbb{Z}}^{d}\), Quantitative results for the Fleming-Viot particle system and quasi-stationary distributions in discrete space, From Boltzmann to random matrices and beyond, Mixing time and local exponential ergodicity of the east-like process in \(\mathbb{Z}^d\), On quantitative convergence to quasi-stationarity, Bayesian computation: a summary of the current state, and samples backwards and forwards, Information percolation and cutoff for the stochastic Ising model, Metropolis-Hastings reversiblizations of non-reversible Markov chains, The Markov chain Monte Carlo revolution, Analytic-geometric methods for finite Markov chains with applications to quasi-stationarity, The Glauber dynamics for edge‐colorings of trees, A decentralized algorithm for spectral analysis, Cut-off and hitting times of a sample of Ornstein-Uhlenbeck processes and its average, Bidirectional sliding of two parallel microtubules generated by multiple identical motors, Condensation of a self-attracting random walk, Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube, Tail estimates for homogenization theorems in random media, Evolving sets, mixing and heat kernel bounds, Homogenization theory for the random conductance model with degenerate ergodic weights and unbounded-range jumps, Cutoff for the East process, Analytic and geometric background of recurrence and non-explosion of the Brownian motion on Riemannian manifolds, Sobolev type inequalities for general symmetric forms, The hit-and-run version of top-to-random, Invariance principle for the random conductance model in a degenerate ergodic environment