Dyadic Transformation - Rate of Information Loss and Sensitive Dependence On Initial Conditions

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:

    If you could choose your parents,... we would rather have a mother who felt a sense of guilt—at any rate who felt responsible, and felt that if things went wrong it was probably her fault—we’d rather have that than a mother who immediately turned to an outside thing to explain everything, and said it was due to the thunderstorm last night or some quite outside phenomenon and didn’t take responsibility for anything.
    D.W. Winnicott (20th century)

    On the breasts of a barmaid in Sale
    Were tattooed the prices of ale;
    And on her behind
    For the sake of the blind
    Was the same information in Braille.
    Anonymous.

    ... the loss of belief in future states is politically, though certainly not spiritually, the most significant distinction between our present period and the centuries before. And this loss is definite. For no matter how religious our world may turn again, or how much authentic faith still exists in it, or how deeply our moral values may be rooted in our religious systems, the fear of hell is no longer among the motives which would prevent or stimulate the actions of a majority.
    Hannah Arendt (1906–1975)

    Pity in a man of knowledge seems almost laughable, like sensitive hands on a cyclops.
    Friedrich Nietzsche (1844–1900)

    This immediate dependence of language upon nature, this conversion of an outward phenomenon into a type of somewhat in human life, never loses its power to affect us. It is this which gives that piquancy to the conversation of a strong-natured farmer or backwoodsman, which all men relish.
    Ralph Waldo Emerson (1803–1882)

    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)

    We as a nation need to be reeducated about the necessary and sufficient conditions for making human beings human. We need to be reeducated not as parents—but as workers, neighbors, and friends; and as members of the organizations, committees, boards—and, especially, the informal networks that control our social institutions and thereby determine the conditions of life for our families and their children.
    Urie Bronfenbrenner (b. 1917)