Mixing time of Markov chains, dynamical systems and evolution

DOI10.4230/LIPICS.ICALP.2016.63MaRDI QIDQ4598202zbMATH OpenOpenAlexFDO

Authors Ioannis Panageas, Nisheeth K. Vishnoi

Publication date 19 December 2017

Full work available at URL http://drops.dagstuhl.de/opus/volltexte/2016/6221/

zbMATH Keywords

dynamical systemsMarkov chainsevolutionary dynamicsmixing timelanguage evolution

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Problems related to evolution (92D15) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Ergodicity, mixing, rates of mixing (37A25)

Recommendations

• Evolutionary dynamics in finite populations mix rapidly
• The speed of evolution
• Adiabatic times for Markov chains and applications
• scientific article; zbMATH DE number 1195779
• The distribution of mixing times in Markov chains

Cited in

(10)

• scientific article; zbMATH DE number 6703411 (Why is no real title available?)
• Metastability in stochastic replicator dynamics
• Large-time behaviour and the second eigenvalue problem for finite-state mean-field interacting particle systems
• Mixing and average mixing times for general Markov processes
• Self-switching Markov chains: emerging dominance phenomena
• Evolutionary dynamics in finite populations mix rapidly
• Mixing time for the repeated balls into bins dynamics
• Topics in Markov chains: mixing and escape rate
• Mutation, Sexual Reproduction and Survival in Dynamic Environments
• Dynamic system evolution and Markov chain approximation

This page was built for publication: Mixing time of Markov chains, dynamical systems and evolution

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