MEASURES OF STATISTICAL COMPLEXITY - WHY

We review several statistical complexity measures proposed over the la st decade and a half as general indicators of structure or correlation . Recently, Lopez-Ruiz, Mancini, and Calbet [Phys. Lett, A 209 (1995) 321] introduced another measure of statistical complexity C-LMC that, like others, satisfies the ''boundary conditions'' of vanishing in the extreme ordered and disordered limits. We examine some properties of C-LMC and find that it is neither an intensive nor an extensive thermo dynamic variable and that it vanishes exponentially in the thermodynam ic limit for all one-dimensional finite-range spin systems. We propose a simple alteration of C-LMC that renders it extensive. However, this remedy results in a quantity that is a trivial function of the entrop y density and hence of no use as a measure of structure or memory. We conclude by suggesting that a useful ''statistical complexity'' must n ot only obey the ordered-random boundary conditions of vanishing, it m ust also be defined in a setting that gives a clear interpretation to what structures are quantified. (C) 1998 Elsevier Science B.V.