Chaos Forgets and Remembers: Measuring Information Creation, Destruction, and Storage

The hallmark of deterministic chaos is that it creates information---the rate being given by the Kolmogorov-Sinai metric entropy. Since its introduction half a century ago, the metric entropy has been used as a unitary quantity to measure a system's intrinsic unpredictability. Here, we show that it naturally decomposes into two structurally meaningful components: A portion of the created information---the ephemeral information---is forgotten and a portion---the bound information---is remembered. The bound information is a new kind of intrinsic computation that differs fundamentally from information creation: it measures the rate of active information storage. We show that it can be directly and accurately calculated via symbolic dynamics, revealing a hitherto unknown richness in how dynamical systems compute.

[1]  Tsachy Weissman,et al.  The Information Lost in Erasures , 2008, IEEE Transactions on Information Theory.

[2]  James P Crutchfield,et al.  Time's barbed arrow: irreversibility, crypticity, and stored information. , 2009, Physical review letters.

[3]  James P. Crutchfield,et al.  Anatomy of a Bit: Information in a Time Series Observation , 2011, Chaos.

[4]  J. V. José,et al.  Classical Dynamics: A Contemporary Approach , 1998 .

[5]  Mark D. Plumbley,et al.  Information dynamics: patterns of expectation and surprise in the perception of music , 2009, Connect. Sci..

[6]  Bryan R. Simms Music of the twentieth century : style and structure , 1986 .

[7]  Raymond W. Yeung,et al.  Information Theory and Network Coding , 2008 .

[8]  V. Isaeva Self-organization in biological systems , 2012, Biology Bulletin.

[9]  Young,et al.  Inferring statistical complexity. , 1989, Physical review letters.

[10]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[11]  Mark D. Plumbley,et al.  A measure of statistical complexity based on predictive information , 2010, ArXiv.

[12]  James P. Crutchfield,et al.  Prediction, Retrodiction, and the Amount of Information Stored in the Present , 2009, ArXiv.

[13]  P. Gaspard,et al.  Noise, chaos, and (ε,τ)-entropy per unit time , 1993 .

[14]  Sudeshna Sinha,et al.  Chaogates: morphing logic gates that exploit dynamical patterns. , 2010, Chaos.

[15]  S. Strogatz Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry and Engineering , 1995 .

[16]  J. Proudfoot,et al.  Noise , 1931, The Indian medical gazette.

[17]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[18]  R. Streater,et al.  Statistical dynamics: a stochastic approach to nonequilibrium thermodynamics , 1995 .

[19]  Y. Pesin CHARACTERISTIC LYAPUNOV EXPONENTS AND SMOOTH ERGODIC THEORY , 1977 .

[20]  Douglas Lind,et al.  An Introduction to Symbolic Dynamics and Coding , 1995 .

[21]  A. Fisher,et al.  The Theory of critical phenomena , 1992 .

[22]  Steven H. Strogatz,et al.  Nonlinear Dynamics and Chaos , 2024 .