Added to Favorites

Popular Searches

Definitions

In mathematics, Lyapunov fractals (also known as Markus-Lyapunov fractals) are bifurcational fractals derived from an extension of the logistic map in which the degree of the growth of the population, r, periodically switches between two values A and B.

A Lyapunov fractal is constructed by mapping the regions of stability and chaotic behaviour (measured using the Lyapunov exponent $lambda$) in the a-b plane for a given periodic sequence of as and bs. In the images, yellow corresponds to $lambda\; <\; 0$ (stability), and blue corresponds to $lambda\; >\; 0$ (chaos).

Lyapunov fractals are generally drawn for values of A and B in the interval $[0,4]$. For larger values, the interval [0,1] is no longer stable and the sequence is likely to be attracted by infinity, although convergent cycles of finite values continue to exist for some parameters. For all iteration sequences, the diagonal a = b is always the same as for the standard one parameter logistic function.

The sequence is usually started at the value 0.5, which is a critical point of the iterative function. The other (even complex valued) critical points of the iterative function during one entire round are those which pass through the value 0.5 in the first round. A convergent cycle must attract at least one critical point; therefore all convergent cycles can be obtained by just shifting the iteration sequence, and keeping the starting value 0.5. In practice, shifting this sequence leads to changes in the fractal, as some branches get covered by others; notice for instance how the Lyapunov fractal for the iteration sequence AB is not perfectly symmetric with respect to a and b.

An algorithm, for computing the fractal is summarized as follows.

- Choose a string of A's and B's of any nontrivial length (e.g., AABAB).
- Construct the sequence $S$ formed by successive terms in the string, repeated as many times as necessary.
- Choose a point $(a,b)\; in\; [0,4]\; times\; [0,4]$.
- Define the function $r\_n\; =\; a$ if $S\_n\; =\; A$, and $r\_n\; =\; b$ if $S\_n\; =\; B$.
- Let $x\_0\; =\; 0.5$, and compute the iterates $x\_\{n+1\}\; =\; r\_n\; x\_n\; (1\; -\; x\_n)$.
- Compute the Lyapunov exponent:

- $lambda\; =\; lim\_\{N\; rightarrow\; infty\}\; \{1\; over\; N\}\; sum\_\{n\; =\; 1\}^N\; log\; left|\{dx\_\{n+1\}\; over\; dx\_n\}right|\; =\; lim\_\{N\; rightarrow\; infty\}\; \{1\; over\; N\}\; sum\_\{n\; =\; 1\}^N\; log\; |r\_n\; (1\; -\; 2x\_n)|$

- In practice, $lambda$ is approximated by choosing a suitably large $N$.

- Color the point $(a,b)$ according to the value of $lambda$ obtained.
- Repeat steps (3-7) for each point in the image plane.

This algorithm is suitable for languages like Mathematica, but not for low-level programming languages. See also the image page of Lyapunov-fractal.png.

- EFG's Fractals and Chaos - Lyapunov Exponents
- Lyapunov Space - The Chaos Hypertextbook by Glenn Elert

Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)

This article is licensed under the GNU Free Documentation License.

Last updated on Sunday May 11, 2008 at 06:35:01 PDT (GMT -0700)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

This article is licensed under the GNU Free Documentation License.

Last updated on Sunday May 11, 2008 at 06:35:01 PDT (GMT -0700)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

Copyright © 2014 Dictionary.com, LLC. All rights reserved.