@incollection(ArrighiCGD, author = "Pablo Arrighi and Gilles Dowek", year = "2012", title = "Causal Graph Dynamics", editor = "Artur Czumaj and Kurt Mehlhorn and Andrew Pitts and Roger Wattenhofer", booktitle = "Automata, Languages, and Programming", series = "Lecture Notes in Computer Science", volume = "7392", publisher = "Springer Berlin Heidelberg", pages = "54--66", doi = "10.1007/978-3-642-31585-5\_9", ) @article(ArrighiIC, author = "Pablo Arrighi and Gilles Dowek", year = "2013", title = "Causal Graph Dynamics", journal = "Information and Computation", volume = "223", pages = "78 -- 93", doi = "10.1016/j.ic.2012.10.019", ) @inproceedings(ArrighiCayley, author = "Pablo Arrighi and Simon Martiel", year = "2012", title = "{Generalized Cayley graphs and cellular automata over them}", booktitle = "Proceedings of GCM 2012, Bremen, September 2012.", pages = "129--143", url = "http://gcm2012.imag.fr/proceedingsGCM2012.pdf", ) @article(ArrighiCayleyNesme, author = "Pablo Arrighi and Simon Martiel and Vincent Nesme", year = "2013", title = "{Generalized Cayley graphs and cellular automata over them}", journal = "submitted (long version).", url = "http://arxiv.org/abs/1212.0027", ) @inproceedings(ArrighiSCA, author = "Pablo Arrighi and Nicolas Schabanel and Guillaume Theyssier", year = "2012", title = "Intrinsic Simulations between Stochastic Cellular Automata", editor = "Enrico Formenti", booktitle = "{\rm Proceedings 18th international workshop on} Cellular Automata and Discrete Complex Systems {\rm and 3rd international symposium} Journ\'ees Automates Cellulaires, {\rm La Marana, Corsica, September 19-21, 2012}", series = "Electronic Proceedings in Theoretical Computer Science", volume = "90", publisher = "Open Publishing Association", pages = "208--224", doi = "10.4204/EPTCS.90.17", ) @article(FormentiNONUNI, author = "Alberto Dennunzio and Enrico Formenti and Julien Provillard", year = "2012", title = "Non-uniform cellular automata: Classes, dynamics, and decidability", journal = "Information and Computation", volume = "215", number = "0", pages = "32 -- 46", doi = "10.1016/j.ic.2012.02.008", ) @incollection(Gandy, author = "Robin Gandy", year = "1980", title = "Church's Thesis and Principles for Mechanisms", editor = "H. Jerome Keisler Jon Barwise and Kenneth Kunen", booktitle = "The Kleene Symposium", series = "Studies in Logic and the Foundations of Mathematics", volume = "101", publisher = "Elsevier", pages = "123 -- 148", doi = "10.1016/S0049-237X(08)71257-6", ) @book(Hatcher, author = "Allen Hatcher", year = "2002", title = "Algebraic Topology", publisher = "Cambridge University Press", url = "http://www.math.cornell.edu/~hatcher/AT/ATpage.html", ) @article(Lickorish, author = "William Bernard Raymond Lickorish", year = "1999", title = "Simplicial moves on complexes and manifolds", journal = "Geometry and Topology Monographs", volume = "2", pages = "299--320", doi = "10.2140/gtm.1999.2.299", url = "http://arxiv.org/abs/math.GT/9911256", ) @article(lienhardt, author = "Pascal Lienhardt", year = "1994", title = "N-dimensional generalized combinatorial maps and cellular quasi-manifolds", journal = "International Journal of Computational Geometry \& Applications", volume = "04", number = "03", pages = "275--324", doi = "10.1142/S0218195994000173", ) @article(manzoni2012asynchronous, author = "Luca Manzoni", year = "2012", title = "Asynchronous cellular automata and dynamical properties", journal = "Natural Computing", volume = "11", number = "2", pages = "269--276", doi = "10.1007/s11047-012-9308-y", ) @article(Sorkin, author = "Rafael Sorkin", year = "1975", title = "Time-evolution problem in Regge calculus", journal = "Phys. Rev. D", volume = "12", pages = "385--396", doi = "10.1103/PhysRevD.12.385", )