From Finite to Infinite Range Order via Annealing: The Causal Architecture of Deformation Faulting in Annealed Close-Packed Crystals

We analyze solid-state phase transformations that occur in zinc-sulfide crystals during annealing using a random deformation-faulting mechanism with a very simple interaction between adjacent close-packed double layers. We show that, through annealing, infinite-range structures emerge from initially short-range crystal order. That is, widely separated layers carry structurally significant information and so layer stacking cannot be completely described by any finite-range Markov process. We compare our results to two experimental diffraction spectra, finding excellent agreement.Comment: 7 pages, 6 figures; See http://www.santafe.edu/projects/CompMech/papers/iro.htm

Exact Synchronization for Finite-State Sources

We analyze how an observer synchronizes to the internal state of a finite-state information source, using the epsilon-machine causal representation. Here, we treat the case of exact synchronization, when it is possible for the observer to synchronize completely after a finite number of observations. The more difficult case of strictly asymptotic synchronization is treated in a sequel. In both cases, we find that an observer, on average, will synchronize to the source state exponentially fast and that, as a result, the average accuracy in an observer's predictions of the source output approaches its optimal level exponentially fast as well. Additionally, we show here how to analytically calculate the synchronization rate for exact epsilon-machines and provide an efficient polynomial-time algorithm to test epsilon-machines for exactness.Comment: 9 pages, 6 figures; now includes analytical calculation of the synchronization rate; updates and corrections adde

Structural Information in Two-Dimensional Patterns: Entropy Convergence and Excess Entropy

We develop information-theoretic measures of spatial structure and pattern in more than one dimension. As is well known, the entropy density of a two-dimensional configuration can be efficiently and accurately estimated via a converging sequence of conditional entropies. We show that the manner in which these conditional entropies converge to their asymptotic value serves as a measure of global correlation and structure for spatial systems in any dimension. We compare and contrast entropy-convergence with mutual-information and structure-factor techniques for quantifying and detecting spatial structure.Comment: 11 pages, 5 figures, http://www.santafe.edu/projects/CompMech/papers/2dnnn.htm