3 ms·
>By the rules of the game of life it's easy to show every living (c,n+1) has at least one living father and at least one living mother. This statement seems in
by DerekL 11y ago
>By the rules of the game of life it's easy to show every living (c,n+1) has at least one living father and at least one living mother.
This statement seems incorrect. It's true that every living cell has a living mother, but there's no requirement of a living father.
- xamuel 11y agoWhen I say (c,n+1) has a "living" father what I mean is a father (b,n) such that b is alive in generation n. Your father might have died before you were born but he didn't die before he himself was born. I handwaved that bit anyway for expediency, if you're interested in the full details see: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p31 http://www.combinatorics.org/ojs/index.php/eljc/article/view...
- DerekL 11y agoOkay, I read that and now I get it. Each live cell has at least three ancestors. Two or fewer of these ancestors come from a forbidden direction, so at least one comes from an allowed direction. Among all of the ancestors from an allowed direction, arbitrarily choose one to be the “mother”. All of the other ancestors are called “fathers”. There's no requirement that a father has to come from a forbidden direction.
- xamuel 11y agoAhh you're right, I messed up when I typed the proof in my comment. Your explanation of it is A++