Mixing time of Markov chains, dynamical systems and evolution

DOI10.4230/LIPICS.ICALP.2016.63zbMATH Open1388.60128OpenAlexW2537999814MaRDI QIDQ4598202FDOQ4598202

Authors: Ioannis Panageas, Nisheeth K. Vishnoi 

Publication date: 19 December 2017

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

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

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)

Cited In (10)

• 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
• Title not available (Why is that?)
• Metastability in stochastic replicator dynamics

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)