Geodesic
Biologically unavoidable sequences
Samuel A Alexander1
1Ohio State University
The electronic journal of combinatorics, Tome 20 (2013) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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 König's Lemma), and we exhibit some biologically avoidable sequences. Finally we give an application of unavoidable sequences to cellular automata.
DOI : 10.37236/3035
Classification : 05C63, 05C90, 68Q80, 92B10
Mots-clés : infinite graphs, König's lemma, mathematical biology, game of life, biologically unavaoidable sequence, biologically avoidable sequences

Samuel A Alexander  1

1 Ohio State University 
@article{10_37236_3035,
     author = {Samuel A Alexander},
     title = {Biologically unavoidable sequences},
     journal = {The electronic journal of combinatorics},
     year = {2013},
     volume = {20},
     number = {1},
     doi = {10.37236/3035},
     zbl = {1266.05105},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/3035/}
}
TY  - JOUR
AU  - Samuel A Alexander
TI  - Biologically unavoidable sequences
JO  - The electronic journal of combinatorics
PY  - 2013
VL  - 20
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/3035/
DO  - 10.37236/3035
ID  - 10_37236_3035
ER  - 
%0 Journal Article
%A Samuel A Alexander
%T Biologically unavoidable sequences
%J The electronic journal of combinatorics
%D 2013
%V 20
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/3035/
%R 10.37236/3035
%F 10_37236_3035
Samuel A Alexander. Biologically unavoidable sequences. The electronic journal of combinatorics, Tome 20 (2013) no. 1. doi: 10.37236/3035

Cité par Sources :