Oscillators with Least Transitions

A forum for topics that don't fit elsewhere. Introduce yourselves to other members of the forums, discuss how your name evolves when written out in the Game of Life, or just tell us how you found it. Forum rules still apply.
Post Reply
User avatar
83bismuth38
Posts: 558
Joined: March 2nd, 2017, 4:23 pm
Location: perpendicular to your eyes
Contact:

Oscillators with Least Transitions

Post by 83bismuth38 »

as the title says, the oscillators for as many periods as possible with the least amount of transitions.
b2e has a WHOOOOOOLE lot of them:
in this order: p2, 6, 14, 62, 126, 30:

Code: Select all

x = 53, y = 14, rule = B2e/S
39bo$40bo$26bo14bo$27bo14bo$15bo12bo14bo$16bo12bo14bo$17bo12bo14bo$18b
o12bo14bo$8bo10bo12bo14bo$9bo10bo12bo14bo$3bo6bo10bo12bo14bo$4bo6bo10b
o12bo14bo$o4bo6bo10bo12bo14bo$bo4bo6bo10bo12bo14bo!
interesting how it jumps from 126 to 30. I skipped one because it was also p14.
OTHER PERIODS:
p3 has alot:

Code: Select all

x = 3, y = 3, rule = B3ce/S012e
obo2$o!
looking to support hive five (n+18) and charity's oboo reaction (2n+18)

Code: Select all

x = 28, y = 13, rule = B3/S23
19bo$3bo15bo4b2o$2bobo14bo4bobo$2bobo20b2o$3bo11b3o2$25b3o$b2o22b3o$o
2bo$b2o12b2o$10b2o2bobo$bo8b2o2b2o$obo7b2o!
User avatar
muzik
Posts: 6609
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Oscillators with Least Transitions

Post by muzik »

The first example actually simulates a margolus neighborhood identical to the one simulated by 2x2, if you look closely. Same goes for B2c/S.

Also, if you look closely, you can see the periods are just twice mersenne numbers.
Parity Replicator Collection v1.6 is now live - please send all relevant discoveries here.
User avatar
dvgrn
Moderator
Posts: 12053
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Oscillators with Least Transitions

Post by dvgrn »

muzik wrote:Also, if you look closely, you can see the periods are just twice mersenne numbers.
Not always, though.

The first exception is the eighteenth term in the series (OEIS A160657). The list and formula in the OEIS and in Nathaniel's paper are currently slightly inaccurate. The eighteenth oscillator ends up being period 524286/3=174762 instead of the full 524286 ticks.

If you can figure out exactly why those few oscillators end up with a shorter period, it might be a really new mathematical discovery. I think the next weird case is the 47th term. It's not just the numbers that are divisible by three, unfortunately; those show up in the list all over the place.

Weird and wonderful stuff --
User avatar
83bismuth38
Posts: 558
Joined: March 2nd, 2017, 4:23 pm
Location: perpendicular to your eyes
Contact:

Re: Oscillators with Least Transitions

Post by 83bismuth38 »

dvgrn wrote:Weird and wonderful stuff --
that should be a famous quote in general.
anyways, i'm sad because lots of even numbered periods will be one transition, but p3 can't be. why can only a p3 not be phoenix? it really confuses me. also, p4:

Code: Select all

x = 5, y = 5, rule = B2e/S
bo$obo$bobo$2bobo$3bo!
p12:

Code: Select all

x = 9, y = 9, rule = B2e/S
bo$obo$bobo$2bobo$3bobo$4bobo$5bobo$6bobo$7bo!
this means more periods :D
looking to support hive five (n+18) and charity's oboo reaction (2n+18)

Code: Select all

x = 28, y = 13, rule = B3/S23
19bo$3bo15bo4b2o$2bobo14bo4bobo$2bobo20b2o$3bo11b3o2$25b3o$b2o22b3o$o
2bo$b2o12b2o$10b2o2bobo$bo8b2o2b2o$obo7b2o!
Post Reply