Skip to main content Accessibility help

Separation cutoff for upward skip-free chains

  • Y. H. Mao (a1), C. Zhang and Y. H. Zhang (a1)


A computable necessary and sufficient condition of separation cutoff is obtained for a sequence of continuous-time upward skip-free chains with the stochastically monotone time-reversals.


Corresponding author

**College of Mathematical Sciences, Ocean University of China, Qingdao, 266100, China. Email address:


Hide All
[1]Aldous, D. and Diaconis, P. (1987). Strong uniform times and finite random walks. Adv. Appl. Math. 8, 6997.
[2]Anderson, W. J. (1991). Continuous-Time Markov Chains: An Applications-Oriented Approach. Springer, New York.
[3]Chen, G.-Y. and Saloff-Coste, L. (2010). The L 2-cutoff for reversible Markov processes. J. Funct. Analysis 258, 22462315.
[4]Chen, M.-F. (2004). From Markov Chains to Non-Equilibrium Particle Systems, 2nd edn. World Scientific, River Edge, NJ.
[5]Diaconis, P. (1996). The cutoff phenomenon in finite Markov chains. Proc. Nat. Acad. Sci. USA 93, 16591664.
[6]Diaconis, P. and Saloff-Coste, L. (2006). Separation cut-offs for birth and death chains. Ann. Appl. Prob. 16, 20982122.
[7]Ding, J., Lubetzky, E. and Peres, Y. (2010). Total variation cutoff in birth-and-death chains. Prob. Theory Relat. Fields 146, 6185.
[8]Fill, J. A. (1991). Time to stationarity for a continuous-time Markov chain. Prob. Eng. Inf. Sci. 5, 6176.
[9]Fill, J. A. (2009). On hitting times and fastest strong stationary times for skip-free and more general chains. J. Theoret. Prob. 22, 587600.
[10]Mao, Y. (2004). Ergodic degrees for continuous-time Markov chains. Sci. China A 47, 161174.
[11]Mao, Y. and Zhang, Y. (2014). Explicit criteria on separation cutoff for birth and death chains. Front. Math. China 9, 881898.
[12]Zhang, Y. H. (2013). Expressions on moments of hitting time for single birth processes in infinite and finite spaces. Beijing Shifan Daxue Xuebao 49, 445452 (in Chinese).



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed