Anatomy of a Bit:
Information in a Time Series Measurement

Ryan G. James, Christopher J. Ellison, and James P. Crutchfield

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

ABSTRACT: Appealing to several multivariate information measures—some familiar, some new here—we analyze the information embedded in discrete-valued stochastic time series. We dissect the uncertainty of a single observation to demonstrate how the measures' asymptotic behavior sheds structural and semantic light on the generating process's internal information dynamics. The measures scale with the length of time window, which captures both intensive (rates of growth) and subextensive components. We provide interpretations for the components, developing explicit relationships between them. We also identify the informational component shared between the past and the future that is not contained in a single observation. The existence of this component directly motivates the notion of a process's effective (internal) states and indicates why one must build models.


Ryan G. James, Christopher J. Ellison, and James P. Crutchfield "Anatomy of a Bit: Information in a Time Series Measurement", CHAOS 21:3 (2011) 037109.
[pdf] 566 KB
Santa Fe Institute Working Paper 11-05-019.
arXiv:1105.2988 [math.IT].