Skip to main content
broken image fixed (click 'rendered output' to see the difference; image retrieved via Wayback Machine); for more info, see https://meta.mathoverflow.net/a/4058/70594
Source Link

I believe that such a 3x3 square does not necessarily exist.

A counterexample would take the form of an infinite still life pattern in the life-like cellular automaton rule B123678/S34 (these rules are chosen so that the only patterns that remain stable are the ones in which the number of live cells in each 3x3 box is 4 or 5). Additionally, both the live and dead cells of the pattern should be connected.

But as the following partial double spiral shows (copy and paste it into Golly to view and test) it's possible to form partial double-spiral patterns that, at least in the center of the pattern, have the desired properties. I don't see any good reason why it shouldn't be possible to continue the spiral infinitely.

x = 31, y = 31, rule = B123678/S34
14b4o$12b3o2b3o$10b3o6b3o$8b3o3b4o3b3o$6b3o3b3o2b3o3b3o$5b2o3b3o6b3o3b
2o$5bo2b3o3b4o3b3o2bo$4b2ob2o3b3o2b3o3b2ob2o$4bo2bo2b3o6b3o2bo2bo$3b2o
b2ob2o3b4o3b2ob2ob2o$3bo2bo2bo2b3o2b3o2bo2bo2bo$2b2ob2ob2ob2o6b2ob2ob
2ob2o$2bo2bo2b2obo2b4o2bo2bo2bo2bo$2bo2bo2bo2bob2o2b2ob2ob2ob2ob2o$b2o
b2ob2ob2o2bo2bo2bo2bo2bo2bo$b2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo$2ob2ob2ob2ob2ob2o2bo2bo2bo2bo$o2bo2bo2bo2b2o2bob2ob
2ob2ob2o$2ob2ob2ob2o4b2obo2bo2bo2bo$bo2bo2bo2b6o2bo2bo2bo2bo$b2ob2ob2o
3b2o3b2ob2ob2ob2o$2bo2bo2b3o4b3o2bo2bo2bo$2b2ob2o3b6o3b2ob2ob2o$3bo2b
3o3b2o3b3o2bo2bo$3b2o3b3o4b3o3b2ob2o$4b3o3b6o3b3o2bo$6b3o3b2o3b3o3b2o$
8b3o4b3o3b3o$10b6o3b3o$12b2o3b3o!

Here's a screenshot:

alt textalt text
(source: uci.edu)

I believe that such a 3x3 square does not necessarily exist.

A counterexample would take the form of an infinite still life pattern in the life-like cellular automaton rule B123678/S34 (these rules are chosen so that the only patterns that remain stable are the ones in which the number of live cells in each 3x3 box is 4 or 5). Additionally, both the live and dead cells of the pattern should be connected.

But as the following partial double spiral shows (copy and paste it into Golly to view and test) it's possible to form partial double-spiral patterns that, at least in the center of the pattern, have the desired properties. I don't see any good reason why it shouldn't be possible to continue the spiral infinitely.

x = 31, y = 31, rule = B123678/S34
14b4o$12b3o2b3o$10b3o6b3o$8b3o3b4o3b3o$6b3o3b3o2b3o3b3o$5b2o3b3o6b3o3b
2o$5bo2b3o3b4o3b3o2bo$4b2ob2o3b3o2b3o3b2ob2o$4bo2bo2b3o6b3o2bo2bo$3b2o
b2ob2o3b4o3b2ob2ob2o$3bo2bo2bo2b3o2b3o2bo2bo2bo$2b2ob2ob2ob2o6b2ob2ob
2ob2o$2bo2bo2b2obo2b4o2bo2bo2bo2bo$2bo2bo2bo2bob2o2b2ob2ob2ob2ob2o$b2o
b2ob2ob2o2bo2bo2bo2bo2bo2bo$b2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo$2ob2ob2ob2ob2ob2o2bo2bo2bo2bo$o2bo2bo2bo2b2o2bob2ob
2ob2ob2o$2ob2ob2ob2o4b2obo2bo2bo2bo$bo2bo2bo2b6o2bo2bo2bo2bo$b2ob2ob2o
3b2o3b2ob2ob2ob2o$2bo2bo2b3o4b3o2bo2bo2bo$2b2ob2o3b6o3b2ob2ob2o$3bo2b
3o3b2o3b3o2bo2bo$3b2o3b3o4b3o3b2ob2o$4b3o3b6o3b3o2bo$6b3o3b2o3b3o3b2o$
8b3o4b3o3b3o$10b6o3b3o$12b2o3b3o!

Here's a screenshot:

alt text

I believe that such a 3x3 square does not necessarily exist.

A counterexample would take the form of an infinite still life pattern in the life-like cellular automaton rule B123678/S34 (these rules are chosen so that the only patterns that remain stable are the ones in which the number of live cells in each 3x3 box is 4 or 5). Additionally, both the live and dead cells of the pattern should be connected.

But as the following partial double spiral shows (copy and paste it into Golly to view and test) it's possible to form partial double-spiral patterns that, at least in the center of the pattern, have the desired properties. I don't see any good reason why it shouldn't be possible to continue the spiral infinitely.

x = 31, y = 31, rule = B123678/S34
14b4o$12b3o2b3o$10b3o6b3o$8b3o3b4o3b3o$6b3o3b3o2b3o3b3o$5b2o3b3o6b3o3b
2o$5bo2b3o3b4o3b3o2bo$4b2ob2o3b3o2b3o3b2ob2o$4bo2bo2b3o6b3o2bo2bo$3b2o
b2ob2o3b4o3b2ob2ob2o$3bo2bo2bo2b3o2b3o2bo2bo2bo$2b2ob2ob2ob2o6b2ob2ob
2ob2o$2bo2bo2b2obo2b4o2bo2bo2bo2bo$2bo2bo2bo2bob2o2b2ob2ob2ob2ob2o$b2o
b2ob2ob2o2bo2bo2bo2bo2bo2bo$b2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo$2ob2ob2ob2ob2ob2o2bo2bo2bo2bo$o2bo2bo2bo2b2o2bob2ob
2ob2ob2o$2ob2ob2ob2o4b2obo2bo2bo2bo$bo2bo2bo2b6o2bo2bo2bo2bo$b2ob2ob2o
3b2o3b2ob2ob2ob2o$2bo2bo2b3o4b3o2bo2bo2bo$2b2ob2o3b6o3b2ob2ob2o$3bo2b
3o3b2o3b3o2bo2bo$3b2o3b3o4b3o3b2ob2o$4b3o3b6o3b3o2bo$6b3o3b2o3b3o3b2o$
8b3o4b3o3b3o$10b6o3b3o$12b2o3b3o!

Here's a screenshot:

alt text
(source: uci.edu)

replaced http://www.ics.uci.edu/ with https://www.ics.uci.edu/
Source Link

I believe that such a 3x3 square does not necessarily exist.

A counterexample would take the form of an infinite still life pattern in the life-like cellular automaton rule B123678/S34 (these rules are chosen so that the only patterns that remain stable are the ones in which the number of live cells in each 3x3 box is 4 or 5). Additionally, both the live and dead cells of the pattern should be connected.

But as the following partial double spiral shows (copy and paste it into Golly to view and test) it's possible to form partial double-spiral patterns that, at least in the center of the pattern, have the desired properties. I don't see any good reason why it shouldn't be possible to continue the spiral infinitely.

x = 31, y = 31, rule = B123678/S34
14b4o$12b3o2b3o$10b3o6b3o$8b3o3b4o3b3o$6b3o3b3o2b3o3b3o$5b2o3b3o6b3o3b
2o$5bo2b3o3b4o3b3o2bo$4b2ob2o3b3o2b3o3b2ob2o$4bo2bo2b3o6b3o2bo2bo$3b2o
b2ob2o3b4o3b2ob2ob2o$3bo2bo2bo2b3o2b3o2bo2bo2bo$2b2ob2ob2ob2o6b2ob2ob
2ob2o$2bo2bo2b2obo2b4o2bo2bo2bo2bo$2bo2bo2bo2bob2o2b2ob2ob2ob2ob2o$b2o
b2ob2ob2o2bo2bo2bo2bo2bo2bo$b2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo$2ob2ob2ob2ob2ob2o2bo2bo2bo2bo$o2bo2bo2bo2b2o2bob2ob
2ob2ob2o$2ob2ob2ob2o4b2obo2bo2bo2bo$bo2bo2bo2b6o2bo2bo2bo2bo$b2ob2ob2o
3b2o3b2ob2ob2ob2o$2bo2bo2b3o4b3o2bo2bo2bo$2b2ob2o3b6o3b2ob2ob2o$3bo2b
3o3b2o3b3o2bo2bo$3b2o3b3o4b3o3b2ob2o$4b3o3b6o3b3o2bo$6b3o3b2o3b3o3b2o$
8b3o4b3o3b3o$10b6o3b3o$12b2o3b3o!

Here's a screenshot:

alt text http://www.ics.uci.edu/%7Eeppstein/0xDE/b123678s34-spiral.pngalt text

I believe that such a 3x3 square does not necessarily exist.

A counterexample would take the form of an infinite still life pattern in the life-like cellular automaton rule B123678/S34 (these rules are chosen so that the only patterns that remain stable are the ones in which the number of live cells in each 3x3 box is 4 or 5). Additionally, both the live and dead cells of the pattern should be connected.

But as the following partial double spiral shows (copy and paste it into Golly to view and test) it's possible to form partial double-spiral patterns that, at least in the center of the pattern, have the desired properties. I don't see any good reason why it shouldn't be possible to continue the spiral infinitely.

x = 31, y = 31, rule = B123678/S34
14b4o$12b3o2b3o$10b3o6b3o$8b3o3b4o3b3o$6b3o3b3o2b3o3b3o$5b2o3b3o6b3o3b
2o$5bo2b3o3b4o3b3o2bo$4b2ob2o3b3o2b3o3b2ob2o$4bo2bo2b3o6b3o2bo2bo$3b2o
b2ob2o3b4o3b2ob2ob2o$3bo2bo2bo2b3o2b3o2bo2bo2bo$2b2ob2ob2ob2o6b2ob2ob
2ob2o$2bo2bo2b2obo2b4o2bo2bo2bo2bo$2bo2bo2bo2bob2o2b2ob2ob2ob2ob2o$b2o
b2ob2ob2o2bo2bo2bo2bo2bo2bo$b2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo$2ob2ob2ob2ob2ob2o2bo2bo2bo2bo$o2bo2bo2bo2b2o2bob2ob
2ob2ob2o$2ob2ob2ob2o4b2obo2bo2bo2bo$bo2bo2bo2b6o2bo2bo2bo2bo$b2ob2ob2o
3b2o3b2ob2ob2ob2o$2bo2bo2b3o4b3o2bo2bo2bo$2b2ob2o3b6o3b2ob2ob2o$3bo2b
3o3b2o3b3o2bo2bo$3b2o3b3o4b3o3b2ob2o$4b3o3b6o3b3o2bo$6b3o3b2o3b3o3b2o$
8b3o4b3o3b3o$10b6o3b3o$12b2o3b3o!

Here's a screenshot:

alt text http://www.ics.uci.edu/%7Eeppstein/0xDE/b123678s34-spiral.png

I believe that such a 3x3 square does not necessarily exist.

A counterexample would take the form of an infinite still life pattern in the life-like cellular automaton rule B123678/S34 (these rules are chosen so that the only patterns that remain stable are the ones in which the number of live cells in each 3x3 box is 4 or 5). Additionally, both the live and dead cells of the pattern should be connected.

But as the following partial double spiral shows (copy and paste it into Golly to view and test) it's possible to form partial double-spiral patterns that, at least in the center of the pattern, have the desired properties. I don't see any good reason why it shouldn't be possible to continue the spiral infinitely.

x = 31, y = 31, rule = B123678/S34
14b4o$12b3o2b3o$10b3o6b3o$8b3o3b4o3b3o$6b3o3b3o2b3o3b3o$5b2o3b3o6b3o3b
2o$5bo2b3o3b4o3b3o2bo$4b2ob2o3b3o2b3o3b2ob2o$4bo2bo2b3o6b3o2bo2bo$3b2o
b2ob2o3b4o3b2ob2ob2o$3bo2bo2bo2b3o2b3o2bo2bo2bo$2b2ob2ob2ob2o6b2ob2ob
2ob2o$2bo2bo2b2obo2b4o2bo2bo2bo2bo$2bo2bo2bo2bob2o2b2ob2ob2ob2ob2o$b2o
b2ob2ob2o2bo2bo2bo2bo2bo2bo$b2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo$2ob2ob2ob2ob2ob2o2bo2bo2bo2bo$o2bo2bo2bo2b2o2bob2ob
2ob2ob2o$2ob2ob2ob2o4b2obo2bo2bo2bo$bo2bo2bo2b6o2bo2bo2bo2bo$b2ob2ob2o
3b2o3b2ob2ob2ob2o$2bo2bo2b3o4b3o2bo2bo2bo$2b2ob2o3b6o3b2ob2ob2o$3bo2b
3o3b2o3b3o2bo2bo$3b2o3b3o4b3o3b2ob2o$4b3o3b6o3b3o2bo$6b3o3b2o3b3o3b2o$
8b3o4b3o3b3o$10b6o3b3o$12b2o3b3o!

Here's a screenshot:

alt text

added 453 characters in body
Source Link
David Eppstein
  • 18.6k
  • 2
  • 55
  • 127

I believe that such a 3x3 square does not necessarily exist.

A counterexample would take the form of an infinite still life pattern in the life-like cellular automaton rule B123678/S34 (these rules are chosen so that the only patterns that remain stable are the ones in which the number of live cells in each 3x3 box is 4 or 5). Additionally, both the live and dead cells of the pattern should be connected.

But as the following partial double spiral shows (copy and paste it into Golly to view and test) it's possible to form partial double-spiral patterns that, at least in the center of the pattern, have the desired properties. I don't see any good reason why it shouldn't be possible to continue the spiral infinitely.

x = 1631, y = 1931, rule = B123678/S34
8b4o$6b3o2b3o$4b3o6b3o$3b2o3b4o3bo$3bo2b3o2b3o$2b2ob2o6b2o$2b2obo2b4o14b4o$12b3o2b3o$10b3o6b3o$8b3o3b4o3b3o$6b3o3b3o2b3o3b3o$5b2o3b3o6b3o3b
2o$5bo2b3o3b4o3b3o2bo$4b2ob2o3b3o2b3o3b2ob2o$4bo2bo2b3o6b3o2bo2bo$3b2o
b2ob2o3b4o3b2ob2ob2o$3bo2bo2bo2b3o2b3o2bo2bo2bo$2b2ob2ob2ob2o6b2ob2ob
2ob2o$2bo2bo2b2obo2b4o2bo2bo2bo2bo$2bo2bo2bo2bob2o2b2ob2ob2ob2ob2o$b2o
2bo$2bo2bob2o2b2obo$2bob2o2bo2bo2b2o$b2ob2ob2ob2ob2o$bo2bo2bo2bo2bo$2o
b2ob2ob2o2bo$o2bo2b2o2bob2o$2ob2o4b2obo$bo2b6o2bo$b2o3b2o3b2o$2b3o4b3ob2ob2ob2o2bo2bo2bo2bo2bo2bo$b2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$bo2bo2bo2bo
$4b6o$6b2o2bo2bo2bo2bo2bo2bo$2ob2ob2ob2ob2ob2o2bo2bo2bo2bo$o2bo2bo2bo2b2o2bob2ob
2ob2ob2o$2ob2ob2ob2o4b2obo2bo2bo2bo$bo2bo2bo2b6o2bo2bo2bo2bo$b2ob2ob2o
3b2o3b2ob2ob2ob2o$2bo2bo2b3o4b3o2bo2bo2bo$2b2ob2o3b6o3b2ob2ob2o$3bo2b
3o3b2o3b3o2bo2bo$3b2o3b3o4b3o3b2ob2o$4b3o3b6o3b3o2bo$6b3o3b2o3b3o3b2o$
8b3o4b3o3b3o$10b6o3b3o$12b2o3b3o!

Here's a screenshot:

alt text http://www.ics.uci.edu/%7Eeppstein/0xDE/b123678s34-spiral.png

I believe that such a 3x3 square does not necessarily exist.

A counterexample would take the form of an infinite still life pattern in the life-like cellular automaton rule B123678/S34 (these rules are chosen so that the only patterns that remain stable are the ones in which the number of live cells in each 3x3 box is 4 or 5). Additionally, both the live and dead cells of the pattern should be connected.

But as the following partial double spiral shows (copy and paste it into Golly to view and test) it's possible to form partial double-spiral patterns that, at least in the center of the pattern, have the desired properties. I don't see any good reason why it shouldn't be possible to continue the spiral infinitely.

x = 16, y = 19, rule = B123678/S34
8b4o$6b3o2b3o$4b3o6b3o$3b2o3b4o3bo$3bo2b3o2b3o$2b2ob2o6b2o$2b2obo2b4o
2bo$2bo2bob2o2b2obo$2bob2o2bo2bo2b2o$b2ob2ob2ob2ob2o$bo2bo2bo2bo2bo$2o
b2ob2ob2o2bo$o2bo2b2o2bob2o$2ob2o4b2obo$bo2b6o2bo$b2o3b2o3b2o$2b3o4b3o
$4b6o$6b2o!

Here's a screenshot:

alt text http://www.ics.uci.edu/%7Eeppstein/0xDE/b123678s34-spiral.png

I believe that such a 3x3 square does not necessarily exist.

A counterexample would take the form of an infinite still life pattern in the life-like cellular automaton rule B123678/S34 (these rules are chosen so that the only patterns that remain stable are the ones in which the number of live cells in each 3x3 box is 4 or 5). Additionally, both the live and dead cells of the pattern should be connected.

But as the following partial double spiral shows (copy and paste it into Golly to view and test) it's possible to form partial double-spiral patterns that, at least in the center of the pattern, have the desired properties. I don't see any good reason why it shouldn't be possible to continue the spiral infinitely.

x = 31, y = 31, rule = B123678/S34
14b4o$12b3o2b3o$10b3o6b3o$8b3o3b4o3b3o$6b3o3b3o2b3o3b3o$5b2o3b3o6b3o3b
2o$5bo2b3o3b4o3b3o2bo$4b2ob2o3b3o2b3o3b2ob2o$4bo2bo2b3o6b3o2bo2bo$3b2o
b2ob2o3b4o3b2ob2ob2o$3bo2bo2bo2b3o2b3o2bo2bo2bo$2b2ob2ob2ob2o6b2ob2ob
2ob2o$2bo2bo2b2obo2b4o2bo2bo2bo2bo$2bo2bo2bo2bob2o2b2ob2ob2ob2ob2o$b2o
b2ob2ob2o2bo2bo2bo2bo2bo2bo$b2ob2ob2ob2ob2ob2ob2ob2ob2ob2o$bo2bo2bo2bo
2bo2bo2bo2bo2bo2bo$2ob2ob2ob2ob2ob2o2bo2bo2bo2bo$o2bo2bo2bo2b2o2bob2ob
2ob2ob2o$2ob2ob2ob2o4b2obo2bo2bo2bo$bo2bo2bo2b6o2bo2bo2bo2bo$b2ob2ob2o
3b2o3b2ob2ob2ob2o$2bo2bo2b3o4b3o2bo2bo2bo$2b2ob2o3b6o3b2ob2ob2o$3bo2b
3o3b2o3b3o2bo2bo$3b2o3b3o4b3o3b2ob2o$4b3o3b6o3b3o2bo$6b3o3b2o3b3o3b2o$
8b3o4b3o3b3o$10b6o3b3o$12b2o3b3o!

Here's a screenshot:

alt text http://www.ics.uci.edu/%7Eeppstein/0xDE/b123678s34-spiral.png

added 108 characters in body
Source Link
David Eppstein
  • 18.6k
  • 2
  • 55
  • 127
Loading
Source Link
David Eppstein
  • 18.6k
  • 2
  • 55
  • 127
Loading