@article(ArrighiNUQCA, author = "P. Arrighi and J. Grattage", year = "2009", title = "{Intrinsically universal $n$-dimensional quantum cellular automata}", journal = "J. of Computer and Systems Sciences, to appear.", ) @inproceedings(DBLP:conf/cie/ArrighiFNT11, author = "Pablo Arrighi and Renan Fargetton and Vincent Nesme and Eric Thierry", year = "2011", title = "Applying Causality Principles to the Axiomatization of Probabilistic Cellular Automata", booktitle = "CiE", pages = "1--10", url = "http://dx.doi.org/10.1007/978-3-642-21875-0_1", ) @unpublished(Mairesse, author = "Ana Busic and Jean Mairesse and Irene Marcovici", year = "2010", title = "Probabilistic cellular automata, invariant measures, and perfect sampling", note = "Pre-print arXiv:1010.3133", ) @article(bulking1, author = "Marianne Delorme and Jacques Mazoyer and Nicolas Ollinger and Guillaume Theyssier", year = "2011", title = "Bulking I: An abstract theory of bulking", journal = "Theor. Comput. Sci.", volume = "412", number = "30", pages = "3866--3880", url = "http://dx.doi.org/10.1016/j.tcs.2011.02.023", ) @article(bulking2, author = "Marianne Delorme and Jacques Mazoyer and Nicolas Ollinger and Guillaume Theyssier", year = "2011", title = "Bulking II: Classifications of cellular automata", journal = "Theor. Comput. Sci.", volume = "412", number = "30", pages = "3881--3905", url = "http://dx.doi.org/10.1016/j.tcs.2011.02.024", ) @inproceedings(Fates, author = "Nazim Fates", year = "2011", title = "{Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision}", editor = "Thomas Schwentick and Christoph D{\"u}rr", booktitle = "STACS", series = "LIPIcs", volume = "9", publisher = "Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik", pages = "284--295", doi = "10.4230/LIPIcs.STACS.2011.284", ) @inproceedings(FatesRST06, author = "Nazim Fat{\`e}s and Damien Regnault and Nicolas Schabanel and Eric Thierry", year = "2006", title = "Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata", booktitle = "LATIN", pages = "455--466", doi = "10.1007/11682462\_43", ) @article(Gacs, author = "P. Gacs", year = "2001", title = "{Reliable cellular automata with self-organization}", journal = "Journal of Statistical Physics", volume = "103", number = "1", pages = "45--267", ) @article(Hedlund, author = "G. A. Hedlund", year = "1969", title = "Endormorphisms and automorphisms of the shift dynamical system", journal = "Mathematical Systems Theory", volume = "3", pages = "320--375", ) @article(Kari94, author = "Jarkko Kari", year = "1994", title = "Reversibility and Surjectivity Problems of Cellular Automata", journal = "J. Comput. Syst. Sci.", volume = "48", number = "1", pages = "149--182", url = "http://dx.doi.org/10.1016/S0022-0000(05)80025-X", ) @book(kurkabook, author = "P. K\r {u}rka", year = "2003", title = "Topological and symbolic dynamics", publisher = "Soci\'et\'e Math\'ematique de France", ) @article(maki, author = "A. Maruoka and M. Kimura", year = "1976", title = "Condition for {I}njectivity of {G}lobal {M}aps for {T}essellation {A}utomata", journal = "Information and Control", volume = "32", pages = "158--162", ) @phdthesis(phdollinger, author = "N. Ollinger", year = "2002", title = "Automates cellulaires : structures", school = "\'Ecole Normale Sup\'erieure de Lyon", ) @inproceedings(Ollinger6states, author = "Nicolas Ollinger", year = "2002", title = "The Quest for Small Universal Cellular Automata", booktitle = "ICALP", pages = "318--329", url = "http://dx.doi.org/10.1007/3-540-45465-9_28", ) @inproceedings(OllingerUnivhistory, author = "Nicolas Ollinger", year = "2008", title = "Universalities in cellular automata a (short) survey", booktitle = "JAC", pages = "102--118", ) @article(OllingerRichard4states, author = "Nicolas Ollinger and Ga{\'e}tan Richard", year = "2011", title = "Four states are enough!", journal = "Theor. Comput. Sci.", volume = "412", number = "1-2", pages = "22--32", url = "http://dx.doi.org/10.1016/j.tcs.2010.08.018", ) @incollection(Pivato09, author = "Marcus Pivato", year = "2009", title = "Ergodic Theory of Cellular Automata", booktitle = "Encyclopedia of Complexity and Systems Science", publisher = "Springer", pages = "2980--3015", doi = "10.1007/978-0-387-30440-3\_178", ) @phdthesis(phdrapaport, author = "I. Rapaport", year = "1998", title = "Inducing an order on cellular automata by a grouping operation", school = "\'Ecole Normale Sup\'erieure de Lyon", ) @article(RST, author = "D. Regnault and N. Schabanel and {\'E}. Thierry", year = "2009", title = "{Progresses in the analysis of stochastic 2D cellular automata: a study of asynchronous 2D minority}", journal = "Theoretical Computer Science", volume = "410", number = "47-49", pages = "4844--4855", ) @phdthesis(phdtheyssier, author = "G. Theyssier", year = "2005", title = "Automates cellulaires : un mod\`ele de complexit\'es", school = "\'Ecole Normale Sup\'erieure de Lyon", ) @article(Toom, author = "A. Toom", year = "1995", title = "{Cellular automata with errors: Problems for students of probability}", journal = "Topics in Contemporary Probability and Its Applications", pages = "117--157", )