Feigenbaum constants
In mathematics, specifically bifurcation theory, the Feigenbaum constants are two mathematical constants which both express ratios in a bifurcation diagram for a non-linear map. They are named after the mathematician Mitchell Feigenbaum.
History
Feigenbaum originally related the first constant to the period-doubling bifurcations in the logistic map, but also showed it to hold for all one-dimensional maps with a single quadratic maximum. As a consequence of this generality, every chaotic system that corresponds to this description will bifurcate at the same rate. It was discovered in 1978.[1]
The first constant
The first Feigenbaum constant is the limiting ratio of each bifurcation interval to the next between every period doubling, of a one-parameter map
where f(x) is a function parameterized by the bifurcation parameter a.
where an are discrete values of a at the nth period doubling.
According to (sequence A006890 in the OEIS), this number to 30 decimal places is: δ = 4.669201609102990671853203821578….
Illustration
Non-linear maps
To see how this number arises, consider the real one-parameter map:
Here a is the bifurcation parameter, x is the variable. The values of a for which the period doubles (e.g. the largest value for a with no period 2 orbit, or the largest a with no period 4 orbit),are a1, a2 etc. These are tabulated below:[3]
n Period Bifurcation parameter (an) Ratio an−1 − an−2/an − an−1 1 2 0.75 — 2 4 1.25 — 3 8 0989 1.368 4.2337 4 16 0462 1.394 4.5515 5 32 6312 1.399 4.6458 6 64 8286 1.400 4.6639 7 128 0853 1.401 4.6682 8 256 1402 1.401 4.6689
The ratio in the last column converges to the first Feigenbaum constant. The same number arises for the logistic map
with real parameter a and variable . Tabulating the bifurcation values again:[4]
n Period Bifurcation parameter (an) Ratio an−1 − an−2/an − an−1 1 2 3 — 2 4 4897 3.449 — 3 8 0903 3.544 4.7514 4 16 4073 3.564 4.6562 5 32 7594 3.568 4.6683 6 64 6916 3.569 4.6686 7 128 8913 3.569 4.6692 8 256 9340 3.569 4.6694
Fractals
In the case of the Mandelbrot set for complex quadratic polynomial
the Feigenbaum constant is the ratio between the diameters of successive circles on the real axis in the complex plane (see animation on the right).
n Period = 2n Bifurcation parameter (cn) Ratio 1 2 −0.75 — 2 4 −1.25 — 3 8 0989 −1.368 4.2337 4 16 0462 −1.394 4.5515 5 32 6312 −1.399 4.6458 6 64 8287 −1.400 4.6639 7 128 0853 −1.401 4.6682 8 256 1402 −1.401 4.6689 9 512 151982029 −1.401 10 1024 154502237 −1.401 ∞ 1551890… −1.401
Bifurcation parameter is a root point of period = 2n component. This series converges to the Feigenbaum point c = −1.401155. The ratio in the last column converges to the first Feigenbaum constant.
Other maps also reproduce this ratio, in this sense the Feigenbaum constant in bifurcation theory is analogous to π in geometry and e in calculus.
The second constant
The second Feigenbaum constant (sequence A006891 in the OEIS),
- α = 2.502907875095892822283902873218…,
is the ratio between the width of a tine and the width of one of its two subtines (except the tine closest to the fold). A negative sign is applied to α when the ratio between the lower subtine and the width of the tine is measured.[5]
These numbers apply to a large class of dynamical systems (for example, dripping faucets to population growth).[5]
Properties
Both numbers are believed to be transcendental, although they have not been proven to be so.[6]
The first proof of the universality of the Feigenbaum constants carried out by Lanford[7] (with a small correction by Eckmann and Wittwer,[8]) was computer assisted. Over the years, non-numerical methods were discovered for different parts of the proof aiding Lyubich in producing the first complete non-numerical proof.[9]
Approximations
Though there is no known closed form equation or infinite series that can exactly calculate either constant, there are closed form approximations for several digits. One of the most accurate, up to six digits, is (sequence A094078 in the OEIS)
which is accurate up to 4.669202. Two closely related expressions that accurately estimate both δ and α to three decimal places are respectively[10]
where φ is the golden ratio and ln 2 is the natural logarithm of 2.
See also
Notes
- ↑ Chaos: An Introduction to Dynamical Systems, K.T. Alligood, T.D. Sauer, J.A. Yorke, Textbooks in mathematical sciences ,Springer, 1996, ISBN 978-0-38794-677-1
- ↑ Non-Linear Ordinary Differential Equations: Introduction for Scientists and Engineers (4th Edition), D.W. Jordan, P. Smith, Oxford University Press, 2007, ISBN 978-0-19-920825-8
- ↑ Alligood, p. 503.
- ↑ Alligood, p. 504.
- 1 2 Nonlinear Dynamics and Chaos, Steven H. Strogatz, Studies in Nonlinearity ,Perseus Books Publishing, 1994, ISBN 978-0-7382-0453-6
- ↑ Briggs, Keith (1997). feigenbaum scaling in discrete dynamical systems (PDF). Annals of Mathematics (Thesis).
- ↑ Lanford III, Oscar (1982). "A computer-assisted proof of the Feigenbaum conjectures". Bull. Amer. Math. Soc. 6 (3): 427–434. doi:10.1090/S0273-0979-1982-15008-X.
- ↑ Eckmann, J. P.; Wittwer, P. (1987). "A complete proof of the Feigenbaum conjectures". Journal of Statistical Physics. 46 (3–4): 455. Bibcode:1987JSP....46..455E. doi:10.1007/BF01013368.
- ↑ Lyubich, Mikhail (1999). "Feigenbaum-Coullet-Tresser universality and Milnor's Hairiness Conjecture". Annals of Mathematics. 149 (2): 319–420. doi:10.2307/120968.
- ↑ Smith, Reginald (2013). "Period doubling, information entropy, and estimates for Feigenbaum's constants". International Journal of Bifurcation and Chaos. 23 (11): 1350190. arXiv:1307.5251. Bibcode:2013IJBC...2350190S. doi:10.1142/S0218127413501903.
References
- Alligood, Kathleen T., Tim D. Sauer, James A. Yorke, Chaos: An Introduction to Dynamical Systems, Textbooks in mathematical sciences Springer, 1996, ISBN 978-0-38794-677-1
- Briggs, Keith (July 1991). "A Precise Calculation of the Feigenbaum Constants" (PDF). Mathematics of Computation. American Mathematical Society. 57 (195): 435–439. Bibcode:1991MaCom..57..435B. doi:10.1090/S0025-5718-1991-1079009-6.
- Briggs, Keith (1997). Feigenbaum scaling in discrete dynamical systems (PDF) (PhD thesis). University of Melbourne.
- Broadhurst, David (22 March 1999). "Feigenbaum constants to 1018 decimal places".
External links
- Feigenbaum Constant – from Wolfram MathWorld
- (A006890)& (A006891) from oeis.org
- (A006890)& (A094078) from oeis.org
- Feigenbaum constant – PlanetMath
- Moriarty, Philip; Bowley, Roger (2009). "δ – Feigenbaum Constant". Sixty Symbols. Brady Haran for the University of Nottingham.