Geodesic
Mixing and average mixing times for general Markov processes
Canadian mathematical bulletin, Tome 64 (2021) no. 3, pp. 541-552

Voir la notice de l'article provenant de la source Cambridge

DOI

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.
DOI : 10.4153/S0008439520000636
Mots-clés : Markov chain, mixing time, nonstandard analysis, nonstandard representation 
Anderson, Robert M.; Duanmu, Haosui; Smith, Aaron. Mixing and average mixing times for general Markov processes. Canadian mathematical bulletin, Tome 64 (2021) no. 3, pp. 541-552. doi: 10.4153/S0008439520000636
@article{10_4153_S0008439520000636,
     author = {Anderson, Robert M. and Duanmu, Haosui and Smith, Aaron},
     title = {Mixing and average mixing times for general {Markov} processes},
     journal = {Canadian mathematical bulletin},
     pages = {541--552},
     year = {2021},
     volume = {64},
     number = {3},
     doi = {10.4153/S0008439520000636},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/S0008439520000636/}
}
TY  - JOUR
AU  - Anderson, Robert M.
AU  - Duanmu, Haosui
AU  - Smith, Aaron
TI  - Mixing and average mixing times for general Markov processes
JO  - Canadian mathematical bulletin
PY  - 2021
SP  - 541
EP  - 552
VL  - 64
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/S0008439520000636/
DO  - 10.4153/S0008439520000636
ID  - 10_4153_S0008439520000636
ER  - 
%0 Journal Article
%A Anderson, Robert M.
%A Duanmu, Haosui
%A Smith, Aaron
%T Mixing and average mixing times for general Markov processes
%J Canadian mathematical bulletin
%D 2021
%P 541-552
%V 64
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/S0008439520000636/
%R 10.4153/S0008439520000636
%F 10_4153_S0008439520000636

Cité par Sources :