 |
Journal articles
Maximum Kolmogorov-Sinai Entropy Versus Minimum Mixing Time in Markov Chains
Abstract : We establish a link between the maximization of Kolmogorov Sinai entropy (KSE)
and the minimization of the mixing time for general Markov chains. Since the maximisation of
KSE is analytical and easier to compute in general than mixing time, this link provides a new
faster method to approximate the minimum mixing time dynamics. It could be interesting in
computer sciences and statistical physics, for computations that use random walks on graphs
that can be represented as Markov chains.
Cited literature [12 references]
https://hal-cea.archives-ouvertes.fr/cea-01687782
Contributor : Dominique Girard Connect in order to contact the contributor
Submitted on : Thursday, January 18, 2018 - 5:24:40 PM
Last modification on : Wednesday, October 20, 2021 - 3:38:24 AM
Long-term archiving on: : Thursday, May 24, 2018 - 1:10:05 AM
Contributor : Dominique Girard Connect in order to contact the contributor
Submitted on : Thursday, January 18, 2018 - 5:24:40 PM
Last modification on : Wednesday, October 20, 2021 - 3:38:24 AM
Long-term archiving on: : Thursday, May 24, 2018 - 1:10:05 AM
File
1706.00930.pdf
Publisher files allowed on an open archive