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.
 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.

Noisy Chaos,
Ph.D. Dissertation, University of California, Santa Cruz
(August 1983).
 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).
 Chaos, Scientific American
255 (December 1986) 4657 (J. P. Crutchfield, J. D.
Farmer, N. H. Packard, and R. S. Shaw).
 Chaos, Computer Graphics, and Natural
Phenomena, accepted for publication in Transactions
on Graphics, December 1987. Unpublished.
 Quantifying Spatial Chaos, Research and
Development (November 1989) 12.

Chaos and Complexity, in
Handbook of Metaphysics and Ontology,
Philosophia Verlag, München (1990).

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.

What Lies Between Order and Chaos,
The Sciences, New York Academy of Sciences, New York (1994).

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,
AddisonWesley, Redwood City (1994) 479497.

Comments on "Complexity and the Future of Science",
posted to researchers@santafe.edu 25 January 1996.

Turbulent LandscapesA Dialogue, Complexity 2:2 (1996)
37 (J. P. Crutchfield and N. Kahn).

Comment on `A Simple Measure of Complexity', Physical Review E
(1999) in press (J. P. Crutchfield, D. P. Feldman, and C. R. Shalizi).

What Lies Between Order and Chaos? in Art and Complexity,
J. Casti, editor, Oxford University Press (2002). (J. P. Crutchfield).
 Chaotic States of Anharmonic Systems in Periodic
Fields, Phys. Rev. Let. 43, 17431747
(1979) (B. A. Huberman and J. P. Crutchfield).
 Noise Phenomena in Josephson Junctions, App.
Phys. Let. 37(8) (1980) 750753 (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).
 LowDimensional 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).
 The QuasiPeriodic Oscillations and Very Low Frequency
Noise of Scorpius X1 as Transient Chaos: A Dripping
Handrail?, Astrophys. J. Lett.
411 (1993) L91L94. (J. D. Scargle, D.
L. Donoho, J. P. Crutchfield, T. SteimanCameron, J. Imamura, and K.
Young).
 Dripping Handrails and the QuasiPeriodic Oscillations
in the AM Herculis Objects, Astrophys. J. 435 (1994)
775783. (T. SteimanCameron, K. Young, J. D. Scargle, J. P.
Crutchfield, J. Imamura, M. T. Wolff, and K. S. Wood).
 Power Spectral Analysis of a Dynamical
System, Phys. Lett. 76A (1980) 14 (J.
P. Crutchfield, J. D. Farmer, N. H. Packard, R. S. Shaw, G. Jones, R.
Donnelly).
 Fluctuations and the Onset of Chaos, Phys.
Lett. 77A (1980) 407 (J. P. Crutchfield and B. A.
Huberman).
 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).
 On Determining the Dimension of Chaotic
Flows, Physica 3D (1981) 605617 (H.
Froehling, J. P. Crutchfield, J. D. Farmer, N. H. Packard, and R. S.
Shaw).
 Fluctuations and Simple Chaotic Dynamics,
Physics Reports 92 (1982) 4582 (J. P. Crutchfield,
J. D. Farmer and B. A. Huberman).
 Scaling for External Noise at the Onset of
Chaos, Phys. Rev. Lett. 46 (1981) 933 (J.
P. Crutchfield, M. Nauenberg, and J. Rudnick).

J. P. Crutchfield and N. H. Packard,
Symbolic Dynamics of OneDimensional Maps:
Entropies, Finite Precision, and Noise,
Intl. J. Theo. Phys. 21 (1982) 433466.

P. Collet, J. P. Crutchfield, and J.P. Eckmann,
Computing the Topological Entropy of Maps,
Commun. Math. Phys. 88 (1983) 257262.

J. P. Crutchfield and N. H. Packard,
Noise Scaling of Symbolic Dynamics Entropies,
in Evolution of Order and Chaos, ed. H. Haken,
SpringerVerlag, Berlin (1982) 215227.

J. P. Crutchfield and N. H. Packard,
Symbolic Dynamics of Noisy Chaos,
in Physica 7D (1983) 201223.
 SpaceTime Dynamics in Video Feedback,
Physica 10D (1984) 229245.
 Phenomenology of SpatioTemporal Chaos, in
Directions in Chaos, Hao Bailin, editor, World
Scientific Publishers, Singapore (1987) 272353 (J. P. Crutchfield and
K. Kaneko).
 Subbasins, Portals, and Mazes: Transients in High
Dimensions, J. Nucl. Phys. B 5A (1988) 287292.
 SpatioTemporal Complexity in Nonlinear Image
Processing, IEEE Trans. on Circ. Sys. 35
(1988) 770780.
 Are Attractors Relevant to Fluid Turbulence?,
Phys. Rev. Let. 60 (1988) 27152718 (J. P.
Crutchfield and K. Kaneko).

N. H. Packard, J. P. Crutchfield, J. D. Farmer, and R. S. Shaw,
Geometry from a Time Series,
Phys. Rev. Let. 45 (1980) 712716.

J. P. Crutchfield and B. McNamara,
Equations of Motion from a Data Series,
Complex Systems 1 (1987) 417452.

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.

J. P. Crutchfield and K. Young,
Inferring Statistical Complexity,
Physical Review Letters 63 (1989) 105108.

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, AddisonWesley, Reading, Massachusetts
(1990) 223269.

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, SpringerVerlag, Berlin (1990) 119130.

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) 4560.

J. P. Crutchfield,
Knowledge and Meaning ... Chaos and Complexity,
in Modeling Complex Systems, L. Lam and H. C. Morris, editors,
SpringerVerlag, Berlin (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,
AddisonWesley, Reading, Massachusetts (1992) 317360.

K. Young and J. P. Crutchfield,
Fluctuation Spectroscopy,
Chaos, Solitons, and Fractals
4 (1993) 539.

J. P. Crutchfield,
Observing Complexity and The Complexity of Observation,
in Inside versus Outside,
H. Atmanspacher, editor, SpringerVerlag,
Berlin (1994) 234272.

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.

J. P. Crutchfield,
The Calculi of Emergence: Computation, Dynamics, and Induction,
Physica D 75 (1994) 1154.

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,
AddisonWesley, Redwood City (1994) 479497.

D. P. Feldman and J. P. Crutchfield,
Measures of Statistical Complexity: Why?,
Physics Letters A 238 (1998) 244252.

J. P. Crutchfield,
Dynamical Embodiments of Computation in Cognitive Processes,
Behavioral and Brain Sciences (1998) to appear. Santa Fe Institute
Working Paper 9802016.

J. P. Crutchfield and C. R. Shalizi,
Thermodynamic Depth of Causal States: Objective Complexity
via Minimal Representations,
Physical Review E 59 (1999) 275283.

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 9906040.

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 9907044.

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 0001008 and
arXiv.org/abs/cs.LG/0001027.

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 0007035 and
arXiv.org/abs/nlin.AO/0006025.

J. P. Crutchfield and D. P. Feldman,
Regularities Unseen, Randomness Observed: Levels of Entropy Convergence,
CHAOS (2001) submitted.
Santa Fe Institute Working Paper 0102012 and
arXiv.org/abs/condmat/0102181.

J. P. Crutchfield and D. P. Feldman,
Synchronizing to the Environment: Information Theoretic Constraints on Agent Learning,
Advances in Complex Systems 4:2 (2001) 251264.
Santa Fe Institute Working Paper 0103020 and
arXiv.org/abs/nlin.AO/0103038.

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 0210060 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 02XXXXX and
arXiv.org/abs/cs.LG/02XXXXX.

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) 190216.

J. E. Hanson and J. P. Crutchfield,
The AttractorBasin Portrait of a Cellular Automaton,
J. Statistical Physics 66 (1992) 14151462.

J. P. Crutchfield,
Unreconstructible at Any Radius,
Physics Letters A 171 (1992) 5260.

J. P. Crutchfield and J. E. Hanson,
Attractor Vicinity Decay for a Cellular Automaton,
CHAOS 3:2 (1993) 215224.

J. P. Crutchfield and J. E. Hanson,
Turbulent Pattern Bases for Cellular Automata,
Physica D 69 (1993) 279301.

J. E. Hanson and J. P. Crutchfield,
Postscript to ``The AttractorBasin Portrait of a Cellular
Automaton'',
Research Note (February 1994) unpublished.

J. E. Hanson and J. P. Crutchfield,
Computational Mechanics of Cellular Automata: An
Example, Physica D (1997) in press.

J. P. Crutchfield and D. P. Feldman,
Statistical Complexity of Simple 1D Spin Systems,
Physical Review E 55:2 (1997) 1239R1243R.

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 0009052;
http://arXiv.org/abs/nlin.CG/0008038.

D. P. Varn, G. S. Canright, and J. P. Crutchfield,
Discovering Planar Disorder in ClosePacked Structures from
XRay Diffraction: Beyond the Fault Model,
Santa Fe Institute Working Paper 0203014;
arXiv.org/abs/condmat/0203XXX.

D. P. Feldman and J. P. Crutchfield,
Structural Information in TwoDimensional Patterns:
Entropy Convergence and Excess Entropy,
Santa Fe Institute Working Paper 0212065;
arxiv.org/abs/condmat/0212078.

M. Mitchell, P. Hraber, and J. P. Crutchfield,
Revisiting the Edge of Chaos: Evolving Cellular Automata
to Perform Computational Tasks,
Complex Systems 7 (1993) 89130.

M. Mitchell, J. P. Crutchfield, and P. Hraber,
Evolving Cellular Automata to Perform Computations:
Mechanisms and Impediments,
Physica D (1994) 361391.

M. Mitchell, J. P. Crutchfield, and P. T. Hraber,
Dynamics, Computation, and the ``Edge of Chaos'': A Reexamination, in
Complexity: Metaphors, Models, and
Reality, G. Cowan, D. Pines, and D. Melzner, editors,
SFI Series in the Sciences of Complexity, volume XIX, AddisonWesley,
Reading, MA (1994) 497513.

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,
SpringerVerlag, Berlin (1994) 344353.

J. P. Crutchfield and M. Mitchell,
The Evolution of Emergent Computation, Proceedings of the
National Academy of Sciences 92 (1995) 1074210746.

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) 336343.

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.

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.

W. Hordijk, J. P. Crutchfield, and M. Mitchell,
EmbeddedParticle Computation in Evolved Cellular Automata,
Preproceedings of the Conference on Physics and Computation '96 (1996);
Santa Fe Institute Working Paper 9609073.

E. van Nimwegen, J. P. Crutchfield, and M. Mitchell,
Finite Populations Induce Metastability in Evolutionary Search,
Physics Letters A (1997) in press.

J. P. Crutchfield and P. Schuster,
Dynamics of Evolutionary Processes, in Evolutionary
DynamicsExploring 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).

J. P. Crutchfield,
When Evolution is RevolutionOrigins of Innovation, in Evolutionary
DynamicsExploring 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).

Y. Sato and J. P. Crutchfield,
Coupled Replicator Equations for the Dynamics of Learning
in Multiagent Systems,
Physical Review E (2002) in press.
 Estimating the Computational Performance of Evolved Cellular
Automata.
(J. P. Crutchfield, W. Hordijk, and M. Mitchell).
 Statistical Geometry of Deterministic Particle
DiffusionAnnihilation.
(B. K. Sawhill, J. E. Hanson, and J. P. Crutchfield).
 Synchronizing to Chaos.
(J. P. Crutchfield, D. Upper, and K. Young).
 Random RoundRobin Cellular Automata and Their Pattern
Dynamics.
 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