Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A137560
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A137560 Triangle read by rows: coefficients of the Mandelbrot-Julia quadratic polynomials (sometimes called cycle polynomials or Pc polynomials): Pc[0]=1; Pc[1]=c; Pc[n]=nestedfunction(Pc[z^2+c],n]. +0
2
1, 0, 1, 0, 1, 1, 0, 1, 1, 2, 1, 0, 1, 1, 2, 5, 6, 6, 4, 1, 0, 1, 1, 2, 5, 14, 26, 44, 69, 94, 114, 116, 94, 60, 28, 8, 1, 0, 1, 1, 2, 5, 14, 42, 100, 221, 470, 958, 1860, 3434, 6036, 10068, 15864, 23461, 32398, 41658, 49700, 54746, 55308, 50788, 41944, 30782, 19788 (list; table; graph; listen)
OFFSET

1,10

COMMENT

Row sums are: {1, 1, 2, 5, 26, 677, 458330, 210066388901, 44127887745906175987802, ...};

The root of one of these polynomials g1ves Julia Douady's rabbit.

These polynomials are basic to the theory of "cycles" in complex dynamics.

These polynomials are also described in a comment by Donald D. Cross in the entry for the Catalan numbers, A000108.

Except for the first row, row sums are A003095 (a(n) = a(n-1)^2 + 1). [From Gerald McGarvey (gerald.mcgarvey(AT)comcast.net), Sep 26 2008]

REFERENCES

Lennart Carleson and Theodore W. Gamelin, Complex Dynamics, Springer,New York,1993,pp 128-129

LINKS

Roger L. Bagula, Table of n, a(n) for n = 1..264

EXAMPLE

Examples: Pc[2] = f[z,c] = z^2+c with z->c = c^2+c; Pc[3] = f[f[z,c],c] => c+c^2+2*c^3+c^4.

{1},

{0, 1},

{0, 1, 1},

{0, 1, 1, 2, 1},

{0, 1, 1, 2, 5, 6, 6, 4, 1},

{0, 1, 1, 2, 5, 14, 26, 44, 69, 94, 114, 116, 94, 60, 28, 8, 1},

{0, 1, 1, 2, 5, 14, 42, 100, 221, 470, 958, 1860, 3434, 6036, 10068, 15864, 23461, 32398, 41658, 49700, 54746, 55308, 50788, 41944, 30782, 19788, 10948, 5096, 1932, 568, 120, 16, 1},

MATHEMATICA

f[z_] = z^2 + x; g = Join[{1}, ExpandAll[NestList[f, x, 7]]]; a = Table[CoefficientList[g[[n]], x], {n, 1, Length[g]}]; Flatten[a] Table[Apply[Plus, CoefficientList[g[[n]], x]], {n, 1, Length[g]}];

The following Mma program gives a second method for computing the polynomials without using a nesting method: p(x, n)=p(x, n-1)^2+x.

p[x, -1] = 0; p[x, 0] = 1; p[x, 1] = x; p[x, 2] = x + x^2; p[x_, n_] := p[x, n] = p[x, n - 1]^2 + x; Table[ExpandAll[p[x, n]], {n, 0, 7}]; a = Table[CoefficientList[p[x, n], x], {n, 0, 7}]; Flatten[a] Table[Apply[Plus, CoefficientList[p[x, n], x]], {n, 0, 7}];

PROGRAM

(PARI) p = vector(6); p[1] = x; for(n=2, 6, p[n] = p[n-1]^2 + x); print1("1"); for(n=1, 6, for(m=0, poldegree(p[n]), print1(", ", polcoeff(p[n], m)))) [From Gerald McGarvey (gerald.mcgarvey(AT)comcast.net), Sep 26 2008]

CROSSREFS

Sequence in context: A035440 A029878 A080934 this_sequence A131255 A133607 A103631

Adjacent sequences: A137557 A137558 A137559 this_sequence A137561 A137562 A137563

KEYWORD

nonn,tabl

AUTHOR

Roger L. Bagula (rlbagulatftn(AT)yahoo.com), Apr 25 2008, Apr 27 2008

EXTENSIONS

Edited by njas, Apr 26 2008

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 3 01:16 EST 2008. Contains 151161 sequences.


AT&T Labs Research