One of the reasons we became interested in functional iterates was from seeking an analogy for the effect of selective pressure on the mean values of a measurable biological trait in a population. Let us consider a biological trait under selection to have a mean value of at a given point in time in a population. Under the selective pressure acting on it, in the next generation, it will become . Thus, the selective pressure can be conceived as a function that brings about the transformation . Thus, iterating this function with its prior value with give us the trajectory of the measure of the said trait in the population. While it might be difficult to establish the exact function for a real-life biological trait under selection, we can imagine it as being any common function for a simplistic analogical model. This led us to the geometric representation of the process — the cobweb diagram.
Figure 1. Cobweb diagram for the functional iterates of
For example, let us take the function acting on to be (Figure 1). We can see that the iterative application of this function on any starting (point B in Figure 1) eventually leads to convergence to a fixed point that can be determined by obtaining the intersection between and the line . In this case, one can prove that it will be 0.6823278…, the only real root of the equation . Thus, 0.6823278… can be described as the attracting fixed point or attractor of this functional iteration.
Figure 2. Cobweb diagram for the functional iterates of
Instead, consider the same process under the function (Figure 2). Here, we can show that there would be two points that emerge as a result of the intersection between and : the two roots of the equation , . These two points draw the iterates towards themselves but the competition between them results in the outcome being chaos unless is exactly at one of them. Thus, these two fixed points can be described as repelling fixed points or repellors. Thus, exploring different simple functions, we realized that there can be three possible broad outcomes for functional iterates: (1) Convergence to an attractor; (2) Convergence to a cyclic attractor, where the endpoint is to cycle between 2 or more fixed points; (3) Chaotic oscillations driven by repellors. Hence, we conjectured that even in the evolutionary process under selection we will see these three outcomes. Convergence to an attractor is commonly observed when populations starting with different mean values of the trait are driven by selection to a similar endpoint. The cycle is less common but might be seen in situations like the coexistence of different morphs of males and females, each with a distinct mating strategy, e.g., in beetles, damselflies and lizards. Finally, the absence of convergence but chaotic wandering of the trait is less-appreciated but we believe is also manifested in nature. We shall see below that there are different forms of chaos and each of them might have rather different consequences.
One can find some of the fixed points or other consequences of functional iteration in certain mathematical volumes or online resources. However, we did not find any of those to be comprehensive enough for easy reference. Hence, we thought it would be useful to provide such a catalog covering a subset of the common functions we have explored. We provide these by stating the function and the consequence of the iteration (attractors, cycles or chaos with associated repellors), followed by comments in some cases. We omit trivial cases like , which shows a gradual convergence to 0. The gradual convergence in cases like this is related to their limit as ; e.g., . In the below catalog, denotes the Golden Ratio and its reciprocal.
(1) Simple algebraic functions. Here the attractors or repellors can be easily determined by solving the polynomial equations defined by the difference equation specifying the map.
: ; This attractor also extends to the complex plane. For more discussion of this system see our earlier note.
: ; This attractor also extends to the complex plane.
Figure 3. Chaotic functional iterates of some simple algebraic functions
: symmetric sawtooth chaos: are repellors.
: sawtooth chaos: are repellors.
The two above systems (Figure 3, first two panels) show chaotic behavior with a peculiar pattern. In the first one, there are rapid oscillations giving an overall symmetric appearance. In the second one, there is a sharp rise to the local peak or valley followed by a slower, convex return towards 0. The profiles of these maps have a tooth-like appearance, though the first is constituted by oscillations fitting into a similar profile as the second.
(Chebyshev 2): chaotic (-1,1)
(Chebyshev 3): chaotic (-1,1)
These next two functions are the Chebyshev polynomials 2 and 3, which show chaotic behavior if lies in the interval (-1,1). At -1,1 they remain stationary and beyond those they diverge. Despite the chaos, the values of the iterates show a characteristic U-shaped distribution, with the highest density close to the boundaries, -1, 1, and low densities throughout the middle of the interval (Figure 4). This type of distribution is typical of many chaotic iterates of polynomial functions, e.g., the famous logistic map.
Figure 4. Distribution of the functional iterates of
(2) Circular trigonometric functions
Figure 5. Number of iterations to convergence or divergence to of iterates of
: 0.73908513321516 (the solution of the equation ) is the attractor for all real values. On the complex plane, other than those values in the white region (Figure 5), all values within a fractal boundary converge at different rates (indicated by coloring) to the same attractor.
Figure 6. Iterates of from different starting points.
: chaotic (Figure 6). The oscillations are generally of low amplitude but are punctuated by rare “explosions” of huge amplitude (hence, shown in scale in the figure). See our earlier note on functions with comparable behavior. Such behavior is analogous to what have been termed Levy flights.
Figure 7. Distribution of the functional iterates of
: chaotic. The iterates are contained in the interval with certain exclusion zones. The most prominent exclusion zone contains the primary repellor 0.514933264661… (solution of the equation ; red point in Figure 7).In the negative part of real line, the exclusion begins at (purple point in Figure 7). The points of the other exclusions zones (black points) are more mysterious.
: bicycle: -0.83019851706782, 1.41279458572762; These attractors are also valid in the complex plane.
Figure 8. Functional iterates of 160801 starting points of in the complex plane
: chaotic for both real and complex values. Interestingly, in the complex plane, the iterates show certain preferred regions of density that are symmetric about the real axis (Figure 8). The centers of these regions of density appear to be close to the multiple of Figure 8; red points).
: While it is chaotic on the real line, on the complex plane it converges to either depending on the initial point.
Figure 9. Regions of convergence or divergence to of iterates of . The light-yellow regions converge to the attractor indicated as a blue point
: 0.6417143708 is the attractor for real starting points. In the complex plane all initial points withing the fractal boundary converge to the same attractor while the rest diverge (Figure 9).
Figure 10. Regions of convergence of iterates of or divergence to . The light yellow regions converge to the attractor indicated as a blue point
: 1.17479617129 is the attractor for real starting points. In the complex plane all initial points withing the fractal boundary converge to the same attractor while the rest diverge (Figure 10).
Figure 11. Number of iterations of function for convergence or divergence to
: The attractor on the real line is . On the complex plane, the points within a fractal boundary (Figure 11) converge to the same point at different rates (the contours in Figure 11).
: 0.44604767999913 (root of the equation ) it the attractor both on the real line and the complex plane.
: is the attractor both of the real line and the complex plane depending on the starting point defined by (root of the equation
: bicycle: 0.013710961966803, 1.55708579436399; These values are remarkably close to but not identical to the solution of the equation , i.e., and . Thus, the sum of these two values is close to .
: bicycle: 0.013710102886935, 0.999906006233481; These values are remarkably close to but not identical to the solution of the equation , i.e., and .
: octocycle: 0.366798375086067, -0.938273127439933, 0.324922488718667, -0.999958528842272, 0.373119965761099, -0.921730305866654, 0.310327826505175, -0.991153343837468; this cycle appears to be associated with oscillations close to and
(3) Hyperbolic trigonometric functions
: converges to either (solutions of the equation ) depending on the starting point.
: depending on the starting point.
(4) Exponential functions
: 0.5671433; remarkably this is , where is the function discovered by the polymath Johann Heinrich Lambert, in the 1700s. This value can be computed using the below definite integral:
Then the fixed point of the exponential function, latex
Figure 12. Number of iterations for convergence of functional iterates of or divergence to
In the complex plane, all points within the fractal boundary (Figure 12) converge to the same attractor at different rates or diverge to (white regions).
: 0.64118574450499; comparable behavior as above in the complex plane. The closed form for this fixed point can be derived from the Lambert function: :
Figure 13. Number of iterations for convergence of functional iterates of or divergence to
: the attractor 0.652918640419 is the solution to the equation . We can again find a closed form for this fixed point using :
In the complex plane, all points within the fractal boundary (Figure 13) converge to the same attractor at different rates or diverge to (white regions). It is interesting to see that one of the convergence contours recapitulates the curve reflected about the real axis (Figure 13).
Figure 14. Number of iterations for convergence of functional iterates of
: This function is interesting in that it is chaotic on the real line with a repellor at 1.4215299358831… As the iterates approach 1 from below they are prone to negative explosions; if they do so from above, they undergo a positive explosion. The distribution of the iterates shows a preponderance of small values but when extreme values occur they are very large (explosions). Interestingly, in the complex plane, it converges to -0.32447650840966+0.31470495550992i (Figure 14). The number of iterations to convergence reveals a fractal pattern of interlocking circles.
While the fixed points can be determined by numerical solving the equations specifying them, the closed forms, if any, remain unknown for many of them. Finding if they exist would be a good exercise for the mathematically minded.