S. Amoroso and Y. N. Patt, Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures, Journal of Computer and System Sciences, vol.6, issue.5, pp.448-464, 1972.
DOI : 10.1016/S0022-0000(72)80013-8

R. Arratia, On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern, Elec. J. Comb, vol.6, p.1, 1999.

F. Blanchard, E. Formenti, and P. Kurka, Cellular automata in Cantor, Besicovitch, and Weyl topological spaces, Complex Systems, vol.11, issue.2, pp.107-123, 1999.

M. Fekete, ???ber die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten, Mathematische Zeitschrift, vol.9, issue.1, pp.228-249, 1923.
DOI : 10.1007/BF01504345

J. Kari, Reversibility of 2D cellular automata is undecidable, Physica D: Nonlinear Phenomena, vol.45, issue.1-3, pp.379-385, 1990.
DOI : 10.1016/0167-2789(90)90195-U

P. Koiran, The Topological Entropy of Iterated Piecewise Affine Maps is Uncomputable, Disc. Math. Theor. Comp. Sci, vol.4, pp.351-356, 2001.
URL : https://hal.archives-ouvertes.fr/hal-00958966

A. Maruoka and D. Kimura, Condition for injectivity of global maps for tessellation automata, Information and Control, vol.32, issue.2, pp.158-162, 1976.
DOI : 10.1016/S0019-9958(76)90195-9

E. F. Moore, Machines models of self-reproduction, Proc. Symp, pp.17-33, 1962.
DOI : 10.1090/psapm/014/9961

J. Myhill, The converse of Moore???s Garden-of-Eden theorem, Proc. Am, pp.685-686, 1962.
DOI : 10.1090/S0002-9939-1963-0155764-9

T. Toffoli, S. Capobianco, and P. Mentrasti, When?and how?can a cellular automaton be rewritten as a lattice gas? Theor, Comp. Sci, vol.403, pp.71-88, 2008.

J. L. Van-lint and R. M. Wilson, A Course in Combinatorics, 1992.
DOI : 10.1017/CBO9780511987045