Rate of Information Loss and Sensitive Dependence On Initial Conditions
One hallmark of chaotic dynamics is the loss of information as simulation occurs. If we start with information on the first s bits of the initial iterate, then after m simulated iterations (m<s) we only have (s-m) bits of information remaining. Thus we lose information at the exponential rate of one bit per iteration. After s iterations, our simulation has reached the fixed point zero, regardless of the true iterate values; thus we have suffered a complete loss of information. This illustrates sensitive dependence on initial conditions—the mapping from the truncated initial condition has deviated exponentially from the mapping from the true initial condition. And since our simulation has reached a fixed point, for almost all initial conditions it will not describe the dynamics in the qualitatively correct way as chaotic.
Equivalent to the concept of information loss is the concept of information gain. In practice some real-world process may generate a sequence of values {} over time, but we may only be able to observe these values in truncated form. Suppose for example that = .1001101, but we only observe the truncated value .1001 . Our prediction for is .001 . If we wait until the real-world process has generated the true value .001101, we will be able to observe the truncated value .0011, which is more accurate than our predicted value .001 . So we have received an information gain of one bit.
Read more about this topic: Dyadic Transformation
Famous quotes containing the words rate, information, loss, sensitive, dependence, initial and/or conditions:
“Put God in your debt. Every stroke shall be repaid. The longer the payment is withholden, the better for you; for compound interest on compound interest is the rate and usage of this exchequer.”
—Ralph Waldo Emerson (1803–1882)
“The real, then, is that which, sooner or later, information and reasoning would finally result in, and which is therefore independent of the vagaries of me and you. Thus, the very origin of the conception of reality shows that this conception essentially involves the notion of a COMMUNITY, without definite limits, and capable of a definite increase of knowledge.”
—Charles Sanders Peirce (1839–1914)
“Upset at the young wife’s
first loss of virtue
in a riverside thicket,
a flock of birds
flies up,
mourning the loss
with their wings.”
—Hla Stavhana (c. 50 A.D.)
“Far star that tickles for me my sensitive plate
And fries a couple of ebon atoms white....”
—Robert Frost (1874–1963)
“As, therefore, we can have no dependence upon morality without religion;Mso, on the other hand, there is nothing better to be expected from religion without morality;Mnevertheless, ‘tis no prodigy to see a man whose real moral character stands very low, who yet entertains the highest notion of himself, in the light of a religious man.”
—Laurence Sterne (1713–1768)
“Capital is a result of labor, and is used by labor to assist it in further production. Labor is the active and initial force, and labor is therefore the employer of capital.”
—Henry George (1839–1897)
“Statecraft is soulcraft. Just as all education is moral education because learning conditions conduct, much legislation is moral legislation because it conditions the action and the thought of the nation in broad and important spheres of life.”
—George F. Will (b. 1941)