Re:Is this c/10 spaceship known?
by jessaustin on Wednesday March 09, 2016 @06:59PM
(#11256537)
Ack, sorry. For some reason my mind wasn't wrapping around the fact that you can choose your configuration before choosing your forbidden directions.
The lemma says that in any configuration which starts finite and never dies out, there DOES exist at least one lifeline which DOESN'T go in a forbidden direction. (There are almost certainly lots of other lifelines which do go in forbidden directions, that's fine.)
An example of a lifeline in a southeastward spaceship that never goes S or SE: http://www.xamuel.com/images/lifeline.gif
The proof I outlined above was published in the Elect. J. of Combinatorics (last section): http://www.combinatorics.org/ojs/index.php/eljc/article/view...