Prediction, Retrodiction, and The Amount of Information Stored in the Present

Christopher J. Ellison, John R. Mahoney, and James P. Crutchfield

Complexity Sciences Center and Physics Department
University of California at Davis
Davis, CA 95616

ABSTRACT: We introduce an ambidextrous view of stochastic dynamical systems, comparing their forward-time and reverse-time representations and then integrating them into a single time-symmetric representation. The perspective is useful theoretically, computationally, and conceptually. Mathematically, we prove that the excess entropy—a familiar measure of organization in complex systems—is the mutual information not only between the past and future, but also between the predictive and retrodictive causal states. Practically, we exploit the connection between prediction and retrodiction to directly calculate the excess entropy. Conceptually, these lead one to discover new system invariants for stochastic dynamical systems: crypticity (information accessibility) and causal irreversibility. Ultimately, we introduce a time-symmetric representation that unifies all these quantities, compressing the two directional representations into one. The resulting compression offers a new conception of the amount of information stored in the present.


C. J. Ellison, J. R. Mahoney, and J. P. Crutchfield, "Prediction, Retrodiction, and The Amount of Information Stored in the Present", Journal of Statistical Physics 136:6 (2009) 1005-1034.
[pdf] 384 kB
Santa Fe Institute Working Paper 09-05-017.
arXiv:0905.3587 [cond-mat].