Jp. Crutchfield et Dp. Feldman, STATISTICAL COMPLEXITY OF SIMPLE ONE-DIMENSIONAL SPIN SYSTEMS, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 55(2), 1997, pp. 1239-1242
We present exact results for two complementary measures of spatial str
ucture generated by one-dimensional spin systems with finite-range int
eractions. The first, excess entropy, measures the apparent spatial me
mory stored in configurations. The second, statistical complexity, mea
sures the amount of memory needed to optimally predict the chain of sp
in values in configurations. These statistics capture distinct propert
ies and are different from existing thermodynamic quantities.