Statistical Complexity of Simple 1D Spin Systems

We present exact results for two complementary measures of spatial structure generated by one-dimensional spin systems with finite-range interactions. The first, excess entropy, measures the apparent spatial memory stored in configurations. The second, statistical complexity, measures the amount of memory needed to optimally predict the chain of spin values in configurations. These statistics capture distinct properties and are different from existing thermodynamic quantitites.