Maximum entropy mixing time of circulant Markov processes

DOI10.1016/J.SPL.2012.11.022MaRDI QIDQ1950700zbMATH OpenOpenAlexFDO

Authors Laura Cottatellucci, Lorenzo Maggi, Konstantin Avrachenkov, Yonghua Mao

Publication date 13 May 2013

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.spl.2012.11.022

zbMATH Keywords

circulant Markov processmaximum mixing timemoments mixing time

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27)

Recommendations

• Mixing times with applications to perturbed Markov chains
• The distribution of mixing times in Markov chains
• On some mixing times for nonreversible finite Markov chains
• Mixing times and moving targets
• Mixing and hitting times for finite Markov chains

Cited in

(7)

• On the fastest finite Markov processes
• Mixing k-Fold Independent Processes of Zero Entropy
• scientific article; zbMATH DE number 3864241 (Why is no real title available?)
• Continuous-time markov chains and compound poisson process with circulant intensity matrices
• On some mixing times for nonreversible finite Markov chains
• On reducibility and spectral properties of circulant Markov processes
• Velocity formulae between entropy and hitting time for Markov chains

This page was built for publication: Maximum entropy mixing time of circulant Markov processes

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