- Record: found
- Abstract: found
- Article: found
Biologically Unavoidable Sequences
Preprint
2012-12-02
Read this article at
There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.
Abstract
A biologically unavoidable sequence is an infinite gender sequence which occurs in every gendered, infinite genealogical network satisfying certain tame conditions. We show that every eventually periodic sequence is biologically unavoidable (this generalizes Koenig's Lemma), and we exhibit some biologically avoidable sequences. Finally we give an application of unavoidable sequences to cellular automata.
Related collections
Most cited references5
- Record: found
- Abstract: not found
- Article: not found
Sequences of integers with missing differences
David Cantor, Basil Gordon (1973)
- Record: found
- Abstract: not found
- Article: not found
Sets of Integers with Missing Differences
Soma Gupta, S Gupta (2000)