Time's Barbed Arrow:
Irreversibility, Crypticity, and Stored Information

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

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

ABSTRACT: We show why the amount of information communicated between the past and future—the excess entropy—is not in general the amount of information stored in the present—the statistical complexity. This is a puzzle, and a long-standing one, since the latter is what is required for optimal prediction, but the former describes observed behavior. We layout a classification scheme for dynamical systems and stochastic processes that determines when these two quantities are the same or different. We do this by developing closed-form expressions for the excess entropy in terms of optimal causal predictors and retrodictors—the ε-machines of computational mechanics. A process's causal irreversibility and crypticity are key determining properties.


J. P. Crutchfield, C. J. Ellison, and J. R. Mahoney,
"Time's Barbed Arrow: Irreversibility, Crypticity, and Stored Information",
Physical Review Letters 103:9 (2009) 094101. Online.
DOI: 10.1103/PhysRevLett.103.094101.

Preprint: [pdf] 576 kB
Santa Fe Institute Working Paper 09-02-002.
arXiv:0902.1209 [cond-mat].

Popular review on PhysOrg.com by Lisa Zyga: “How to Measure What We Don't Know”.