Information Dimension of Stochastic Processes on Networks: Relating Entropy Production to Spectral Properties
We consider discrete stochastic processes, modeled by classical master equations, on networks. The temporal growth of the lack of information about the system is captured by its non-equilibrium entropy, defined via the transition probabilities between different nodes of the network. We derive a relation between the entropy and the spectrum of the master equation’s transfer matrix. Our findings indicate that the temporal growth of the entropy is proportional to the logarithm of time if the spectral density shows scaling. In analogy to chaos theory, the proportionality factor is called (stochastic) information dimension and gives a global characterization of the dynamics on the network. These general results are corroborated by examples of regular and of fractal networks.
KeywordsNetworks Fractals Entropy Stochastic thermodynamics
We thank Alex Blumen for fruitful discussion and valuable comments. M.D. acknowledges the support through Grant No. GRK 1642/1 of the Deutsche Forschungsgemeinschaft.
- 3.Agliari, E., Contucci, P., Giardina, C.: A Random Walk in Diffusion Phenomena and Statistical Mechanics. Advances in Disordered Systems, Random Processes and Some Applications, p. 43. Cambridge university press, Cambridge (2016)Google Scholar
- 15.Gotlib, Y.Y., Markelov, D.A.: Theory of the relaxation spectrum of a dendrimer macromolecule. Polym. Sci. Ser. A 44(12), 1341–1350 (2002)Google Scholar
- 27.Schijven, P., Mülken, O.: Information Dimension of Dissipative Quantum Walks. arXiv preprint arXiv:1408.3037 (2014)