# TFPIE2012: Recursion Schemes of Scientific Models

## The Recursion Schemes of Scientific Models

By: Baltasar Trancón y Widemann

### Visual Demonstrations

The following diagrams can be produced from the Literate Haskell code (provided some not quite hassle-free Haskell packages are installed, sorry).

• Trajectories of the logistic map with different initial states and parameter values are plotted for 100 steps, showing six classes of behaviour. From top-left to bottom-right:
• Stable limit points that attract the initial state, either one-sided ([itex]r<2[/itex]) or with overshooting ([itex]r>2[/itex]). These correspond to the initial branch of the logistic map's bifurcation diagram.
• Stable periodic solution of period length 2 that attracts the initial state; corresponds to the first bifurcation at [itex]r=3[/itex].
• Stable periodic solution of period length 2 that attracts the initial state; more difficult to find in the bifurcation diagram in a small window of orderly behaviour among chaos.
• Stable periodic solution of period length 4 that attracts the initial state; corresponds to the second bifurcation at [itex]r \approx 3.45[/itex].
• Chaotic behaviour at [itex]r = 4[/itex], ranging over the whole domain. Illustrates one of the defining properties of chaos: orbits (points connected by a trajectory) are dense.
• Chaotic behaviour at [itex]r = 4[/itex], starting from a tiny neighbourhood of an unstable limit point. Illustrates another defining property of chaos: near trajectories diverge exponentially.
• Backwards trajectories for the logistic map with [itex]r=4[/itex] are plotted for 100 steps. In the forward mode, the map is completely chaotic for this parameter value, i.e., periodic of all lengths exist, but are unstable. In the backwards mode, these solutions become stable such that most initial states are attracted to them. By the simple expedient of driving the reverse map with a periodic stream of binary input of the desired period length, convergence towards a solution of that period length is effected. Running forwards from a state obtained by this procedure, the appearance of a periodic trajectory is produced. Of course, it will break down eventually because of chaos, but the longer the backwards search procedure, the longer the appearance can be maintained. Simple cases of length 1 and 3 are shown, as well as for 5 and 17. Those are virtually impossible to construct in the forward mode.