Stochastic dynamics II: Finite random dynamical systems, linear representation, and entropy production

We study finite state random dynamical systems (RDS) and their induced Markov chains (MC) as stochastic models for complex dynamics. The linear representation of deterministic maps in RDS is a matrix-valued random variable whose expectation corresponds to the transition matrix of the MC. The instantaneous Gibbs entropy, Shannon-Khinchin entropy of a step, and the entropy production rate of the MC are discussed. These three concepts, as key anchoring points in applications of stochastic dynamics, characterize respectively the uncertainties of a system at instant time t, the randomness generated in a step in the dynamics, and the dynamical asymmetry with respect to time reversal. The stationary entropy production rate, expressed in terms of the cycle distributions, has found an expression in terms of the probability of the deterministic maps with single attractor in the maximum entropy RDS. For finite RDS with invertible transformations, the non-negative entropy production rate of its MC is bounded above by the Kullback-Leibler divergence of the probability of the deterministic maps with respect to its time-reversal dual probability.