## Oscillators with Least Transitions

A forum where anything goes. 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. This is the forum for "non-academic" content.

### Oscillators with Least Transitions

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:
`x = 53, y = 14, rule = B2e/S39bo\$40bo\$26bo14bo\$27bo14bo\$15bo12bo14bo\$16bo12bo14bo\$17bo12bo14bo\$18bo12bo14bo\$8bo10bo12bo14bo\$9bo10bo12bo14bo\$3bo6bo10bo12bo14bo\$4bo6bo10bo12bo14bo\$o4bo6bo10bo12bo14bo\$bo4bo6bo10bo12bo14bo!`
interesting how it jumps from 126 to 30. I skipped one because it was also p14.
OTHER PERIODS:
p3 has alot:
`x = 3, y = 3, rule = B3ce/S012eobo2\$o!`
`x = 8, y = 10, rule = B3/S233b2o\$3b2o\$2b3o\$4bobo\$2obobobo\$3bo2bo\$2bobo2bo\$2bo4bo\$2bo4bo\$2bo!`

No football of any dui mauris said that.

83bismuth38

Posts: 453
Joined: March 2nd, 2017, 4:23 pm
Location: Still sitting around in Sagittarius A...

### Re: Oscillators with Least Transitions

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.
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!
muzik

Posts: 3301
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

### Re: Oscillators with Least Transitions

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 --

dvgrn
Moderator

Posts: 5620
Joined: May 17th, 2009, 11:00 pm

### Re: Oscillators with Least Transitions

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:
`x = 5, y = 5, rule = B2e/Sbo\$obo\$bobo\$2bobo\$3bo!`

p12:
`x = 9, y = 9, rule = B2e/Sbo\$obo\$bobo\$2bobo\$3bobo\$4bobo\$5bobo\$6bobo\$7bo!`
this means more periods
`x = 8, y = 10, rule = B3/S233b2o\$3b2o\$2b3o\$4bobo\$2obobobo\$3bo2bo\$2bobo2bo\$2bo4bo\$2bo4bo\$2bo!`

No football of any dui mauris said that.

83bismuth38

Posts: 453
Joined: March 2nd, 2017, 4:23 pm
Location: Still sitting around in Sagittarius A...