Mixing and average mixing times for general Markov processes. Issue 3 (14th August 2020)

• Record Type: Journal Article
• Authors: Anderson, Robert M.; Duanmu, Haosui; Smith, Aaron
• Is Part Of: Canadian mathematical bulletin =. Volume 64:Issue 3(2021)
• Page Start: 541
• Page End: 552
• Publication Date: 2020-08-14
• Subjects: 26E35 -- 28E05 -- 60J05; Markov chain -- mixing time -- nonstandard analysis -- nonstandard representation; Mathematics -- Periodicals; Mathematics; Periodicals; 510.5
• DOI: 10.4153/S0008439520000636
• Languages: English
• ISSNs: 0008-4395

Abstract

Abstract: Yuval Peres and Perla Sousi showed that the mixing times and average mixing times of reversible Markov chains on finite state spaces are equal up to some universal multiplicative constant. We use tools from nonstandard analysis to extend this result to reversible Markov chains on compact state spaces that satisfy the strong Feller property.