wolframscience.com

A New Kind of Science: The NKS Forum : Powered by vBulletin version 2.3.0 A New Kind of Science: The NKS Forum > Pure NKS > White Triangles in rule 30
  Last Thread   Next Thread
Author
Thread Post New Thread    Post A Reply
Martijn

Amsterdam

Registered: Jul 2006
Posts: 15

White Triangles in rule 30

Hi,

Is there any interest in the "exact" (number per size +Location) of white triangles (It might works for some other structures) in the product of rule 30 (or any other rule).

Or is it just a nice exercise?
I don't want to spoil a good summer school exercise.

Martijn

Report this post to a moderator | IP: Logged

Old Post 03-23-2007 04:24 PM
Martijn is offline Click Here to See the Profile for Martijn Click here to Send Martijn a Private Message Click Here to Email Martijn Visit Martijn's homepage! Edit/Delete Message Reply w/Quote
Jason Cawley
Wolfram Science Group
Phoenix, AZ USA

Registered: Aug 2003
Posts: 712

Certainly, there are fine questions here. Since white triangles form in rule 30 below lines of white cells, you can simply look for blocks of white n cells long. Some facts about this behavior discussed in the book can be found in notes on page 871 and page 1127.

The first makes the claim that the probability of a block of white n cells long seems to go as 2^-n, as you would expect if whites and blacks were independent and random. It also notes the first run of 10 whites occurs on step 67 from the simple initial, and length 20 first occurs at step 515.

The second note considers the step at which every block up to a given length has occurred at least once, instead, and gives the figures for lengths up to 10.

One might readily extend either question to all initials (parameterized by width, say) rather than the simplest initial condition, and push for much greater block lengths. Does the 2^-n conjecture basically hold? How long do gaps between step numbers to get every type of block get, from n to n+1? We know special initials e.g. periodic for rule 30, can and do give atypical behaviors for the rule from most or random initials. Are there identifiable classes of initials that have atypical behavior in the size of white triangles that occur in them, or are nearly all initials similar in their "white run length spectrum"?

Report this post to a moderator | IP: Logged

Old Post 03-23-2007 07:37 PM
Jason Cawley is offline Click Here to See the Profile for Jason Cawley Click here to Send Jason Cawley a Private Message Edit/Delete Message Reply w/Quote
Martijn

Amsterdam

Registered: Jul 2006
Posts: 15

Then this might be interesting.
However it might be done one million times before...

[Edit (By Martijn)]
(I didn't really cheerfully check how and if others did this)

You don't have to check the complete triangle since every odd number of white lines in a row will make a white triangle... (So for that matter it is overly complicated.)

However if you want to count the number of occurrences of one specific structure you can use this.
[/Edit]

I'm still working on image analysis and this is just a slightly different application of some basics Ideas I use.

Maybe someone has a good use for this analyzing 2D CA?

Attachment: white_triangles.pdf
This has been downloaded 1741 time(s).

Last edited by Martijn on 03-24-2007 at 01:46 AM

Report this post to a moderator | IP: Logged

Old Post 03-23-2007 10:54 PM
Martijn is offline Click Here to See the Profile for Martijn Click here to Send Martijn a Private Message Click Here to Email Martijn Visit Martijn's homepage! Edit/Delete Message Reply w/Quote
Martijn

Amsterdam

Registered: Jul 2006
Posts: 15

Just for fun, some graphs.

Attachment: example.pdf
This has been downloaded 1282 time(s).

Report this post to a moderator | IP: Logged

Old Post 03-24-2007 01:42 AM
Martijn is offline Click Here to See the Profile for Martijn Click here to Send Martijn a Private Message Click Here to Email Martijn Visit Martijn's homepage! Edit/Delete Message Reply w/Quote
Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread


 

wolframscience.com  |  wolfram atlas  |  NKS online  |  Wolfram|Alpha  |  Wolfram Science Summer School  |  web resources  |  contact us

Forum Sponsored by Wolfram Research

© 2004-14 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. | Disclaimer | Archives