Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Sensitive dependence on initial conditions

created by Li Kao

(idea) by Li Kao (1.3 mon) (print)   ?   (I like it!) 1 C! Mon Dec 04 2000 at 0:54:38

Sensitive dependence on initial conditions (or SDIC as my lazy fingers prefer) is an important and often misunderstood concept that is relevant to both chaos theory and dynamical systems. In Golem's well crafted writeup regarding chaos theory, the author ascribes properties to SDIC which are really more the purview of a feature known as topological transitivity. This is a very common misunderstanding (or oversimplification). I will first provide a technical definition for SDIC and will limit the discussion to the domain of real numbers.


Definition
A function f which maps a set V onto itself has sensitive dependence on initial conditions if there exists d > 0 such that, for any x which is an element of V and any neighborhood N of x, there exists y (which is a member of N) and n >= 0 such that |f n(x) - f n(y)| > d.


Now, some of you may be asking yourself, what the hell does all that mean? More or less, it means that if you start off with a number x there is a number y that can be arbitrarily close to x, such that we could iterate the function f some number of times for both values and have the difference (|f n(x) - f n(y)|) be arbitrarily large. Note that this does not mean that all values in the neighborhood of x will behave in this manner, just that there is at least one.

So, in other words, even if you measure something with an arbitrarily small but non-zero error, you have the possibility of having a value that could diverge scads from what the "real" value would have done.

Using f(x)=x 3 as an example, we see a function can exhibit SDIC without exhibiting the wonky behavior that characterizes a chaotic dynamical system.

Throw in a dash of topological transitivity and that is when you start getting crazy with the cheese whiz. We have a property ( SDIC ) which insures that you will move arbitrarily far from at least one person in your neighborhood (or they will move away from you, depending on who was using the cheese whiz). In topological transitivity we will find a property that insures that the people in your neighborhood will have, over time, moved through every other neighborhood.


Note: I have created this writeup with only the symbols that would display on my browser. Every code above 255 in the html symbol reference displays as '?' regardless of whether or not I use the numerical of alpha representation. Therefore, please have mercy on my crappy looking symbols. Once I figure this out, I will do the writeup for topological transitivity.

printable version
chaos

Chaos theory A line allows progress, a circle does not Great Attractor Sensitivity to initial conditions
Butterfly effect A case study in genetic ideation Chaos August 4, 1907
Feigenbaum number dynamical system Beck An attempted topological eversion of self in regular homotopy
transitivity Population growth model bifurcation Autobiographical Statement: Indexed by Rivers
Vinland the Dream Topological Space locally compact Wilkinson's polynomial
Russell's paradox homogeneous differential equation Lorenz Attractor language games
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
What you are reading:
Treasure Island
A Sniper in Every Minaret
Trying to explain Everything to your non-Everythingite friends
Surname Prefixes
Miscarriage
Rice
The Pig War
Oscar Wilde
We're all missing the point on computer security
time signature
Manifesto of Futurist Architecture
Streets thick with wild chaos and cigarette butts
Mikhail Khodorkovsky
New Writeups
TheOrientalAfrican
ToTheGuyWithAidsSittingN... (I Am Really Really Sorry)(person)
Heitah
Why I love Everything2(person)
trixingee
Dungeon Mastering for the first time(idea)
Netrat0
It's Called Subtext, Honey(person)
eyeofthebeholder
The Dragon(idea)
Heitah
consist, comprise, constitute, or compose(idea)
Meezzio
Gotlandssnus(thing)
argv
Astral Plane(idea)
Madara
One Winged Angel(fiction)
Tom Rook
Talk is cheap(poetry)
shaogo
Adelle Davis(person)
Aerobe
race car g sfjsgsd(poetry)
Binah
Dream Log: July 5, 2008(dream)
StrawberryFrog
Forgotten things in space(idea)
antigravpussy
velvet revolution fairy tale(idea)
E2 is a by-product of the existence of The Everything Development Company