Convergence time to equilibrium distributions of autonomous and periodic non-autonomous graphs

We present some estimates of the time of convergence to the equilibrium distribution in autonomous and periodic non-autonomous graphs, with ergodic stochastic adjacency matrices, using the eigenvalues of these matrices. On this way we generalize previous results from several authors, that only considered reversible matrices.

Transition matrices characterizing a certain totally discontinuous map of the interval

We study a totally discontinuous interval map defined in [0,1] which is associated to a deformation of the shift map on two symbols 0−1. We define a sequence of transition matrices which characterizes the effect of the interval map on a family of partitions of the interval [0,1]. Recursive algorithms that build the sequence of matrices and their left and right eigenvectors are deduced. Moreover, we compute the Artin zeta function for the interval map.