Information Dimension of Stochastic Processes on Networks: Relating Entropy Production to Spectral Properties
arXiv:1612.02181 · doi:10.1007/s10955-017-1785-z
Abstract
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.
arXiv comment13 pages, 4 figures
References in corpus (10)
- Stochastic thermodynamics, fluctuation theorems, and molecular machines
- Stochastic thermodynamics under coarse-graining
- Ensemble and Trajectory Thermodynamics: A Brief Introduction
- Anomalous diffusion and ergodicity breaking in heterogeneous diffusion processes
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Random walks on graphs: ideas, techniques and results
- Markovian Dynamics on Complex Reaction Networks
- Efficiency of quantum and classical transport on graphs
- Slow Encounters of Particle Pairs in Branched Structures
- Information Dimension of Dissipative Quantum Walks