Topics

N.B.: Click on the hypertext-linked titles below for abstract and file transfer information, where available.

Computational Mechanics

• 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.
• 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.
• D. P. Feldman and J. P. Crutchfield, Synchronizing to Periodicity: The Transient Information and Synchronization Times of Periodic Sequences, Physical Review E (2002) submitted. Santa Fe Institute Working Paper 02-08-043 and arXiv.org/abs/nlin.AO/0208040.
• C. R. Shalizi, Causal Architecture, Complexity and Self-Organization in Time Series and Cellular Automata, Ph.D. Dissertation, Physics Department, University of Wisconsin-Madison, May 2001
• "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 (J. P. Crutchfield and D. P. Feldman).
• "Synchronizing to the Environment: Information Theoretic Constraints on Agent Learning." Advances in Complex Systems 2001 (submitted). Santa Fe Institute Working Paper 01-03-020 and arXiv.org/abs/nlin.AO/0103038 (J. P. Crutchfield and D. P. Feldman).
• "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 (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 (C. R. Shalizi and J. P. Crutchfield).
• Comment on "Simple Measure for Complexity." Physical Review E 1999 (in press). Santa Fe Institute Working Paper 99-06-040 (J. P. Crutchfield, D. P. Feldman, and C. R. Shalizi).
• "Computational Mechanics: Pattern and Prediction, Structure and Simplicity," Comm. Math. Phys. 1999 (submitted). Santa Fe Institute Working Paper 99-07-044 (C. R. Shalizi and J. P. Crutchfield).
• "Thermodynamic Depth of Causal States: Objective Complexity via Minimal Representations." Physical Review E 59 1999: 275-283 (J. P. Crutchfield and C. R. Shalizi).
• "Dynamical Embodiments of Computation in Cognitive Processes." Behavioral and Brain Sciences 1998 (to appear). Santa Fe Institute Working Paper 98-02-016 (J. P. Crutchfield).
• "Measures of Statistical Complexity: Why?" Physics Letters A 238 1998: 244-252 (D. P. Feldman and J. P. Crutchfield).
• "The Calculi of Emergence: Computation, Dynamics, and Induction." Physica D 75 1994: 11-54 (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. Amsterdam: Elsevier Science, 1994 (in press) (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. Redwood City, California: Addison-Wesley, 1994: 479-497 (J. P. Crutchfield).
• "Observing Complexity and The Complexity of Observation." in Inside versus Outside. H. Atmanspacher, editor. Berlin: Springer-Verlag, 1994: 234-272 (J. P. Crutchfield).
• "Fluctuation Spectroscopy." Chaos, Solitons, and Fractals 4 1993: 5-39 (K. Young and J. P. Crutchfield).
• "Knowledge and Meaning ... Chaos and Complexity." In Modeling Complex Systems. L. Lam and H. C. Morris, editors. Berlin: Springer-Verlag, 1992: 66 -101 (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. Reading, Massachusetts: Addison-Wesley, 1992: 317-360 (J. P. Crutchfield).
• "Computation at the Onset of Chaos." In Entropy, Complexity, and Physics of Information, W. Zurek, editor. SFI Studies in the Sciences of Complexity, VIII. Reading, Massachusetts: Addison-Wesley, 1990: 223-269 (J. P. Crutchfield and K. Young).
• "Information and Its Metric." In Nonlinear Structures in Physical Systems -- Pattern Formation, Chaos, and Waves. L. Lam and H. C. Morris, editors. Berlin: Springer-Verlag, 1990: 119-130 (J. P. Crutchfield).
• "Reconstructing Language Hierarchies." In Information Dynamics. NATO ASI Series 256. H. A. Atmanspracher and H. Scheingraber, editors. New York: Plenum Press, 1990: 45-60 (J. P. Crutchfield).
• "Inferring Statistical Complexity." Physical Review Letters 63 1989: 105-108 (J. P. Crutchfield and K. Young).

Dynamical Systems

• "Computing the Topological Entropy of Maps." Commun. Math. Phys. 88 1983: 257-262 (P. Collet, J. P. Crutchfield, and J. P. Eckmann).
• "Symbolic Dynamics of Noisy Chaos." Physica 7D 1983: 201-223 (J. P. Crutchfield and N. H. Packard).
• "Fluctuations and Simple Chaotic Dynamics." Physics Reports 92 1982: 45-82 (J. P. Crutchfield, J. D. Farmer and B. A. Huberman).
• "Noise Scaling of Symbolic Dynamics Entropies." in Evolution of Order and Chaos, ed. H. Haken. Berlin: Springer-Verlag, 1982: 215-227 (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 (J. P. Crutchfield and N. H. Packard).
• "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).
• "Scaling for External Noise at the Onset of Chaos." Phys. Rev. Lett. 46 1981: 933-935 (J. P. Crutchfield, M. Nauenberg, and J. Rudnick).
• "Fluctuations and the Onset of Chaos." Phys. Lett. 77A 1980: 407 (J. P. Crutchfield and B. A. Huberman).
• "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).
• "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).

Dynamics of Learning

• "Coupled Replicator Equations for the Dynamics of Learning in Multiagent Systems." Physical Review Letters 2002 (submitted) (Y. Sato and J. P. Crutchfield).

Evolutionary Dynamics

• "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. New York: Oxford University Press, 2001 (in press) (J. P. Crutchfield and P. Schuster).
• "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. New York: Oxford University Press, 2001 (in press) (J. P. Crutchfield).
• "Finite Populations Induce Metastability in Evolutionary Search." Physics Letters A 1997 (in press) (E. van Nimwegen, J. P. Crutchfield, and M. Mitchell).

Evolving Cellular Automata

• "Evolving Cellular Automata to Perform Computations." In Handbook of Evolutionary Computation. T. Back, D. Fogel, and Z. Michalewicz, editors. Oxford: Oxford University Press, 1997 (in press) (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) (M. Mitchell, J. P. Crutchfield, and R. Das).
• "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 (W. Hordijk, J. P. Crutchfield, and M. Mitchell).
• "The Evolution of Emergent Computation." Proceedings of the National Academy of Sciences 92 1995: 10742-10746 (J. P. Crutchfield and M. Mitchell).
• "Evolving Globally Synchronized Cellular Automata." Proceedings of the Sixth International Conference on Genetic Algorithms. L. J. Eshelman, editor. San Francisco, CA: Morgan Kaufmann, 1995: 336-343 (R. Das, J. P. Crutchfield, M. Mitchell, and J. E. Hanson).
• "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, Reading, MA: Addison-Wesley, 1994: 497-513 (M. Mitchell, J. P. Crutchfield, and P. T. Hraber).
• "Evolving Cellular Automata to Perform Computations: Mechanisms and Impediments." Physica D 1994: 361-391 (M. Mitchell, J. P. Crutchfield, and P. Hraber).
• "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, Berlin: Springer-Verlag, 1994: 344-353 (R. Das, M. Mitchell, and J. P. Crutchfield).
• "Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computational Tasks." Complex Systems 7 1993: 89-130 (M. Mitchell, P. Hraber, and J. P. Crutchfield).

Nonlinear Modeling

• "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. New York: Plenum Press, 1989: 327 (J. P. Crutchfield).
• "Equations of Motion from a Data Series." Complex Systems 1 1987: 417-452 (J. P. Crutchfield and B. McNamara).
• "Geometry from a Time Series." Phys. Rev. Let. 45 1980: 712-716 (N. H. Packard, J. P. Crutchfield, J. D. Farmer, and R. S. Shaw).

Nonlinear Physics

• "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).
• "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).
• "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).
• "Noise Phenomena in Josephson Junctions." App. Phys. Let. 37 (8) 1980: 750-753 (J. P. Crutchfield, B. A. Huberman, and N. H. Packard).
• "Unexplained Helium Film Effect with Dielectric Resonators." Phys. Lett. 80A 1980: 87 (R. Shaw, J. P. Crutchfield, F. Bridges, and B. Rosenblum).
• "Chaotic States of Anharmonic Systems in Periodic Fields." Phys. Rev. Let. 43 1979: 1743-1747 (B. A. Huberman and J. P. Crutchfield).

Reviews and Overviews

• "What Lies Between Order and Chaos?" in Art and Complexity. J. Casti, editor. Oxford University Press, 2002. (J. P. Crutchfield).
• "Comment on 'A Simple Measure of Complexity.'" Physical Review E 1999 (in press), (J. P. Crutchfield, D. P. Feldman, and C. R. Shalizi).
• "Turbulent Landscapes--A Dialogue." Complexity 2:2 1996: 3-7. (J. P. Crutchfield and N. Kahn).
• Comments on "Complexity and the Future of Science." Posted to researchers@santafe.edu 25 January 1996.
• "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. Redwood City: Addison-Wesley, 1994: 479-497.
• "What Lies Between Order and Chaos." The Sciences. New York: New York Academy of Sciences, 1994.
• "Complexity: Order contra Chaos." in Proceedings of the International Conference on Fuzzy Logic and Neural Networks. S. Yasui and T. Yamakawa, editors. Singapore: World Scientific Publishers, 1990: 127.
• "Chaos and Complexity." in Handbook of Metaphysics and Ontology, München: Philosophia Verlag, 1990.
• "Quantifying Spatial Chaos." Research and Development 12, November 1989.
• "Chaos, Computer Graphics, and Natural Phenomena." Accepted for publication in Transactions on Graphics, December 1987 (Unpublished).
• "Chaos." Scientific American 255, December 1986: 46-57 (J. P. Crutchfield, J. D. Farmer, N. H. Packard, and R. S. Shaw).
• "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).
• "Noisy Chaos." Ph.D. Dissertation, University of California, Santa Cruz (August 1983).
• "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.

Space-Time Computational Mechanics

• "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 (D. P. Varn, G. S. Canright, and J. P. Crutchfield).
• 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 (W. Hordijk, J. P. Crutchfield, and C. R. Shalizi).
• "Computational Mechanics of Cellular Automata: An Example." Physica D 1997 (in press) (J. E. Hanson and J. P. Crutchfield).
• "Statistical Complexity of Simple 1D Spin Systems." Physical Review E 55:2 1997: 1239R-1243R (J. P. Crutchfield and D. P. Feldman).
• Postscript to "The Attractor-Basin Portrait of a Cellular Automaton. Research Note, February 1994 (unpublished) (J. E. Hanson and J. P. Crutchfield).
• "Attractor Vicinity Decay for a Cellular Automaton." CHAOS 3:2 1993: 215-224 (J. P. Crutchfield and J. E. Hanson).
• "Turbulent Pattern Bases for Cellular Automata." Physica D 69 1993: 279-301 (J. P. Crutchfield and J. E. Hanson).
• "The Attractor-Basin Portrait of a Cellular Automaton." J. Statistical Physics 66 1992: 1415-1462 (J. E. Hanson and J. P. Crutchfield).
• "Discovering Coherent Structures in Nonlinear Spatial Systems." In Nonlinear Dynamics of Ocean Waves. A. Brandt, S. Ramberg, and M. Shlesinger, editors. Singapore: World Scientific, 1992: 190-216 (J. P. Crutchfield).
• "Unreconstructible at Any Radius." Physics Letters A 171 1992: 52-60 (J. P. Crutchfield).

Spatially-Extended Dynamical Systems

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

Comments or Problems

• chaos@santafe.edu