Researchers:
In Part I we traced the origins of chaos to a Cartan-like set of matrices with (1,1,1,....) in the super and sub diagonals
(-1,0,0,0,...) in the main diagonal and stated that the cycle lengths for N using x^2 - 2 matched Euler's results for base 2 notation, 1/N.
Example: N = 7, cycle length = 3 since 3 is the "least exponent" a such that 2^a == 1 mod 7.; so a = 3 since 8 == 1 mod 7.
Similarly, 1/7 in base 2 = .001001001,... 3 cycle.
Similarly, we take X^3 - 2x^2 - x + 1 roots and using f(x), we find the 3 cycle; where for n-th degree equation, this corresponds to (2n+1) = N, so N = 7. Or, we can say given 2*Cos 2 Pi/7 = 1.24,....this has the 3 cycle using x^2 - 2. Thus
1. x^2 - 2 has a seed of 2*Cos 2Pi/N. and is cyclically chaotic. Using trig rules, we can manipulate x^2 - 2 and derive the other formulas for various trig values.
2. 2x^2 - 1 using seed Cos 2Pi/N.
3. 4x*(1-x); logistic map; using seed Sin^2 2Pi/N.
4. 2x / (1 - x^2) using Tan 2 Pi/N.
5. x^2 / (2 - x^2) using seed Sec 2 Pi/ N.
6. X^2 (x^2 - 2) using Csc. 2 Pi/N. and
7. (x^2 - 1 )/ 2x using seed Cot 2 Pi/N.
All 7 formulas are chaotic with (for example, N=7, the 3 cycle).
We can alternatively use Newton's method x1 = xo - f(xo)/f'x(xo) on x^2 = -1; resulting in #7, Cot.
PART III: Derivation of the M-set.
Bring up B. Mandelbrot's website, subsection: http://www.ncane.com/jm8d "Combinatorics in the M-Set - Lavaurs Algorithm" and notice the chart, where the 7-ths and 15-th are connected by "3" and ("4") respectively. The "3" is precisely the "3" cyclic period mentioned before for 7. Similarly, there's a "4" for the 15-th's since 2^4 == 16 == 1 mod 15.
For 31 we would have a "5" since referring to Table 48 in Beiler's book, for base 2, "5" is the "least exponent" mod 31. So Mandelbrot states "Similarly, the period 5 arcs connecting 5/31 to 6/31 and 7/31 to 8/31 collapse to the roots of 5-cycle midgets in the same limb".
Last, we note that according to Lavaur's algorithm, the M-set is precisely isomorphic with the logistic map; not suprising since we have the logistic map as #3 above.
We have thus traced the origins of Chaos to a particular variant of Pascal's triangle with repeated columns. Or, we can begin with the Cartan-like set of matrices as mentioned before : (1,1,1,...) in the super and subdiagonals and (-1,0,0,0,...) in the main diagonal. Alternatively, we can begin with using Newton's method on x^2 = (-1), then using trig, come up with the other 6 formulas. Chaos, at it's most fundamental level, originates with 2nd-degree equations and the results of our work bring us back to Euler with his observations regarding the cycle lengths of 1/N in base 2 notation. (generally, any base).; but the M-set and logistic maps incorporate the base 2.
..
Windows Live™: Keep your life in sync. Check it out.
Sunday, August 30, 2009
Friday, August 28, 2009
Origins of Chaos, part 1.
The most fundamental level of chaos may be found in the infinite set of Cartan-like matrices
with (1,1,1,...) in the super and subdiagonals and (-1,0,0,0,...) in the main diagonal. For example,
[-1, 1, 0;
1, 0, 1;
0, 1, 0]
.
with charpoly x^3 + x^2 - 2x - 1 = 0, has e-vals/roots relating to the Heptagon,
2 * 2Cos (k)*2Pi/7; k = 1, 2, 3.; with constants as f(x), x^2 - 2 cyclic with a 3 period..
The charpolys corresponding to the foregoing matrices = A065941, http://tinyurl.com/4zq4q;
as follows, with signs: (++--++...):
.
1;
1, 1;
1, 1, 1;
1, 1, 2, 1;
1, 1, 3, 2, 1;
1, 1, 4, 3, 3, 1;
1, 1, 5, 4, 6, 3, 1;
...
getting:
1;
x + 1;
x^2 + x - 1;
x^3 + x^2 - 2x - 1;
x^4 + x^3 - 3x^2 - 2x + 1;
x^5 + x^4 - 4x^3 - 3x^2 + 3x + 1;
...with the following trigonometric identities:
(given x = 2 Cost 2A), then
.
sin A / sin A = 1;
sin 3A / sin A = (x + 1);
sin 5A / sin A = (x^2 + x - 1)
sin 7A / sin A = (x^3 +x^2 - 2x - 1);
...etc. above; continued.
with (1,1,1,...) in the super and subdiagonals and (-1,0,0,0,...) in the main diagonal. For example,
[-1, 1, 0;
1, 0, 1;
0, 1, 0]
.
with charpoly x^3 + x^2 - 2x - 1 = 0, has e-vals/roots relating to the Heptagon,
2 * 2Cos (k)*2Pi/7; k = 1, 2, 3.; with constants as f(x), x^2 - 2 cyclic with a 3 period..
The charpolys corresponding to the foregoing matrices = A065941, http://tinyurl.com/4zq4q;
as follows, with signs: (++--++...):
.
1;
1, 1;
1, 1, 1;
1, 1, 2, 1;
1, 1, 3, 2, 1;
1, 1, 4, 3, 3, 1;
1, 1, 5, 4, 6, 3, 1;
...
getting:
1;
x + 1;
x^2 + x - 1;
x^3 + x^2 - 2x - 1;
x^4 + x^3 - 3x^2 - 2x + 1;
x^5 + x^4 - 4x^3 - 3x^2 + 3x + 1;
...with the following trigonometric identities:
(given x = 2 Cost 2A), then
.
sin A / sin A = 1;
sin 3A / sin A = (x + 1);
sin 5A / sin A = (x^2 + x - 1)
sin 7A / sin A = (x^3 +x^2 - 2x - 1);
...etc. above; continued.
Online calculators
1. WolframAlpha
2. http://wims.unice.fr/wims/en_tool~linear~matrix.html
or by subject, enter "matrix calculator" into the field
3. Richard Mathar's online calculator, at
http://www.ncane.com/7mh
2. http://wims.unice.fr/wims/en_tool~linear~matrix.html
or by subject, enter "matrix calculator" into the field
3. Richard Mathar's online calculator, at
http://www.ncane.com/7mh
OEIS, Online Encyclopedia of Integer Sequences
OEIS, Online Encyclopedia of Integer Sequences
at http://www.tinyurl.com/4zq4q
at http://www.tinyurl.com/4zq4q
Subscribe to:
Posts (Atom)