Logistic Map

The logistic map repeats one calculation, with a fixed number rr:

next number=r×current number×(1−current number).\text{next number}=r\times\text{current number}\times(1-\text{current number}).

Take r=2.8r=2.8 and start with 0.50.5. Multiplying 0.50.5 by 1−0.51-0.5 and then by 2.82.8 gives 0.70.7. That answer goes back in: 2.8×0.7×(1−0.7)=0.5882.8\times0.7\times(1-0.7)=0.588. Repeat and the answers swing back and forth, getting closer to about 0.6430.643, because at that value the calculation gives almost the same number back.1

The chart below shows the first answers, and under it the marked step is worked out by hand.

Keep repeating the calculation
10.50step032

Step 2: 2.8 × 0.7 × (1 − 0.7) = 0.588

Try r=3.2r=3.2. The answers no longer settle on one number. They approach a pair and alternate between them. With r=3.5r=3.5 there are four, and with r=3.9r=3.9 this short list shows no repeat.

The change at r=3r=3 has a cause. Near the settling number, each step multiplies the gap by 2−r2-r.2 With r=2.8r=2.8 that is −0.8-0.8, so the answer changes sides and the gap shrinks, which is the swing you saw. With r=3r=3 it is −1-1, so the gap keeps its size. Past 33 the gap grows, so the answers can't settle on one number.

To compare every rr at once, give each one a column. Run the calculation, leave out the first 2,000 answers, and mark the next 300, so that one lasting number makes one mark and a pair makes two. Move your pointer across the picture below, or slide a finger sideways on a phone.

Give each r a column

r = 2.8 · c = −0.56 · settles on 1 number

Press Fill the rest. This is the branching picture from the top of this page, with its columns spaced to line up with the strip above it.

That strip is the Mandelbrot set, flipped left to right. They line up because they are one calculation with different names. Set c=r(2−r)/4c=r(2-r)/4 and z=r(12−x)z=r(\tfrac12-x), and the rule becomes z2+cz^2+c, while starting at 0.50.5 becomes starting at 00.3 The Buddhabrot article turns one picture into the other.

So each rr repeats exactly as long as its cc does. One branch sits under the heart. The first split, at r=3r=3, is c=−3/4c=-3/4, the neck where the heart meets the round bulb. Two branches sit under that bulb, whose numbers repeat in pairs, and the next split, at r=1+6r=1+\sqrt6, is c=−5/4c=-5/4, the next joint along.4

Far to the right, among answers with no visible repeat, a clear gap opens with three branches. It starts at r=1+8r=1+\sqrt8, about 3.833.83.1, 5 That is c=−7/4c=-7/4, where a small copy of the Mandelbrot set sits on its long thin antenna.

Go back to the chart, choose r=3.9r=3.9 and press Second start. The two starts differ by 0.0010.001, and by step 20 they are far apart, while with r=3.2r=3.2 they join up. This is chaos: nearby starting numbers eventually give very different answers.1

Near a split, answers can take a long time to settle, so those columns may still show early values.

Further exploring

Videos

Reading

Sources and notes

  1. Simple Mathematical Models with Very Complicated Dynamics — Dynamic Properties.
  2. Calculation: the settling number is x=1−1/rx=1-1/r. The slope of rx(1−x)rx(1-x) there is r(1−2x)=2−rr(1-2x)=2-r.
  3. Calculation: substitute x=12−z/rx=\tfrac12-z/r into rx(1−x)rx(1-x).
  4. Mandelbrot set: the round bulb is a disk of radius 1/41/4 around −1-1, attached at −3/4-3/4, so its far end is −5/4-5/4.
  5. Fine Structure of the Chaotic Regime.