Research Communications

Contents Click on titles below for abstract and file transfer information, if available. If the title is not a hypertext link, then no title page or electronic version of the document are currently available.

Reviews and Overviews (return to Contents)

  1. Prediction and Stability in Classical Mechanics, Senior Thesis in Physics and Mathematics, University of California, Santa Cruz, June 1979; submitted to APS First Annual Apker Undergraduate Thesis Competition.
  2. Noisy Chaos, Ph.D. Dissertation, University of California, Santa Cruz (August 1983).
  3. Experimental Mathematics: The Role of Computation in Nonlinear Science, Comm. ACM 28 (1985) 374 (D. Campbell, J. P. Crutchfield, J. D. Farmer, and E. Jen).
  4. Chaos, Scientific American 255 (December 1986) 46-57 (J. P. Crutchfield, J. D. Farmer, N. H. Packard, and R. S. Shaw).
  5. Chaos, Computer Graphics, and Natural Phenomena, accepted for publication in Transactions on Graphics, December 1987. Unpublished.
  6. Quantifying Spatial Chaos, Research and Development (November 1989) 12.
  7. Chaos and Complexity, in Handbook of Metaphysics and Ontology, Philosophia Verlag, München (1990).
  8. Complexity: Order contra Chaos, in Proceedings of the International Conference on Fuzzy Logic and Neural Networks, S. Yasui and T. Yamakawa, editors, Iizuka, Japan (July 1990) World Scientific Publishers, Singapore (1990) 127.
  9. What Lies Between Order and Chaos, The Sciences, New York Academy of Sciences, New York (1994).
  10. Is Anything Ever New? Considering Emergence, in Complexity: Metaphors, Models, and Reality, G. Cowan, D. Pines, and D. Melzner, editors, SFI Series in the Sciences of Complexity XIX, Addison-Wesley, Redwood City (1994) 479-497.
  11. Comments on "Complexity and the Future of Science", posted to researchers@santafe.edu 25 January 1996.
  12. Turbulent Landscapes--A Dialogue, Complexity 2:2 (1996) 3-7 (J. P. Crutchfield and N. Kahn).
  13. Comment on `A Simple Measure of Complexity', Physical Review E (1999) in press (J. P. Crutchfield, D. P. Feldman, and C. R. Shalizi).
  14. What Lies Between Order and Chaos? in Art and Complexity, J. Casti, editor, Oxford University Press (2002). (J. P. Crutchfield).

Nonlinear Physics (return to Contents)

  1. Chaotic States of Anharmonic Systems in Periodic Fields, Phys. Rev. Let. 43, 1743-1747 (1979) (B. A. Huberman and J. P. Crutchfield).
  2. Noise Phenomena in Josephson Junctions, App. Phys. Let. 37(8) (1980) 750-753 (J. P. Crutchfield, B. A. Huberman, and N. H. Packard).
  3. Unexplained Helium Film Effect with Dielectric Resonators, Phys. Lett. 80A (1980) 87 (R. Shaw, J. P. Crutchfield, F. Bridges, and B. Rosenblum).
  4. Low-Dimensional Chaos in a Hydrodynamic System, Phys. Rev. Lett. 51 (1983) 1442 (A. Brandstater, J. Swift, H. L. Swinney, A. Wolf, J. D. Farmer, E. Jen, and J. P. Crutchfield).
  5. The Quasi-Periodic Oscillations and Very Low Frequency Noise of Scorpius X-1 as Transient Chaos: A Dripping Handrail?, Astrophys. J. Lett. 411 (1993) L91-L94. (J. D. Scargle, D. L. Donoho, J. P. Crutchfield, T. Steiman-Cameron, J. Imamura, and K. Young).
  6. Dripping Handrails and the Quasi-Periodic Oscillations in the AM Herculis Objects, Astrophys. J. 435 (1994) 775-783. (T. Steiman-Cameron, K. Young, J. D. Scargle, J. P. Crutchfield, J. Imamura, M. T. Wolff, and K. S. Wood).

Dynamical Systems (return to Contents)

  1. Power Spectral Analysis of a Dynamical System, Phys. Lett. 76A (1980) 1-4 (J. P. Crutchfield, J. D. Farmer, N. H. Packard, R. S. Shaw, G. Jones, R. Donnelly).
  2. Fluctuations and the Onset of Chaos, Phys. Lett. 77A (1980) 407 (J. P. Crutchfield and B. A. Huberman).
  3. Power Spectra and Mixing Properties of Strange Attractors, Annals of the New York Academy of Sciences 357 (1980) 453 (J. P. Crutchfield, J. D. Farmer, H. Froehling, N. H. Packard, and R. S. Shaw).
  4. On Determining the Dimension of Chaotic Flows, Physica 3D (1981) 605-617 (H. Froehling, J. P. Crutchfield, J. D. Farmer, N. H. Packard, and R. S. Shaw).
  5. Fluctuations and Simple Chaotic Dynamics, Physics Reports 92 (1982) 45-82 (J. P. Crutchfield, J. D. Farmer and B. A. Huberman).
  6. Scaling for External Noise at the Onset of Chaos, Phys. Rev. Lett. 46 (1981) 933 (J. P. Crutchfield, M. Nauenberg, and J. Rudnick).
  7. J. P. Crutchfield and N. H. Packard, Symbolic Dynamics of One-Dimensional Maps: Entropies, Finite Precision, and Noise, Intl. J. Theo. Phys. 21 (1982) 433-466.
  8. P. Collet, J. P. Crutchfield, and J.-P. Eckmann, Computing the Topological Entropy of Maps, Commun. Math. Phys. 88 (1983) 257-262.
  9. J. P. Crutchfield and N. H. Packard, Noise Scaling of Symbolic Dynamics Entropies, in Evolution of Order and Chaos, ed. H. Haken, Springer-Verlag, Berlin (1982) 215-227.
  10. J. P. Crutchfield and N. H. Packard, Symbolic Dynamics of Noisy Chaos, in Physica 7D (1983) 201-223.

Spatially-Extended Dynamical Systems (return to Contents)

  1. Space-Time Dynamics in Video Feedback, Physica 10D (1984) 229-245.
  2. Phenomenology of Spatio-Temporal Chaos, in Directions in Chaos, Hao Bai-lin, editor, World Scientific Publishers, Singapore (1987) 272-353 (J. P. Crutchfield and K. Kaneko).
  3. Subbasins, Portals, and Mazes: Transients in High Dimensions, J. Nucl. Phys. B 5A (1988) 287-292.
  4. Spatio-Temporal Complexity in Nonlinear Image Processing, IEEE Trans. on Circ. Sys. 35 (1988) 770-780.
  5. Are Attractors Relevant to Fluid Turbulence?, Phys. Rev. Let. 60 (1988) 2715-2718 (J. P. Crutchfield and K. Kaneko).

Nonlinear Modeling (return to Contents)

  1. N. H. Packard, J. P. Crutchfield, J. D. Farmer, and R. S. Shaw, Geometry from a Time Series, Phys. Rev. Let. 45 (1980) 712-716.
  2. J. P. Crutchfield and B. McNamara, Equations of Motion from a Data Series, Complex Systems 1 (1987) 417-452.
  3. J. P. Crutchfield, Inferring the Dynamic, Quantifying Physical Complexity, in Measures of Complexity and Chaos, A. M. Albano, N. B. Abraham, P. E. Rapp, and A. Passamante, editors, Plenum Press, New York (1989) 327.

Computational Mechanics (return to Contents)

  1. J. P. Crutchfield and K. Young, Inferring Statistical Complexity, Physical Review Letters 63 (1989) 105-108.
  2. J. P. Crutchfield and K. Young, Computation at the Onset of Chaos, in Entropy, Complexity, and Physics of Information, W. Zurek, editor, SFI Studies in the Sciences of Complexity, VIII, Addison-Wesley, Reading, Massachusetts (1990) 223-269.
  3. J. P. Crutchfield, Information and Its Metric, in Nonlinear Structures in Physical Systems -- Pattern Formation, Chaos, and Waves, L. Lam and H. C. Morris, editors, Springer-Verlag, Berlin (1990) 119-130.
  4. J. P. Crutchfield, Reconstructing Language Hierarchies, in Information Dynamics, NATO ASI Series, 256, H. A. Atmanspracher and H. Scheingraber, editors, Plenum Press, New York (1990) 45-60.
  5. J. P. Crutchfield, Knowledge and Meaning ... Chaos and Complexity, in Modeling Complex Systems, L. Lam and H. C. Morris, editors, Springer-Verlag, Berlin (1992) 66 -101.
  6. J. P. Crutchfield, Semantics and Thermodynamics, in Nonlinear Modeling and Forecasting, SFI Studies in the Sciences of Complexity, Proc. Vol. XII, M. Casdagli and S. Eubank, editors, Addison-Wesley, Reading, Massachusetts (1992) 317-360.
  7. K. Young and J. P. Crutchfield, Fluctuation Spectroscopy, Chaos, Solitons, and Fractals 4 (1993) 5-39.
  8. J. P. Crutchfield, Observing Complexity and The Complexity of Observation, in Inside versus Outside, H. Atmanspacher, editor, Springer-Verlag, Berlin (1994) 234-272.
  9. J. P. Crutchfield, Critical Computation, Phase Transitions, and, Hierarchical Learning in Towards the Harnessing of Chaos, Proceedings of the 7th Toyota Conference, M. Yamaguti, editor, Elsevier Science, Amsterdam (1994) in press.
  10. J. P. Crutchfield, The Calculi of Emergence: Computation, Dynamics, and Induction, Physica D 75 (1994) 11-54.
  11. J. P. Crutchfield, Is Anything Ever New? Considering Emergence, in Complexity: Metaphors, Models, and Reality, G. Cowan, D. Pines, and D. Melzner, editors, SFI Series in the Sciences of Complexity XIX, Addison-Wesley, Redwood City (1994) 479-497.
  12. D. P. Feldman and J. P. Crutchfield, Measures of Statistical Complexity: Why?, Physics Letters A 238 (1998) 244-252.
  13. J. P. Crutchfield, Dynamical Embodiments of Computation in Cognitive Processes, Behavioral and Brain Sciences (1998) to appear. Santa Fe Institute Working Paper 98-02-016.
  14. J. P. Crutchfield and C. R. Shalizi, Thermodynamic Depth of Causal States: Objective Complexity via Minimal Representations, Physical Review E 59 (1999) 275-283.
  15. J. P. Crutchfield, D. P. Feldman, and C. R. Shalizi, Comment on ``Simple Measure for Complexity'', Physical Review E (1999) in press. Santa Fe Institute Working Paper 99-06-040.
  16. C. R. Shalizi and J. P. Crutchfield, Computational Mechanics: Pattern and Prediction, Structure and Simplicity , Comm. Math. Phys. (1999) submitted. Santa Fe Institute Working Paper 99-07-044.
  17. C. R. Shalizi and J. P. Crutchfield, Pattern Discovery and Computational Mechanics, Proceedings of the Seventeenth International Conference on Machine Learing (ICML 2K) (2000) submitted. Santa Fe Institute Working Paper 00-01-008 and arXiv.org/abs/cs.LG/0001027.
  18. C. R. Shalizi and J. P. Crutchfield, Information Bottlenecks, Causal States, and Statistical Relevance Bases: How to Represent Relevant Information in Memoryless Transduction, Physical Review E (2000) submitted. Santa Fe Institute Working Paper 00-07-035 and arXiv.org/abs/nlin.AO/0006025.
  19. J. P. Crutchfield and D. P. Feldman, Regularities Unseen, Randomness Observed: Levels of Entropy Convergence, CHAOS (2001) submitted. Santa Fe Institute Working Paper 01-02-012 and arXiv.org/abs/cond-mat/0102181.
  20. J. P. Crutchfield and D. P. Feldman, Synchronizing to the Environment: Information Theoretic Constraints on Agent Learning, Advances in Complex Systems 4:2 (2001) 251-264. Santa Fe Institute Working Paper 01-03-020 and arXiv.org/abs/nlin.AO/0103038.
  21. Cosma Rohilla Shalizi, Kristina Lisa Shalizi, and J. P. Crutchfield, Pattern Discovery in Time Series, Part I: Theory, Algorithm, Analysis, and Convergence, Journal of Machine Learning Research (2002) submitted. Santa Fe Institute Working Paper 02-10-060 and arXiv.org/abs/cs.LG/0210025.
  22. Kristina Lisa Shalizi, Cosma Rohilla Shalizi, and J. P. Crutchfield, Pattern Discovery in Time Series, Part II: Implementation, Evaluation, and Comparison, Journal of Machine Learning Research (2002) to be submitted. Santa Fe Institute Working Paper 02-XX-XXX and arXiv.org/abs/cs.LG/02XXXXX.

Space-Time Computational Mechanics (return to Contents)

  1. J. P. Crutchfield, Discovering Coherent Structures in Nonlinear Spatial Systems, in Nonlinear Dynamics of Ocean Waves, A. Brandt, S. Ramberg, and M. Shlesinger, editors, World Scientific, Singapore (1992) 190-216.
  2. J. E. Hanson and J. P. Crutchfield, The Attractor-Basin Portrait of a Cellular Automaton, J. Statistical Physics 66 (1992) 1415-1462.
  3. J. P. Crutchfield, Unreconstructible at Any Radius, Physics Letters A 171 (1992) 52-60.
  4. J. P. Crutchfield and J. E. Hanson, Attractor Vicinity Decay for a Cellular Automaton, CHAOS 3:2 (1993) 215-224.
  5. J. P. Crutchfield and J. E. Hanson, Turbulent Pattern Bases for Cellular Automata, Physica D 69 (1993) 279-301.
  6. J. E. Hanson and J. P. Crutchfield, Postscript to ``The Attractor-Basin Portrait of a Cellular Automaton'', Research Note (February 1994) unpublished.
  7. J. E. Hanson and J. P. Crutchfield, Computational Mechanics of Cellular Automata: An Example, Physica D (1997) in press.
  8. J. P. Crutchfield and D. P. Feldman, Statistical Complexity of Simple 1D Spin Systems, Physical Review E 55:2 (1997) 1239R-1243R.
  9. W. Hordijk, J. P. Crutchfield, and C. R. Shalizi, Upper Bound on the Products of Particle Interactions in Cellular Automata. Santa Fe Institute Working Paper 00-09-052; http://arXiv.org/abs/nlin.CG/0008038.
  10. D. P. Varn, G. S. Canright, and J. P. Crutchfield, Discovering Planar Disorder in Close-Packed Structures from X-Ray Diffraction: Beyond the Fault Model, Santa Fe Institute Working Paper 02-03-014; arXiv.org/abs/cond-mat/0203XXX.
  11. D. P. Feldman and J. P. Crutchfield, Structural Information in Two-Dimensional Patterns: Entropy Convergence and Excess Entropy, Santa Fe Institute Working Paper 02-12-065; arxiv.org/abs/cond-mat/0212078.

Evolving Cellular Automata (return to Contents)

  1. M. Mitchell, P. Hraber, and J. P. Crutchfield, Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computational Tasks, Complex Systems 7 (1993) 89-130.
  2. M. Mitchell, J. P. Crutchfield, and P. Hraber, Evolving Cellular Automata to Perform Computations: Mechanisms and Impediments, Physica D (1994) 361-391.
  3. M. Mitchell, J. P. Crutchfield, and P. T. Hraber, Dynamics, Computation, and the ``Edge of Chaos'': A Re-examination, in Complexity: Metaphors, Models, and Reality, G. Cowan, D. Pines, and D. Melzner, editors, SFI Series in the Sciences of Complexity, volume XIX, Addison-Wesley, Reading, MA (1994) 497-513.
  4. R. Das, M. Mitchell, and J. P. Crutchfield, A Genetic Algorithm Discovers Particle Computation in Cellular Automata, Proceedings of the Conference on Parallel Problem Solving in Nature --- PPSN III, Y. Davidor, H.-P. Schwefel, and R. Manner, editors, Lecture Notes in Computer Science, Springer-Verlag, Berlin (1994) 344-353.
  5. J. P. Crutchfield and M. Mitchell, The Evolution of Emergent Computation, Proceedings of the National Academy of Sciences 92 (1995) 10742-10746.
  6. R. Das, J. P. Crutchfield, M. Mitchell, and J. E. Hanson, Evolving Globally Synchronized Cellular Automata, Proceedings of the Sixth International Conference on Genetic Algorithms, L. J. Eshelman, editor, Morgan Kaufmann, San Francisco, CA (1995) 336-343.
  7. M. Mitchell, J. P. Crutchfield, and R. Das, Evolving Cellular Automata to Perform Computations, in T. Back, D. Fogel, and Z. Michalewicz, editors, Handbook of Evolutionary Computation, Oxford: Oxford University Press (1997) in press.
  8. M. Mitchell, J. P. Crutchfield, and R. Das, Evolving Cellular Automata with Genetic Algorithms: A Review of Recent Work, Proceedings of the First International Conference on Evolutionary Computation and Its Applications (EvCA'96), Moscow, Russia: Russian Acadamy of Sciences (1997) in press.
  9. W. Hordijk, J. P. Crutchfield, and M. Mitchell, Embedded-Particle Computation in Evolved Cellular Automata, Pre-proceedings of the Conference on Physics and Computation '96 (1996); Santa Fe Institute Working Paper 96-09-073.

Evolutionary Dynamics (return to Contents)

  1. E. van Nimwegen, J. P. Crutchfield, and M. Mitchell, Finite Populations Induce Metastability in Evolutionary Search, Physics Letters A (1997) in press.
  2. J. P. Crutchfield and P. Schuster, Dynamics of Evolutionary Processes, in Evolutionary Dynamics---Exploring the Interplay of Selection, Neutrality, Accident, and Function, J. P. Crutchfield and P. Schuster, editors, Santa Fe Institute Series in the Science of Complexity, Oxford University Press, New York (2001).
  3. J. P. Crutchfield, When Evolution is Revolution---Origins of Innovation, in Evolutionary Dynamics---Exploring the Interplay of Selection, Neutrality, Accident, and Function, J. P. Crutchfield and P. Schuster, editors, Santa Fe Institute Series in the Science of Complexity, Oxford University Press, New York (2001).

Dynamics of Learning (return to Contents)

  1. Y. Sato and J. P. Crutchfield, Coupled Replicator Equations for the Dynamics of Learning in Multiagent Systems, Physical Review E (2002) in press.

Papers Submitted or In Preparation (return to Contents)

  1. Estimating the Computational Performance of Evolved Cellular Automata. (J. P. Crutchfield, W. Hordijk, and M. Mitchell).
  2. Statistical Geometry of Deterministic Particle Diffusion-Annihilation. (B. K. Sawhill, J. E. Hanson, and J. P. Crutchfield).
  3. Synchronizing to Chaos. (J. P. Crutchfield, D. Upper, and K. Young).
  4. Random Round-Robin Cellular Automata and Their Pattern Dynamics.
  5. What lies Between Order and Chaos?.

Comments or Problems

If you have comments or encounter problems concerning this page or its contents, please send electronic mail to the following address:


Partially updated and last modified: 24 June 2000, JPC