Synchronizing to periodicity: The transient information and synchronization time of periodic sequences

Advances in Complex Systems

Volumn 7, Issue 3-4, 2004, Pages 329-355

  Feldman, David P ^a,b   Crutchfield, James P ^b  

^a Policy and Design   (United States)

^b SANTA FE INSTITUTE   (United States)

Author keywords

Complexity; Entropy; Excess entropy; Periodic sequences; Synchronization; Transient information

Indexed keywords

COMPUTATIONAL COMPLEXITY; ENTROPY; FINITE AUTOMATA; INFORMATION THEORY; STATISTICAL METHODS; SYNCHRONIZATION; TIME SERIES ANALYSIS;

EXCESS ENTROPY; FINITE-STATE MACHINES; PERIODIC SEQUENCES; TRANSIENT INFORMATION;

TIME VARYING SYSTEMS;

EID: 13844280439     PISSN: 02195259     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219525904000196     Document Type: Article

References (23)

1. Bialek, W., Nemenman, I. and Tishby, N., Predictability, complexity, and learning, physics/0007070v2, 2000.
2. Combinatorial object server, http://www.theory.csc.uvic.ca/~cos/root. html.
3. Cover, T. M. and Thomas, J. A., Elements of Information Theory. John Wiley & Sons, Inc., 1991.
4. Crutchfield, J. P. and Packard, N. H., Symbolic dynamics of noisy chaos, Physica D7, 201-223 (1983).
5. Crutchfield, J. P. and Young, K., Inferring statistical complexity, Phys. Rev. Lett. 63, 105-108 (1989).
6. Crutchfield, J. P., The calculi of emergence: Computation, dynamics, and induction, Physica D75, 11-54 (1994).
7. Crutchfield, J. P. and Feldman, D. P., Synchronizing to the environment: Information theoretic constraints on agent learning, Advances in Complex Systems 4, 251-264 (2001).
8. Crutchfield, J. P. and Feldman, D. P., Regularities unseen, randomness observed: Levels of entropy convergence, Chaos 15, 25-54 (2003).
9. Ebeling, W., Prediction and entropy of nonlinear dynamical systems and symbolic sequences with LRO, Physica D109, 42-52 (1997).
10. Feldman, D. P. and Crutchfield, J. P., Structural information in two-dimensional patterns: Entropy convergence and excess entropy, Phys. Rev. E67, 051104 (2003).
11. Fine, N. J., Classes of periodic sequences, Illinois J. Math. 2, 285-302 (1958).
12. Gilbert, E. N. and Riordan, J., Symmetry types of periodic sequences, Illinois J. Math. 5, 657-665 (1961).
13. Grassberger, P., Toward a quantitative theory of self-generated complexity, Int. J. Theo. Phys. 25(9), 907-938 (1986).
14. Gray, R. M., Entropy and Information Theory (Springer-Verlag, New York, 1990).
15. Li, W., On the relationship between complexity and entropy for Markov chains and regular languages, Complex Systems 5(4), 381-399 (1991).
16. Lindgren, K. and Norhdal, M. G., Complexity measures and cellular automata, Complex Systems 2(4), 409-440 (1988).
17. Massey, J. L., Noisy sequence acquisition with minimum computation, Lecture Notes, Ulm Winter School, 2000.
18. Nemenman, I., Information theory and learning: A physical approach, PhD thesis, Princeton University, 2000.
19. Shalizi, C. R. and Crutchfield, J. P., Computational mechanics: Pattern and prediction, structure and simplicity, J. Stat. Phys. 104, 819-881 (2001).
20. Shannon, C. E. and Weaver, W., The Mathematical Theory of Communication (University of Illinois Press, Champaign-Urbana, 1962).
21. Shaw, R., The Dripping Faucet as a Model Chaotic System (Aerial Press, Santa Cruz, California, 1984.
22. Sloan, N. J. A., The on-line encyclopedia of integer sequences, http://www.research.att.com/~njas/sequences/index.html.
23. Titsworth, R. C., Equivalence classes of periodic sequences, Illinois J. Math. 8, 266-270 (1964).