The L^2-cutoff for reversible Markov processes

DOI10.1016/J.JFA.2009.10.017zbMATH Open1192.60088OpenAlexW2081988389MaRDI QIDQ2269684FDOQ2269684

Authors: Guan-Yu Chen, Laurent Saloff-Coste 

Publication date: 17 March 2010

Published in: Journal of Functional Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jfa.2009.10.017

Recommendations

• The cutoff phenomenon for ergodic Markov processes
• The \(L^{2}\)-cutoffs for reversible Markov chains
• The cutoff phenomenon for Ehrenfest chains
• Characterization of cutoff for reversible Markov chains
• Characterization of cutoff for reversible Markov chains

zbMATH Keywords

Markov semigroupsnormal operators\(L^2\)--cutoff

Mathematics Subject Classification ID

Markov semigroups and applications to diffusion processes (47D07) Continuous-time Markov processes on general state spaces (60J25) Transition functions, generators and resolvents (60J35)

Cites Work

• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Shuffling Cards and Stopping Times
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Strong uniform times and finite random walks
• Title not available (Why is that?)
• The cutoff phenomenon in finite Markov chains.
• Ehrenfest urn models
• The cutoff phenomenon for ergodic Markov processes
• Separation cut-offs for birth and death chains
• Random walks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (17)

• Cutoffs for product chains
• Total variation cutoff in birth-and-death chains
• Cut-off and exit from metastability: Two sides of the same coin
• The cutoff phenomenon for Ehrenfest chains
• On the spectrum and ergodicity of a neutral multi-allelic Moran model
• Title not available (Why is that?)
• Characterization of cutoff for reversible Markov chains
• Analysis of non-reversible Markov chains via similarity orbits
• Separation cutoff for upward skip-free chains
• Mixing reversible Markov chains in the max-\(\ell^2\)-distance
• Spectral computations for birth and death chains
• Computing cutoff times of birth and death chains
• The \(L^{2}\)-cutoffs for reversible Markov chains
• A rule of thumb for riffle shuffling
• The cutoff phenomenon for ergodic Markov processes
• Products of random walks on finite groups with moderate growth
• Bounds for left and right window cutoffs

This page was built for publication: The \(L^{2}\)-cutoff for reversible Markov processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2269684)