Maximum Kolmogorov-Sinai Entropy Versus Minimum Mixing Time in Markov Chains

1. Bhakta, P., Miracle, S., Randall, D., Streib, A.P.: Mixing times of markov chains for self-organizing lists and biased permutations. In: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1–15. SIAM (2013)

2. Guruswami, V.: Rapidly mixing markov chains: a comparison of techniques. http://cs.washington.edu/homes/venkat/pubs/papers.html (2000)

3. Gómez-Gardeñes, J., Latora, V.: Entropy rate of diffusion processes on complex networks. Phys. Rev. E 78(6), 065102 (2008)

   Article  ADS  Google Scholar 

4. Ochab, J.K.: Static and dynamic properties of selected stochastic processes on complex networks. PhD thesis, Institute of Physics (2013)

5. Burda, Z., Duda, J., Luck, J.M., Waclaw, B.: Localization of the maximal entropy random walk. Phys. Rev. Lett. 102(16), 160602 (2009)

   Article  ADS  Google Scholar 

6. Billingsley, P.: Ergodic Theory and Information. Wiley, New York (1965)

   MATH  Google Scholar 

7. Boyd, Stephen, Diaconis, Persi, Xiao, Lin: Fastest mixing markov chain on a graph. SIAM Rev. 46(4), 667–689 (2004)

   Article  ADS  MathSciNet  MATH  Google Scholar 

8. Bremaud, P.: Markov Chains: Gibbs fields, Monte Carlo Simulation, and Queues, vol. 31. Springer, New York (1999)

   Book  MATH  Google Scholar 

9. Dixit, P.D., Dill, K.A.: Inferring microscopic kinetic rates from stationary state distributions. J. Chem. Theory Comput. 10(8), 3002–3005 (2014)

   Article  Google Scholar 

10. Dixit, P.D., Jain, A., Stock, G., Dill, K.A.: Inferring transition rates of networks from populations in continuous-time markov processes. J. Chem. TheoryComput. 11(11), 5464–5472 (2015)

    Google Scholar 

11. Monthus, C.: Non-equilibrium steady states: maximization of the Shannon entropy associated with the distribution of dynamical trajectories in the presence of constraints. J. Stat. Mech. 2011, P03008 (2011)

    Google Scholar 

12. Mihelich, Martin, Dubrulle, Bérengère, Paillard, Didier, Herbert, Corentin: Maximum entropy production versus kolmogorov-sinai entropy in a constrained asep model. Entropy 16(2), 1037–1046 (2014)

    Article  ADS  Google Scholar 

Download references