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:

    Whoever thinks his friend more important than his country, I rate him nowhere.
    Sophocles (497–406/5 B.C.)

    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.

    ... imprisonment itself, entailing loss of liberty, loss of citizenship, separation from family and loved ones, is punishment enough for most individuals, no matter how favorable the circumstances under which the time is passed.
    Mary B. Harris (1874–1957)

    For even satire is a form of sympathy. It is the way our sympathy flows and recoils that really determines our lives. And here lies the vast importance of the novel, properly handled. It can inform and lead into new places our sympathy away in recoil from things gone dead. Therefore the novel, properly handled, can reveal the most secret places of life: for it is the passional secret places of life, above all, that the tide of sensitive awareness needs to ebb and flow, cleansing and freshening.
    —D.H. (David Herbert)

    The invalid is a parasite on society. In a certain state it is indecent to go on living. To vegetate on in cowardly dependence on physicians and medicaments after the meaning of life, the right to life, has been lost ought to entail the profound contempt of society.
    Friedrich Nietzsche (1844–1900)

    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)

    Men can intoxicate themselves with ideas as effectually as with alcohol or with bang and produce, be dint of serious thinking, mental conditions hardly distinguishable from monomania.
    Thomas Henry Huxley (1825–95)