Logo by rathinagiri - Contribute your own Logo!

END OF AN ERA, FRACTALFORUMS.COM IS CONTINUED ON FRACTALFORUMS.ORG

it was a great time but no longer maintainable by c.Kleinhuis contact him for any data retrieval,
thanks and see you perhaps in 10 years again

this forum will stay online for reference
News: Follow us on Twitter
 
*
Welcome, Guest. Please login or register. April 19, 2024, 07:51:15 PM


Login with username, password and session length


The All New FractalForums is now in Public Beta Testing! Visit FractalForums.org and check it out!


Pages: [1]   Go Down
  Print  
Share this topic on DiggShare this topic on FacebookShare this topic on GoogleShare this topic on RedditShare this topic on StumbleUponShare this topic on Twitter
Author Topic: Counting cardioids and bulbs of period n.  (Read 1551 times)
Description: is there an algorithm?
0 Members and 1 Guest are viewing this topic.
frostfern
Forums Newbie
*
Posts: 4


« on: April 04, 2014, 12:19:21 AM »

I've been thinking about this lately just for fun.  I wouldn't call myself a mathematician, but I've taken plenty of courses and consider math a hobby of sorts.

Staying strictly on the real line (i.e. Im(c) = 0) there seems to be a relatively straightforward pattern.  In general the number of solutions to P^n(x) = x (where P^n(x) = (...(((x^2+c)^2+c)^2+c)...)^2+c i.e. n iterations of x^2+c) increases from zero when 0.25 < c to 2^n when c < 2.0.  The roots either appear as sets of attracting-repelling pairs with a multiplicity that is some factor of n, or from period doublings of already existing attracting cycles.

Attracting cycles that form cardioids always appear via the birth of attracting-repelling pairs.  They occur when one or more hills and/or troughs of the polynomial  intersect the line y=x.  The derivative must be exactly one when the growing hills/troughs touch the y=x line.  As a hill/trough grows across the y=x line, the single tangent point roots splits into two roots.  For a growing trough, the root on the left is initially an attracting cycle while the root on the right is forever a repelling cycle.  For a hill it's just reversed, the right root is an attracting cycle while the left root is a repelling cycle.

Attracting cycles that form bulbs always appear via the splitting of an attracting cycle into two, leaving a repelling cycle in the middle.  This happens when an inflection point forms on the intersection of P^n(x) with y=x.  The twisting of the inflection point from a slope less than one to a slope greater than one always creates two new attracting cycles via the birth of a new hill/trough pair.  The divisions can happen either from the main cardioid or from a subsequent mini-brot cardioid. 

You can basically go through a process starting with the first attracting-repelling pair (which appears at the cusp point c = 0.25), checking off any subsequent bulbs of period 2^k where 2^k is a factor of n.  Once you get rid of those you go on to the odd factors of n.  For each new cardioid you also check off bulbs that divide off it in factors of 2^k.  Just keep going until you've checked off all 2^n/2 pairs.

For n = 6 there are 2^6 there are 64 total roots, 32 of which become attracting at some point via the formation of new pairs.  The main cardioid and it's attached period 2 bulb account for 2 of the 32 pairs.  That leaves 30 pairs left. 

The next factor is 3, which corresponds to the birth of a period 3 minibrot.  The period 3 cardioid and it's period 6 bulb account for another 6 pairs.  This leaves 24 more pairs to use 

To see that there can only be one period 3 minibrot you have to look at the n=3 case (i.e. you have 8 roots, 4 of which become attracting, and 1 is associated with the main cardioid, leaving the remaining three for a single period 3 cardioid).  Because there can't be any more period 3 minibrots, the remaining pairs must be associated with period 6 minibrots, of which there must be exactly 4.

Along the real line I've computed that there's 1 period 1 cardioid, 0 period 2 cardioids, 1 period 3 cardioid, 1 period 4 cardioid, 3 period 5 cardioids, and 4 period 6 cardioids.

I'm wondering if there's a way to do this for all cardioids, not just the ones that lie along the real axis?  Is there a general way to determine the number of period n cardioids located anywhere in the complex plane.  I'm guessing the number cardioids or bulbs for any given period is finite (I'm not 100% certain though).
Logged
frostfern
Forums Newbie
*
Posts: 4


« Reply #1 on: April 04, 2014, 05:07:19 AM »

I'm sorry if the explanation is sloppy and unclear.  I noticed I made some typos as well.  I'll try to go over it again.

Period 1:

Roots = 2^1 = 2
Pairs = Roots / 2 = 1.

period 1 cardioid. (1 of 1 pairs used)

Period 2:

Roots = 2^2 = 4
Pairs = 2.

period 1 cardioid -> period 2 bulb (2 of 2 pairs used)

Period 3:

Roots = 2^3 = 8
Pairs = 4

period 1 cardioid (1 of 4 pairs used)

period 3 cardioid (4 of 4 pairs used)

Period 4:

Roots = 2^4 = 16
Pairs = 8

period 1 cardioid -> period 2 bulb -> period 4 bulb (4 of 8 pairs used)

period 4 cardioid (8 of 8 pairs used)

Period 5:

Roots = 2^5 = 32
Pairs = 16

period 1 cardioid (1 of 16 pairs used)

3 period 5 cardioids (16 of 16 pairs used)

Period 6:

Roots = 2^6 = 64
Pairs = 32

period 1 cardioid -> period 2 bulb (2 of 32 pairs used)

period 3 cardioid -> period 6 bulb (8 of 32 pairs used)

4 period 6 cardioids (32 of 32 pairs used)

Period 7

Roots = 2^7 = 128
Pairs = 64

period 1 cardioid (1 of 64 pairs used)

9 period 7 cardioids (64 of 64 pairs used)

Period 8

Roots = 2^8 = 256
Pairs = 128

period 1 cardioid -> period 2 bulb ->  period 4 bulb -> period 8 bulb (8 of 128 pairs used)

period 4 cardioid -> period 8 bulb (16 of 128 pairs used)

14 period 8 cardioids (128 of 128 pairs used)

Period 9

Roots = 2^9 = 512
Pairs = 256

period 1 cardioid (1 of 256 pairs used)

period 3 cardioid (4 of 256 pairs used)

28 period 9 cardioids (256 of 256 pairs used)

Period 10

Roots = 2^10 = 1024
Pairs = 512

period 1 cardioid -> period 2 bulb (2 of 512 pairs used)

3 period 5 cardiods -> 3 period 10 bulbs (32 of 512 pairs used)

48 period 10 cardioids (512 of 512 pairs used)
Logged
Adam Majewski
Fractal Lover
**
Posts: 221


WWW
« Reply #2 on: February 20, 2015, 04:07:39 PM »

http://fraktal.republika.pl/mset_components.html


HTH
Logged
Pages: [1]   Go Down
  Print  
 
Jump to:  


Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2015, Simple Machines

Valid XHTML 1.0! Valid CSS! Dilber MC Theme by HarzeM
Page created in 0.175 seconds with 24 queries. (Pretty URLs adds 0.008s, 2q)