<?xml version="1.0"?>
<!-- name="generator" content="blosxom/2.0" -->
<!DOCTYPE rss PUBLIC "-//Netscape Communications//DTD RSS 0.91//EN" "http://my.netscape.com/publish/formats/rss-0.91.dtd">

<rss version="0.91">
  <channel>
    <title>Notebooks   </title>
    <link>http://bactra.org/notebooks</link>
    <description>Cosma's Notebooks</description>
    <language>en</language>

  <item>
    <title>Dynamical Systems (Including Chaos)</title>
    <link>http://bactra.org/notebooks/2009/10/18#chaos</link>
    <description>




&lt;blockquote&gt;&lt;em&gt;And the future is certain
	&lt;br&gt;Give us time to work it out
	&lt;/em&gt;&lt;/blockquote&gt;

&lt;P&gt;Take your favorite mathematical space.  It might represent physical
variables, or biological ones, or social, or simply be some abstract
mathematical object, whatever those are; in general each variable will be a
different coordinate in the space. Come up with a rule (function) which, given
any point in the space, comes up with another point in the space.  It's OK if
the rule comes up with the same result for two input points, but it must
deliver some result for every point (can be many-one but must be defined at
every point).  The combination is a &lt;em&gt;discrete-time dynamical system,&lt;/em&gt; or
a &lt;em&gt;map.&lt;/em&gt; The space of points is the &lt;em&gt;state space,&lt;/em&gt; the function
the &lt;em&gt;mapping&lt;/em&gt; or the
&lt;em&gt;evolution operator&lt;/em&gt; or the &lt;em&gt;update rule,&lt;/em&gt; or any of a number of
obviously synonymous phrases.

&lt;P&gt;The time-evolution, the &lt;em&gt;dynamics,&lt;/em&gt; work like this: start with your
favorite point in the state space, and find the point the update rule
specifies.  Then go to that point --- the &lt;em&gt;image&lt;/em&gt; of the first --- and
apply the rule again.  Repeat forever, to get the &lt;em&gt;orbit&lt;/em&gt; or
&lt;em&gt;trajectory&lt;/em&gt; of the point.  If you have a favorite set of points, you
can follow their dynamics by applying the mapping to each point separately.  If
your rule is well-chosen, then the way the points in state space move around
matches the way the values of measured variables change over time, each update
or time-step representing, generally, a fixed amount of real time.  Then the
dynamical system models some piece of the world.  Of course it may not model it
very well, or may even completely fail in what it set out to do, but let's not
dwell on such unpleasant topics, or the way some people seem not to
&lt;em&gt;care&lt;/em&gt; whether the rules they propose really model what they claim they
model.

&lt;P&gt;This is all for discrete-time dynamics, as I said.  But real time is
continuous.  (Actually, it might not be.  If it isn't continuous, though, the
divisions are so tiny that for practical purposes it might as well be.)  So it
would be nice to be able to model things which change in continuous time.  This
is done by devising a rule which says, not what the new point in state space
is, not how much all the variables change, but the &lt;em&gt;rates of change&lt;/em&gt; of
all the variables, as functions of the point in state space.  This is calculus,
or more specifically differential equations: the rule gives us the
time-derivatives of the variables, and to find out what happens at any later
time we integrate.  (The rule which says what the rates of change are is the
&lt;em&gt;vector field&lt;/em&gt; --- think of it as showing the direction in which a
state-space point will move.)  A continuous-time dynamical system is called a
&lt;em&gt;flow.&lt;/em&gt;

&lt;P&gt;In either maps or flows, there can be (and generally are) sets of points
which are left unchanged by the dynamics.  (More exactly, for any point in the
set, there is always some point in the set which maps (or flows) into its
place, so the &lt;em&gt;set&lt;/em&gt; doesn't change.  The set is its own image.)  These
sets are called &lt;em&gt;invariant.&lt;/em&gt; Now, we say that a point is attracted to an
invariant set if, when we follow its trajectory for long enough, it always gets
closer to the set.  If all points sufficiently close to the invariant set are
attracted to it, then the set is an &lt;em&gt;attractor.&lt;/em&gt; (Technically: there is
some neighborhood of the invariant set whose image is contained in itself.
Since the invariant set is, after all, invariant, the shrinkage has to come
from non-invariant points moving closer to the invariant set.)  An attractor's
&lt;em&gt;basin of attraction&lt;/em&gt; is all the points which are attracted to it.

&lt;P&gt;The reasons for thinking about attractors, basins of attraction, and the
like, are that, first, they control (or even &lt;em&gt;are&lt;/em&gt;) the long-run
behavior of the system, and, second, they let us think about dynamics, about
change over time, &lt;em&gt;geometrically,&lt;/em&gt; in terms of objects in (state) space,
like attractors, and the vector field around attractors.

&lt;P&gt;Imagine you have a one-dimensional state space, and pick any two points near
each other and follow their trajectories.  Calculate the percentage by which
the distance between them grows or shrinks; this is the &lt;em&gt;Lyapunov
exponent&lt;/em&gt; of the system.  (If the points are chosen in a
technically-reasonable manner, it doesn't matter which pair you use, you get
the same number for the Lyapunov exponent.)  If it is negative, then nearby
points move together exponentially quickly; if it is positive, they separate
exponentially; if it is zero, either they don't move relative to one another,
or they do so at some sub-exponential rate.  If you have &lt;em&gt;n&lt;/em&gt; dimensions,
there is a &lt;em&gt;spectrum&lt;/em&gt; of &lt;em&gt;n&lt;/em&gt; Lyapunov exponents, which say how
nearby points move together or apart along different axes (not necessarily the
coordinate axes).  So a multi-dimensional system can have some negative
Lyapunov exponents (directions where the state space contracts), some positive
ones (expanding directions) and some zero ones (directions of no or slow
relative change).  At least one of a flow's Lyapunov exponents is always zero.
(Exercise: why?)  The sum of all the Lyapunov exponents says whether the state
space as a whole expands (positive sum) or contracts (negative sum) or is
invariant (zero sum).

&lt;P&gt;If there is a positive Lyapunov exponent, then the system has &lt;em&gt;sensitive
dependence on initial conditions.&lt;/em&gt; We can start with two points --- two
initial conditions --- which are arbitrarily close, and if we wait only a very
short time, they will be separated by some respectable, macroscopic distance.
More exactly, suppose we want to know how close we need to make two initial
conditions so that they'll stay within some threshold distance of each other
for a given length of time.  A positive Lyapunov exponent says that, to
increase that length of time by a fixed amount, we need to reduce the initial
separation by a fixed &lt;em&gt;factor&lt;/em&gt; (the time is logarithmic in the initial
separation).  Now think of trying to predict the behavior of the dynamical
system.  We can never measure the initial condition &lt;em&gt;exactly,&lt;/em&gt; but only
to within some finite error.  So the relationship between our &lt;em&gt;guess&lt;/em&gt;
about where the system is, and where it really is, is that of two nearby
initial conditions, and our prediction is off by more than an acceptable amount
when the two trajectories diverge by more than that amount.  Call the time when
this happens the &lt;em&gt;prediction horizon.&lt;/em&gt; Sensitive dependence says that
adding a fixed amount of time to the prediction horizon means reducing the
initial measurement error by a fixed factor, which quickly becomes hopeless.
More optimistically, if we re-measure where the system is after some amount of
time, we can work back to say more exactly where the initial condition was.  To
reduce the (retrospective) uncertainty about the initial condition by a fixed
factor, wait a fixed amount of time before re-measuring...

&lt;P&gt;Sensitive dependence is not, by itself, dynamically interesting; very
trivial, linear dynamical systems have it.  (Exponential growth, for instance!)
Something like it has been appreciated from very early times in dynamics.
Laplace, for instance, so often held up to ridicule or insult as a believer in
determinism &lt;em&gt;and predictability&lt;/em&gt; fully recognized that (to use the
modern jargon) very small differences in initial conditions can have very large
effects, and that our predictions are correspondingly inexact and uncertain.
That's why he wrote books on probability theory!  And as a proverb, the
butterfly effect (&quot;The way a butterfly flaps its wings over X today can change
whether or not there's a hurricane over Y in a month&quot;) isn't really much of an
improvement over &quot;For want of a nail, a horse was lost&quot;.  (It did, however,
inspire Terry Pratchett's fine comic invention, the Quantum Chaos Butterfly,
which causes small hurricanes to appear when it flaps its wings.)  No, what's
dynamically interesting is the combination of sensitive dependence &lt;em&gt;and&lt;/em&gt;
some kind of limit on exponential spreading.  This could be because the state
space as a whole is bounded, or because the &lt;em&gt;sum&lt;/em&gt; of the Lyapunov
exponents is negative or zero.  That, roughly speaking, is &lt;em&gt;chaos&lt;/em&gt;.
(There are much more precise definitions!)  In particular, if the sum of the
Lyapunov exponents is negative, but some are positive, then there is an
attractor, with exponential separation of points on the attractor --- called,
for historical reasons, a &lt;em&gt;strange attractor.&lt;/em&gt;

&lt;P&gt;Chaotic systems have many fascinating properties, and there is a good deal
of evidence that much of nature is chaotic; the solar system, for instance.
(This is actually, by a long and devious story, where dynamical systems theory
comes from.)  It raises a lot of neat and nasty problems about how to
understand dynamics from observations, and about what it means to make a good
mathematical model of something.  But it's not the whole of dynamics, and in
some ways not even the most interesting part, and it's &lt;em&gt;certainly&lt;/em&gt; not
the end of &quot;linear western rationalism&quot; or anything like that.

&lt;P&gt;&lt;em&gt;Things I ought to talk about here&lt;/em&gt;: &lt;a href=&quot;time-series.html&quot;&gt;Time
series&lt;/a&gt;.  Geometry from a time series/attractor reconstruction.  (History.
The dominant citation is to Takens's 1981 paper, which proved that it works
generically.  However, Takens disclaims introducing the method.  The Santa Cruz
group --- Packard, Crutchfield, Farmer and Shaw --- had the first publication,
in 1980.  Since Crutchfield was my adviser, I'd like to think they came up with
it.  But they attribute the idea of using time-lags to personal communication
from Ruelle (note 8 in their paper), who seems to be the actual
originator.)  &lt;a href=&quot;symbolic-dynamics.html&quot;&gt;Symbolic dynamics&lt;/a&gt;.
Structural stability.  Bifurcations.  The connection to fractals.
Spatiotemporal chaos.

&lt;P&gt;&lt;em&gt;Uses and abuses&lt;/em&gt;: &lt;a href=&quot;war.html&quot;&gt;Military uses&lt;/a&gt;.  Popular and
semi-popular views.  Metaphorical uses.  &lt;a
href=&quot;new-physics.html&quot;&gt;Appropriation by non-scientists&lt;/a&gt;.

&lt;P&gt;See also:
	&lt;a href=&quot;cellular-automata.html&quot;&gt;Cellular Automata&lt;/a&gt;;
	&lt;a href=&quot;complexity.html&quot;&gt;Complexity&lt;/a&gt;;
	&lt;a href=&quot;complexity-measures.html&quot;&gt;Complexity Measures&lt;/a&gt;;
	&lt;a href=&quot;computational-mechanics.html&quot;&gt;Computational Mechanics&lt;/a&gt;;
	&lt;a href=&quot;ergodic-theory.html&quot;&gt;Ergodic Theory&lt;/a&gt;;
	&lt;a href=&quot;evolution.html&quot;&gt;Evolution&lt;/a&gt;;
	&lt;a href=&quot;information-theory.html&quot;&gt;Information Theory&lt;/a&gt; [the sum of
the positive Lyapunov exponents is the rate of information production];
	&lt;a href=&quot;learning-inference-induction.html&quot;&gt;Machine Learning,
Statistical Inference and Induction&lt;/a&gt;;
	&lt;a href=&quot;math.html&quot;&gt;Math I Ought to Learn&lt;/a&gt;;
	&lt;a href=&quot;neuroscience.html&quot;&gt;Neuroscience&lt;/a&gt;;
	&lt;a href=&quot;pattern-formation.html&quot;&gt;Pattern Formation&lt;/a&gt;;
	&lt;a href=&quot;scientific-method.html&quot;&gt;Philosophy of Science&lt;/a&gt;;
	&lt;a href=&quot;probability.html&quot;&gt;Probability&lt;/a&gt;;
	&lt;a href=&quot;self-organization.html&quot;&gt;Self-Organization&lt;/a&gt;;
	&lt;a href=&quot;simulations.html&quot;&gt;Simulation&lt;/a&gt;;
	&lt;a href=&quot;statistics.html&quot;&gt;Statistics&lt;/a&gt;;
	&lt;a href=&quot;stat-mech.html&quot;&gt;Statistical Mechanics&lt;/a&gt;;
	&lt;a href=&quot;synchronization.html&quot;&gt;Synchronization&lt;/a&gt;;
	&lt;a href=&quot;time-series.html&quot;&gt;Time Series, or Statistics for Stochastic
Processes and Dynamical Systems&lt;/a&gt;;
	&lt;a href=&quot;turbulence.html&quot;&gt;Turbulence&lt;/a&gt;

	&lt;ul&gt;Recommended, non-technical:
	&lt;li&gt;Stephen Kellert
		&lt;ul&gt;
		&lt;li&gt;&lt;cite&gt;In the Wake of Chaos&lt;/cite&gt; [Discusses the (modest)
philosophical import of chaos.  Great opening: &quot;Chaos theory is not as
interesting as it sounds.  How could it be?&quot;]
		&lt;li&gt;&quot;Science and Literature and Philosophy: The Case of Chaos
Theory and Deconstruction&quot;, &lt;cite&gt;&lt;a
href=&quot;http://128.220.50.88/journals/configur&quot;&gt;Configurations&lt;/a&gt;&lt;/cite&gt; 1996
2:215 [tho' he's not nearly as harsh on Hayles or Arygros as they deserve, and
he really ought to read Gross and Levitt more carefully]
		&lt;/ul&gt;
	&lt;li&gt;Pierre-Simon Laplace, &lt;cite&gt;Philosophical Essay on
Probabilities,&lt;/cite&gt; Part I
	&lt;li&gt;Henri Poincar&amp;eacute; &lt;cite&gt;Science and Method,&lt;/cite&gt; ch. 4,
&quot;Chance&quot; [Soon, with a bit of luck, to be on-line]
	&lt;li&gt;David Ruelle, &lt;cite&gt;Chance and Chaos&lt;/cite&gt; [An account of chaos
from one of those &quot;present at the creation&quot;; a jewel]
	&lt;li&gt;Ian Stewart, &lt;cite&gt;Does God Play Dice?&lt;/cite&gt; [Probably the best
popular book, certainly the one which tells you the most about what the field
is actually about.]
	&lt;/ul&gt;

	&lt;ul&gt;Recommended, technical but introductory-level:
	&lt;li&gt;Abraham and Shaw, &lt;cite&gt;Dynamics: The Geometry of Behavior&lt;/cite&gt;
[An entirely visual approach to teaching dynamics; all the equations live in a
ghetto-appendix, if you really want to see them.  Abraham, sad to say, seems to
have flipped his lid, and published a book called &lt;cite&gt;Chaos Gaia Eros,&lt;/cite&gt;
tracing chaos theory back through &quot;25,000 years of Orphic tradition&quot; on the
basis of cranks of the sort satirized by Umberto Eco, to say nothing of
revelations in the Himalayas.  Remember, children, drugs are your friends:
always treat them with respect, and they make life better; abuse them, and they
will let you make an ass of yourself in public.]
	&lt;li&gt;Baker and Gollub, &lt;cite&gt;Chaotic Dynamics&lt;/cite&gt;
	&lt;li&gt;Pierre Berge &lt;em&gt;et al.,&lt;/em&gt; &lt;cite&gt;Order within Chaos&lt;/cite&gt;
	&lt;li&gt;Robert Devaney
		&lt;ul&gt;
		&lt;li&gt;&lt;cite&gt;A First Course in Chaotic Dynamical Systems&lt;/cite&gt;
[Less advanced]
		&lt;li&gt;&lt;cite&gt;Introduction to Chaotic Dynamical Systems&lt;/cite&gt;
[More advanced]
		&lt;/ul&gt;
	&lt;li&gt;Gary William Flake, &lt;cite&gt;The Computational Beauty of Nature:
Computer Explorations of Fractals, Chaos, Complex Systems and Adaptation&lt;/cite&gt;
[&lt;a href=&quot;../reviews/computational-beauty-of-nature/&quot;&gt;Review: A Garden of
Bright Images&lt;/a&gt;]
	&lt;li&gt;Andrew M. Fraser, &lt;cite&gt;Hidden Markov Models and Dynamical
Systems&lt;/cite&gt;
	&lt;li&gt;David Ruelle, &quot;Determinstic Chaos: The Science and the
Fiction&quot;, &lt;cite&gt;Proceedings of the Royal Society of London&lt;/cite&gt;
A &lt;strong&gt;427&lt;/strong&gt; (1990): 241--248 [&lt;a
href=&quot;http://links.jstor.org/sici?sici=0080-4630(19900208)427%3A1873%3C241%3ATCBL1D%3E2.0.CO%3B2-V&quot;&gt;JSTOR&lt;/a&gt;]
	&lt;li&gt;Peter Smith, &lt;cite&gt;Explaining Chaos&lt;/cite&gt; [Nice presentation of
the basics of chaos, plus discussion of why their philosophical import is even
smaller than Kellert allows]
	&lt;li&gt;Thomas Weissert, &lt;cite&gt;The Genesis of Simulation in Dynamics:
Pursuing the Fermi-Pasta-Ulam Problem.&lt;/cite&gt; [Detailed technical history of
the interaction of analytical math and simulation in the FPU problem, the first
important problem in dynamics to be attacked by simulation; and fairly
unhelpful and obvious philosophical ruminations on the &lt;a
href=&quot;scientific-method.html&quot;&gt;methodological&lt;/a&gt; role and status of simulation]
	&lt;li&gt;Charlotte Werndl, &quot;Deterministic versus indeterministic descriptions: not that different after all?&quot;, pp. 63--78 in A. Hieke and H. Leitgeb (eds.), &lt;cite&gt;Reduction, Abstraction, Analysis: Proceedings of the 31st International Ludwig Wittgenstein-Symposium&lt;/cite&gt; = &lt;a href=&quot;http://philsci-archive.pitt.edu/archive/00004775/&quot;&gt;phil-sci/4775&lt;/a&gt;
	&lt;/ul&gt;

&lt;ul&gt;Recommended, technical and advanced:
	&lt;li&gt;On-line archives:
		&lt;ul&gt;
		&lt;li&gt;&lt;a href=&quot;http://arxiv.org/archive/nlin.CD&quot;&gt;nlin.CD&lt;/a&gt;,
formerly chao-dyn, for chaotic dynamics
		&lt;li&gt;&lt;a href=&quot;http://arxiv.org/archive/math.DS&quot;&gt;math.DS&lt;/a&gt;, for
dynamical systems
		&lt;/ul&gt;
	&lt;li&gt;H. D. I. Abrabanel, &lt;cite&gt;Analysis of Observed Chaotic Data&lt;/cite&gt;
	&lt;li&gt;V. I. Arnol'd
		&lt;ul&gt;
		&lt;li&gt;&lt;cite&gt;Catastrophe Theory&lt;/cite&gt; [Warning: this book is very
light on equations, but very heavy on the mathematical knowledge it demands.]
		&lt;li&gt;&lt;cite&gt;Mathematical Methods of Classical Mechanics&lt;/cite&gt;
		&lt;li&gt;&lt;cite&gt;Ordinary Differential Equations&lt;/cite&gt; [Introductory
book on ODEs which presents them the right way, as dynamical systems.]
		&lt;/ul&gt;
	&lt;li&gt;June Barrow-Green, &lt;cite&gt;Poincar&amp;eacute; and the Three Body
Problem&lt;/cite&gt; [Historical]
	&lt;li&gt;Beck and Schl&amp;ouml;gl, &lt;cite&gt;Themodynamics of Chaotic
Systems&lt;/cite&gt;.  [Formal analogies between chaos and statistical mechanics,
which give you ways of calculating dimensions, Lyapunov exponents, entropies,
etc., and showing connections between them.  (There's no known link between
chaos in general and &lt;em&gt;physical&lt;/em&gt; thermodynamics.)  I got my copy when
visiting my brother at his summer internship in Pittsburgh in '95.  We'd gone
to the science museum (which like everything else is in the city is named after
Carnegie) to see an Imax movie about sharks, and play hob with my inner ears.
In the giftshop, cheek-by-jowl with pocket guides to astronomy and one of
Gonick's &lt;cite&gt;Cartoon Guides,&lt;/cite&gt; was this book, which is vol. 4 in
Cambridge's Nonlinear Science Series, and a graduate-level physics text which
assumes at least some familiarity with thermodynamics, statistical mechanics,
fractals, chaotic dynamics and measure theory.  Now it's a very good textbook,
but I think we have to conclude that either (i) the inhabitants of Pittsburgh
are so well-educated it's not even funny or (ii) this whole chaotophilia
business has gone altogether too far.  N.B. the museum was not also selling,
say, Griffiths' &lt;cite&gt;Introduction to Electrodynamics.&lt;/cite&gt;]
	&lt;li&gt;P.-M. Binder and Milena C. Cu&amp;eacute;llar, &quot;Chaos and
Experimental Resolution,&quot; &lt;cite&gt;Physical Review E&lt;/cite&gt;
&lt;strong&gt;61&lt;/strong&gt; (2000): 3685--3688
	&lt;li&gt;G. Boffetta, M. Cencini, M. Falcioni and A. Vulpiani,
&quot;Predictability: a way to characterize Complexity,&quot; &lt;a
href=&quot;http://arxiv.org/abs/nlin.CD/0101029&quot;&gt;nlin.CD/0101029&lt;/a&gt;
	&lt;li&gt;M. Cencini, M. Falconi, Holger Kantz, E. Olbrich and Angelo
Vulpiani, &quot;Chaos or Noise: Difficulties of a Distinction,&quot;
&lt;cite&gt;Physical Review E&lt;/cite&gt; &lt;strong&gt;62&lt;/strong&gt; (2000): 427--437 = &lt;a
href=&quot;http://arxiv.org/abs/nlin.CD/0002018&quot;&gt;nlin.CD/0002018&lt;/a&gt;
	&lt;li&gt;J.-R. Chazottes and F. Redig, &quot;Testing the irreversibility of a
Gibbsian process via hitting and return times&quot;, &lt;a
href=&quot;http://arxiv.org/abs/math-ph/0503071&quot;&gt;math-ph/0503071&lt;/a&gt;
	&lt;li&gt;J.-R. Chazottes and E. Uglade, &quot;Entropy estimation and fluctuations
of Hitting and Recurrence Times for Gibbsian sources&quot;, &lt;a
href=&quot;http://arxiv.org/abs/math.DS/0401093&quot;&gt;math.DS/0401093&lt;/a&gt;
	&lt;li&gt;F. K. Diakonos, D. Pingel and P. Schmelcher, &quot;A Stochastic
Approach to the Construction of One-Dimensional Chaotic Maps with Prescribed
Statistical Properties,&quot; &lt;a
href=&quot;http://arxiv.org/abs/chao-dyn/9910020&quot;&gt;chao-dyn/9910020&lt;/a&gt;
	&lt;li&gt;J. R. Dorfman, &lt;cite&gt;Introduction to Chaos in Nonequilibrium
Statistical Mechanics&lt;/cite&gt; [A dual to Beck and Schl&amp;ouml;gl --- how chaos is
useful in giving us statistical mechanics.  New and elegant approaches to the
old problem of why it should be valid to treat a large, deterministic
mechanical system statistically.]
	&lt;li&gt;Freidlin and Wentzell, &lt;cite&gt;Random Perturbations of Dynamical
Systems&lt;/cite&gt; [See under &lt;a href=&quot;large-deviations.html&quot;&gt;large deviations&lt;/a&gt;]
	&lt;li&gt;Guckenheimer and Holmes, &lt;cite&gt;Nonlinear Oscillations, Dynamical
Systems, and Bifurcations of Vector Fields&lt;/cite&gt;
	&lt;li&gt;Holger Kantz and Thomas Schreiber, &lt;cite&gt;Nonlinear Time Series
Analysis&lt;/cite&gt;
	&lt;li&gt;Vivien Lecomte, Cecile Appert-Rolland and Frederic van Wijland,
&quot;Chaotic properties of systems with Markov dynamics&quot;, &lt;a
href=&quot;http://arxiv.org/abs/cond-mat/0505483&quot;&gt;cond-mat/0505483&lt;/a&gt; = &lt;a
href=&quot;http://dx.doi.org/10.1103/PhysRevLett.95.010601&quot;&gt;&lt;cite&gt;Physical Review
Letters&lt;/cite&gt; &lt;strong&gt;95&lt;/strong&gt; (2005): 010601&lt;/a&gt; [Showing that the
thermodynamic formalism can work for continuous-time Markov processes, which is
very nice]
	&lt;li&gt;James Ramsay, Giles Hooker, David Campbell and Jiguo Cao,
&quot;Parameter Estimation for Differential Equations: A Generalized Smoothing
Approach&quot;, &lt;cite&gt;Journal of the Royal Statistical Society&lt;/cite&gt; forthcoming
(2007) [&lt;a href=&quot;http://www.bscb.cornell.edu/~hooker/ODE_Estimation.pdf&quot;&gt;PDF
preprint&lt;/a&gt;]
	&lt;li&gt;David Ruelle, &lt;cite&gt;Chaotic Evolution and Time-Series&lt;/cite&gt;
	&lt;li&gt;O. Shenker, &quot;Fractal geometry is not the geometry of nature,&quot;
&lt;cite&gt;Studies in the History and Philosophy of Science&lt;/cite&gt;
&lt;strong&gt;25&lt;/strong&gt; (1994): 967--981
	&lt;li&gt;Benjamin Weiss, &lt;cite&gt;Single Orbit Dynamics&lt;/cite&gt;
	&lt;/ul&gt;

&lt;ul&gt;Dis-recommended:
	&lt;li&gt;James Gleick, &lt;cite&gt;Chaos: The Making of a New Science&lt;/cite&gt; [Yes,
I'm completely serious about dis-recommending this.  Get hold of Ian Stewart's
book above, instead.]
	&lt;li&gt;N. Katherine Hayles.  Prof. Hayles is the head of the Science and
Literature section of the Modern Language Association.  She writes books (e.g.,
&lt;cite&gt;Chaos Bound&lt;/cite&gt;) alleging a profound connection between chaos,
complexity, etc., and deconstruction and other strains of the French Disease.
I cannot (professionally) speak for her understanding of Derrida et cie, but if
she has any understanding of the science, she has kept it well-hidden.
[Argyros below is supposed to be better.  I have my doubts.]
	&lt;/ul&gt;

&lt;ul&gt;To read, popularization, history, philosophy, and appropriations:
	&lt;li&gt;Argyros, &lt;cite&gt;A Blessed Rage for Order: Deconstruction,
Evolution, and Chaos&lt;/cite&gt;
	&lt;li&gt;Baker, &lt;cite&gt;Centring the Periphery: Chaos, Order, and the
Ethnohistory of Dominica&lt;/cite&gt; [McGill University Press.  These people may be
kooks, but they're not crackpots.]
	&lt;li&gt;Depew and Weber, &lt;cite&gt;Darwinism Evolving&lt;/cite&gt; [&lt;a
href=&quot;http://www.nybooks.com/articles/article-preview?article_id=1982&quot;&gt;Review
by John Maynard Smith&lt;/a&gt;]
	&lt;li&gt;Florin Diacu and Philip Holmes, &lt;cite&gt;Celestial Encounters: The
Origins of Chaos and Stability&lt;/cite&gt;
	&lt;li&gt;Eugene Eoyang, &quot;Chaos Misread&quot;, &lt;cite&gt;Comparative
Literature Studies,&lt;/cite&gt; 1989 26:271
	&lt;li&gt;Angus Fletcher, &lt;cite&gt;A New Theory of American Poetry: Democracy,
the Environment, and the Future of Imagination&lt;/citE&gt; [Recommended, in this
connection, by a correspondent who prefers to remain nameless]
	&lt;li&gt;Freund, &lt;cite&gt;Broken Symmetries: a Study of Agency in Shakespeare's
Plays&lt;/cite&gt; [Am I alone in thinking that this book --- which is listed under
&quot;Chaotic behavior in systems&quot; in the library catalog --- is going to
prove to be really horrible?]
	&lt;li&gt;Gordon E. Slethaug, &lt;cite&gt;Beautiful Chaos: Chaos Theory and
Metachaotics in Recent American Fiction&lt;/cite&gt;
	&lt;li&gt;Zel'dovich &lt;em&gt;et al.,&lt;/em&gt; &lt;cite&gt;Almighty Chance&lt;/cite&gt;
	&lt;/ul&gt;

&lt;ul&gt;To read, technical:
	&lt;li&gt;M. Abel, L. Biferale, M. Cencini, M. Falconi, D. Vergni and A.
Vulpiani
		&lt;ul&gt;
		&lt;li&gt;&quot;An Exit-Time Approach to \epsilon-Entropy,&quot; &lt;a
href=&quot;http://arxiv.org/abs/chao-dyn/9912007&quot;&gt;chao-dyn/9912007&lt;/a&gt;
		&lt;li&gt;&quot;Exit-Times and \epsilon-Entropy for Dynamical
Systems, Stochastic Processes, and Turbulence,&quot; &lt;a
href=&quot;http://arxiv.org/abs/nlin.CD/0003043&quot;&gt;nlin.CD/0003043&lt;/a&gt;
		&lt;/ul&gt;
	&lt;li&gt;D. J. Albers, J. C. Sprott and J. P. Crutchfield, &quot;Persistent Chaos
in High Dimensions&quot;, &lt;a
href=&quot;http://arxiv.org/abs/nlin.CD/0504040&quot;&gt;nlin.CD/0504040&lt;/a&gt;
	&lt;li&gt;P. Allegrini, V. Benci, P. Grigolini, P. Hamilton, M. Ignaccolo,
G. Menconi, L. Palatella, G. Raffaelli, N. Scafetta, M. Virgilio and J. Jang,
&quot;Compression and diffusion: a joint approach to detect complexity,&quot;
&lt;a href=&quot;http://arxiv.org/abs/cond-mat/0202123&quot;&gt;cond-mat/0202123&lt;/a&gt;
	&lt;li&gt;Vitor Araujo, &quot;Random Dynamical
Systems&quot;, &lt;a href=&quot;http://arxiv.org/abs/math.DS/0608162&quot;&gt;math.DS/0608162&lt;/a&gt; =
pp. 330--385 in J.-P. Francoise, G. L. Naber and Tsou
S. T. (eds.), &lt;cite&gt;Encyclopedia of Mathematical Physics&lt;/cite&gt;, vol. 3
	&lt;li&gt;Arnol'd and Avez, &lt;cite&gt;Ergodic Problems of Classical
Mechanics&lt;/cite&gt;
	&lt;li&gt;Bidhan Chandra Bag, Jyotipratim Ray Chaudhuri and Deb Shankar Ray,
&quot;Chaos and Information Entropy Production,&quot; &lt;a
href=&quot;http://arxiv.org/abs/chao-dyn/9908020&quot;&gt;chao-dyn/9908020&lt;/a&gt;
	&lt;li&gt;Baptista, Rosa and Greborgi, &quot;Communication through Chaotic
Modeling of Languages,&quot; &lt;cite&gt;Physical Review E&lt;/cite&gt; &lt;strong&gt;61&lt;/strong&gt;
(2000): 3590--3600
	&lt;li&gt;V. I. Bakhtin, &quot;Positive Processes&quot;, &lt;a
href=&quot;http://arxiv.org/abs/math.DS/0505446&quot;&gt;math.DS/0505446&lt;/a&gt; [&quot;we introduce
positive flows and processes, which generalize the ordinary dynamical systems
and stochastic processes&quot;, with promises of laws of large numbers, large
deviation properties and action functionals]
	&lt;li&gt;Barnsley, &lt;cite&gt;Fractals Everywhere&lt;/cite&gt; 2nd ed. [Yes, yes, I
know, it's not &lt;em&gt;really&lt;/em&gt; chaos.]
	&lt;li&gt;Jacopo Bellazzini, &quot;Holder regularity and chaotic
attractors,&quot; &lt;a
href=&quot;http://arxiv.org/abs/nlin.CD/0104013&quot;&gt;nlin.CD/0104013&lt;/a&gt;
	&lt;li&gt;Nils Berglund
		&lt;ul&gt;
		&lt;li&gt;&quot;Geometrical theory of dynamical systems,&quot; &lt;a
href=&quot;http://arxiv.org/abs/math.HO/0111177&quot;&gt;math.HO/0111177&lt;/a&gt;
		&lt;li&gt;&quot;Perturbation theory of dynamical systems,&quot; &lt;a
href=&quot;http://arxiv.org/abs/math.HO/0111178&quot;&gt;math.HO/0111178&lt;/a&gt;
		&lt;/ul&gt;
	&lt;li&gt;George D. Birkhoff, &lt;cite&gt;Dynamical Systems&lt;/cite&gt; [1927; &lt;a
href=&quot;http://www.ams.org/online_bks/coll9/&quot;&gt;online&lt;/a&gt;]
	&lt;li&gt;Claudio Bonanno, &quot;The Manneville map: topological, metric and
algorithmic entropy,&quot; &lt;a
href=&quot;http://arxiv.org/abs/math.DS/0107195&quot;&gt;math.DS/0107195&lt;/a&gt;
	&lt;li&gt;Joseph L. Breeden and Alfred H&amp;uuml;bler, &quot;Reconstructing
Equations of Motion from Experimental Data with Unobserved Variables,&quot;
&lt;cite&gt;Physical Review E&lt;/cite&gt; &lt;strong&gt;42&lt;/strong&gt; (1990): 5817--5826
	&lt;li&gt;Benoit Cadre and Pierre Jacob, &quot;On Symmetric Sensitivity&quot;, &lt;a
href=&quot;http://arxiv.org/abs/math.DS/0501222&quot;&gt;math.DS/0501222&lt;/a&gt;
	&lt;li&gt;P. Castiglione, M. Falcioni, A. Lesne and A. Vulpiani,
&lt;cite&gt;Chaos and Coarse Graining in Statistical Mechanics&lt;/cite&gt;
[&lt;a
href=&quot;http://cambridge.org/9780521895934&quot;&gt;Blurb&lt;/a&gt;, &lt;a
href=&quot;http://dx.doi.org/10.1007/s10955-009-9712-6&quot;&gt;Review in
J. Stat. Phys.&lt;/a&gt;]
	&lt;li&gt;Jean-Ren&amp;eacute; Chazottes and Bastien Fernandez (eds.),
&lt;cite&gt;Dynamics of Coupled Map Lattices and Related Spatially Extended
Systems&lt;/cite&gt; [&lt;a
href=&quot;http://www.springer.com/sgw/cda/frontpage/0,11855,4-0-22-45851643-0,00.html&quot;&gt;Blurb&lt;/a&gt;; &lt;a
href=&quot;http://cpht.polytechnique.fr/cpth/chazottes/newproofs_lnp671.pdf&quot;&gt;9Mb PDF
preprint&lt;/a&gt;]
	&lt;li&gt;Piero Cipriani and Antonio Politi, &quot;An open-system approach
for the characterization of spatio-temporal chaos,&quot; &lt;a
href=&quot;http://arxiv.org/abs/nlin.CD/0301003&quot;&gt;nlin.CD/0301003&lt;/a&gt;
	&lt;li&gt;Nguyen Dinh Cong, &lt;cite&gt;Topological Dynamics of Random Dynamical
Systems&lt;/cite&gt;
	&lt;li&gt;Pedrag Cvitanovic
		&lt;ul&gt;
		&lt;li&gt;&quot;Chaotic Field Theory: A Sketch,&quot; &lt;a
href=&quot;http://arxiv.org/abs/nlin.CD/0001034&quot;&gt;nlin.CD/0001034&lt;/a&gt;
		&lt;li&gt;(ed.) &lt;cite&gt;Universality in Chaos&lt;/cite&gt;
		&lt;/ul&gt;
	&lt;li&gt;Shmuel Fishman and Saar Rahav, &quot;Relaxation and Noise in
Chaotic Systems,&quot; &lt;a
href=&quot;http://arxiv.org/abs/nlin.CD/0204068&quot;&gt;nlin.CD/0204068&lt;/a&gt;
	&lt;li&gt;Sara Franceschelli [History of experimental application of
nonlinear dynamics ideas; thesis on the development and implementation of the
idea of intermittency.  All publications may be in French, though]
	&lt;li&gt;Roman Frigg, &quot;In What Sense is the Kolmogorov-Sinai Entropy a
Measure for Chaotic Behaviour? - Bridging the Gap Between Dynamical Systems
Theory and Communication Theory&quot;, &lt;a
href=&quot;http://philsci-archive.pitt.edu/archive/00002929/&quot;&gt;phil-sci/2929&lt;/a&gt; =
&lt;citE&gt;British Journal for the Philosophy of Science&lt;/cite&gt; &lt;strong&gt;55&lt;/strong&gt;
(2004): 411--434 [It seems to me to be &lt;em&gt;obvious by definition&lt;/em&gt; that the
Kolmogorov-Sinai entropy is a (supremum over) Shannon entropy rates, so
presumably there is more going on here than is shown by the abstract]
	&lt;li&gt;Gary Froyland, &quot;Statistical optimal almost-invariant sets&quot;,
&lt;a href=&quot;http://dx.doi.org/10.1016/j.physd.2004.11.008&quot;&gt;&lt;cite&gt;Physica
D&lt;/cite&gt; &lt;strong&gt;200&lt;/strong&gt; (2005): 205--219&lt;/a&gt; [Partitioning state space
into &lt;em&gt;nearly&lt;/em&gt; separated components.]
	&lt;li&gt;Stefano Galatolo, &quot;Information, initial condition sensitivity
and dimension in weakly chaotic dynamical systems,&quot; &lt;a
href=&quot;http://arxiv.org/abs/math.DS/0108209&quot;&gt;math.DS/0108209&lt;/a&gt;
	&lt;li&gt;F. Ginelli, R. Livi and A. Politi, &quot;Emergence of chaotic
behaviour in linearly stable systems,&quot; &lt;a
href=&quot;http://arxiv.org/abs/nlin.CD/0102005&quot;&gt;nlin.CD/0102005&lt;/a&gt;
	&lt;li&gt;F. Ginelli, P. Poggi, A. Turchi, H. Chate, R. Livi, and A. Politi,
&quot;Characterizing Dynamics with Covariant Lyapunov Vectors&quot;,
&lt;a href=&quot;http://dx.doi.org/10.1103/PhysRevLett.99.130601&quot;&gt;&lt;cite&gt;Physical Review
Letters&lt;/cite&gt; &lt;strong&gt;99&lt;/strong&gt; (2007): 130601&lt;/a&gt;
	&lt;li&gt;Glass and Mackey, &lt;cite&gt;From Clocks to Chaos&lt;/cite&gt;
	&lt;li&gt;Sebastian Gouzel, &quot;Decay of correlations for nonuniformly expanding
systems&quot;, &lt;a href=&quot;http://arxiv.org/abs/math.DS/0401184&quot;&gt;math.DS/0401184&lt;/a&gt;
	&lt;li&gt;Tilmann Gneiting and Martin Schlather, &quot;Stochastic Models
Which Separate Fractal Dimension and Hurst Effect,&quot; &lt;a
href=&quot;http://arXiv.org/abs/physics/0109031&quot;&gt;physics/0109031&lt;/a&gt;
	&lt;li&gt;Gilad Goren, Jean-Pierre Eckmann, and Itamar Procaccia,
&quot;Scenario for the Onset of Space-Time Chaos,&quot; &lt;cite&gt;Physical Review
E&lt;/cite&gt; &lt;strong&gt;57&lt;/strong&gt; (1998): 4106--4134
	&lt;li&gt;A. Greven, G. Keller and G. Warnecke (eds.), &lt;cite&gt;Entropy&lt;/cite&gt;
	&lt;li&gt;Emilio Hernandez-Garcia, Cristina Masoller, and Claudio R. Mirasso,
&quot;Anticipating the Dynamics of Chaotic Maps,&quot; &lt;a
href=&quot;http://arxiv.org/abs/nlin.CD/0111014&quot;&gt;nlin.CD/0111014&lt;/a&gt;
	&lt;li&gt;Kevin Judd, &quot;Failure of maximum likelihood methods for chaotic
dynamical
systems&quot;, &lt;a href=&quot;http://dx.doi.org/10.1103/PhysRevE.75.036210&quot;&gt;&lt;cite&gt;Physical
Review E&lt;/cite&gt;
&lt;strong&gt;75&lt;/strong&gt; (2007): 036210&lt;/a&gt; [He means failure for state estimation,
not parameter estimation.  I wonder if this isn't linked to the old Fox &amp;
Keizer papers about amplifying fluctuations in macroscopic chaos?]
	&lt;li&gt;Kunihiko Kaneko and Ichiro Tsuda, &quot;Chaotic Itinerancy&quot;, &lt;a
href=&quot;http://dx.doi.org/10.1063/1.1607783&quot;&gt;&lt;cite&gt;Chaos&lt;/cite&gt; &lt;strong&gt;13:3&lt;/strong&gt;
(2003): 926--936&lt;/a&gt; [Introduction to a special issue on the subject.  &quot;Chaotic
itinerancy is ... itinerant motion among varieties of low-dimensional ordered
states through high-dimensional chaos.&quot;]
	&lt;li&gt;Holger Kantz and Thomas Schuermann, &quot;Enlarged scaling ranges
for the KS-entropy and the information dimension,&quot; &lt;cite&gt;Chaos&lt;/cite&gt;
&lt;strong&gt;6&lt;/strong&gt; (1996): 167--171 = &lt;a
href=&quot;http://arxiv.org/abs/cond-mat/0203439&quot;&gt;cond-mat/0203439&lt;/a&gt;
	&lt;li&gt;Hans G. Kaper and Tasso J. Kaper, &quot;Asymptotic Analysis of Two
Reduction Methods for Systems of Chemical Reactions,&quot; &lt;a
href=&quot;http://arxiv.org/abs/math.DS/0110159&quot;&gt;math.DS/0110159&lt;/a&gt; [Reduction in
the mathematical, not the chemical, sense!]
	&lt;li&gt;Katok and Hasselblatt, &lt;cite&gt;Modern Dynamical Systems Theory&lt;/cite&gt;
	&lt;li&gt;S. Kriso, R. Friedrich, J. Peinke and P. Wagner,
&quot;Reconstruction of dynamical equations for traffic flow,&quot; &lt;a
href=&quot;http://arxiv.org/abs/physics/0110084&quot;&gt;physics/0110084&lt;/a&gt;
	&lt;li&gt;Vito Latora and Michel Baranger, &quot;Kolmogorov-Sinai
Entropy-Rate vs. Physical Entropy,&quot; &lt;a
href=&quot;http://arxiv.org/abs/chao-dyn/9806006&quot;&gt;chao-dyn/9806006&lt;/a&gt;
	&lt;li&gt;Stefano Luzzatto, &quot;Mixing and decay of correlations in
non-uniformly expanding maps: a survey of recent results,&quot; &lt;a
href=&quot;http://arxiv.org/abs/math.DS/0301319&quot;&gt;math.DS/0301319&lt;/a&gt;
	&lt;li&gt;Anil Maybhate, R. E. Amritkar and D. R. Kulkarni, &quot;Estimation
of Initial Conditions and Secure Communication,&quot; &lt;a
href=&quot;http://arxiv.org/abs/nlin.CD/011003&quot;&gt;nlin.CD/011003&lt;/a&gt;
	&lt;li&gt;Sonnet Q. H. Nguyen and Lukasz A. Turski, &quot;On the Dirac
Approach to Constrained Dissipative Dynamics,&quot; &lt;a
href=&quot;http://arxiv.org/abs/physics/0110065&quot;&gt;physics/0110065&lt;/a&gt;
	&lt;li&gt;D. S. Ornstein and B. Weiss, &quot;Statistical Properties of Chaotic
Systems,&quot; &lt;cite&gt;Bulletin of the American Mathematical
Society&lt;/cite&gt; &lt;strong&gt;24&lt;/strong&gt; (1991): 11--116
	&lt;li&gt;Guillermo Ortega, Cristian Degli Esposti Boschi and Enrique Louis,
&quot;Detecting Determinism in High Dimensional Chaotic Systems,&quot; &lt;a
href=&quot;http://arXiv.org/abs/nlin/0109017&quot;&gt;nlin.CD/0109017&lt;/a&gt;
	&lt;li&gt;P. Palaniyandi and M. Lakshmanan, &quot;Estimation of System Parameters
and Predicting the Flow Function from Time Series of Continuous Dynamical
Systems&quot;, &lt;a href=&quot;http://arxiv.org/abs/nlin.CD/0406027&quot;&gt;nlin.CD/0406027&lt;/a&gt;
	&lt;li&gt;Nita Parekh and Somdatta Sinha, &quot;Controlling Spatiotemporal
Dynamics in Excitable Systems,&quot; SFI Working Paper 00-06-031
	&lt;li&gt;Luc Pronzato et al., &lt;cite&gt;Dynamical Search: Applications of
Dynamical Systems in Search and Optimization&lt;/cite&gt;
	&lt;li&gt;Ramiro Rico-Martinez, K. Krischer, G. Flaetgen, J.S. Anderson and
I.G. Kevrekidis, &quot;Adaptive Detection of Instabilities: An Experimental
Feasibility Study,&quot; &lt;a
href=&quot;http://arxiv.org/abs/nlin.CD/0202057&quot;&gt;nlin.CD/0202057&lt;/a&gt;
	&lt;li&gt;James C. Robinson, &lt;cite&gt;Infinite-Dimensional Dynamical Systems: An
Introduction to Dissipative Parabolic PDEs and the Theory of Global
Attractors&lt;/cite&gt;
	&lt;li&gt;Jacek Serafin, &quot;Finitary Codes, a short survey&quot;,
&lt;a href=&quot;http://arxiv.org/abs/math.DS/0608252&quot;&gt;math.DS/0608252&lt;/a&gt;
	&lt;li&gt;Eduardo D. Sontag, &quot;For differential equations with r
parameters, 2r+1 experiments are enough for identification,&quot; &lt;a
href=&quot;http://arxiv.org/abs/math.DS/0111135&quot;&gt;math.DS/0111135&lt;/a&gt;
	&lt;li&gt;Strogatz, &lt;cite&gt;Nonlinear Dynamics and Chaos&lt;/cite&gt; [Good
undergraduate textbook for applications; not finished with it yet]
	&lt;li&gt;Kazumasa A. Takeuchi, Francesco Ginelli and Hugues Chat&amp;eacute;,
&quot;Lyapunov Analysis Captures the Collective Dynamics of Large Chaotic
Systems&quot;, &lt;a href=&quot;http://dx.doi.org/10.1103/PhysRevLett.103.154103&quot;&gt;&lt;cite&gt;Physical
Review Letters&lt;/cite&gt; &lt;strong&gt;103&lt;/strong&gt; (2009): 154103&lt;/a&gt;
= &lt;a href=&quot;http://arxiv.org/abs/0907.4298&quot;&gt;arxiv:0907.4298&lt;/a&gt;
	&lt;li&gt;Julien Tailleur and Jorge Kurchan,
&quot;Probing rare physical trajectories with Lyapunov weighted dynamics&quot;,
&lt;a href=&quot;http://arxiv.org/abs/cond-mat/0611672&quot;&gt;cond-mat/0611672&lt;/a&gt; [&quot;we
implement an efficient method that allows one to work in higher dimensions by
selecting trajectories with unusual chaoticity&quot;]
	&lt;li&gt;Naoki Tanaka, Hiroshi Okamoto and Masayoshi Naito, &quot;Estimating
the active dimension of the dynamics in a time series based on an information
criterion,&quot; &lt;cite&gt;Physica D&lt;/cite&gt; &lt;strong&gt;158&lt;/strong&gt; (2001): 19--31
	&lt;li&gt;Sorin Tanase-Nicola and Jorge Kurchan, &quot;Statistical-mechanical
formulation of Lyapunov exponents,&quot; &lt;a
href=&quot;http://arxiv.org/abs/cond-mat/0210380&quot;&gt;cond-mat/0210380&lt;/a&gt;
	&lt;li&gt;Ioana Triandaf, Erik M. Bollt and Ira B. Schwartz, &quot;Approximating
stable and unstable manifolds in experiments,&quot;
&lt;cite&gt;Physical Review E&lt;/cite&gt; &lt;strong&gt;67&lt;/strong&gt; (2003): 037201
	&lt;li&gt;H. White, &quot;Algorithmic Complexity of Points in a Dynamical
System&quot;, &lt;cite&gt;Ergodic Theory and Dynamical Systems&lt;/citE&gt; &lt;strong&gt;13&lt;/strong&gt;
(1993): 807
	&lt;li&gt;Damian H. Zanette and Alexander S. Mikhailov, &quot;Dynamical systems
with time-dependent coupling: clustering and critical behavior&quot;, &lt;cite&gt;Physica
D&lt;/cite&gt; &lt;strong&gt;194&lt;/strong&gt; (2004): 203--218
	&lt;/ul&gt;

	&lt;ul&gt;To write:
	&lt;li&gt;CRS, &quot;Complexity and Entropy on Routes to Chaos&quot;
	&lt;/ul&gt;
</description>
  </item>
  </channel>
</rss>