G. Arrighi and . Dowek, Causal graph dynamics, Proceedings of ICALP 2012, pp.54-66, 2012.
DOI : 10.1016/j.ic.2012.10.019
URL : https://hal.archives-ouvertes.fr/hal-01361427

S. Arrighi, V. Martiel, and . Nesme, Generalized Cayley graphs and cellular automata over them. To appear in MSCS, 2017.
URL : https://hal.archives-ouvertes.fr/hal-00944506

V. Arrighi, R. Nesme, and . Werner, Unitarity plus causality implies localizability, Journal of Computer and System Sciences, vol.77, issue.2, pp.372-378, 2010.
DOI : 10.1016/j.jcss.2010.05.004
URL : https://hal.archives-ouvertes.fr/hal-00945710

P. Arrighi and G. Dowek, Causal graph dynamics (long version) Information and Computation, pp.78-93, 2013.

P. Arrighi and S. Martiel, Quantum causal graph dynamics, Physical Review D, vol.2, issue.2, p.24026, 2017.
DOI : 10.1103/PhysRevLett.116.208302
URL : https://hal.archives-ouvertes.fr/hal-01785461

S. Arrighi, S. Martiel, and . Perdrix, Block Representation of Reversible Causal Graph Dynamics, Proceedings of FCT 2015, pp.351-363, 2015.
DOI : 10.1007/978-3-319-22177-9_27
URL : https://hal.archives-ouvertes.fr/hal-01249272

S. Arrighi, S. Martiel, and . Perdrix, Reversible Causal Graph Dynamics, Proceedings of International Conference on Reversible Computation, RC 2016, pp.73-88, 2016.
DOI : 10.1016/S0167-2789(02)00601-2
URL : https://hal.archives-ouvertes.fr/hal-01361427

. Bartholdi, Gardens of Eden and amenability on cellular automata, Journal of the European Mathematical Society, vol.12, issue.1, pp.241-248, 2010.
DOI : 10.4171/JEMS/196
URL : http://www.ems-ph.org/journals/show_pdf.php?issn=1435-9855&vol=12&iss=1&rank=10

H. R. Boehm, A. Fonio, and . Habel, Amalgamation of graph transformations: A synchronization mechanism, Journal of Computer and System Sciences, vol.34, issue.2-3, pp.377-408, 1987.
DOI : 10.1016/0022-0000(87)90030-4
URL : https://doi.org/10.1016/0022-0000(87)90030-4

J. Chalopin, S. Das, and P. Widmayer, Deterministic Symmetric Rendezvous in Arbitrary Graphs: Overcoming Anonymity, Failures and Uncertainty, Search Theory, pp.175-195, 2013.
DOI : 10.1007/978-1-4614-6825-7_12
URL : https://hal.archives-ouvertes.fr/hal-01199884

C. Danos and . Laneve, Formal molecular biology, Theoretical Computer Science, vol.325, issue.1, pp.69-110, 2004.
DOI : 10.1016/j.tcs.2004.03.065
URL : https://hal.archives-ouvertes.fr/hal-00164591

O. Durand-lose, Representing reversible cellular automata with reversible block cellular automata, Discrete Mathematics and Theoretical Computer Science, vol.145, p.154, 2001.
URL : https://hal.archives-ouvertes.fr/hal-01182977

M. Ehrig and . Lowe, Parallel and distributed derivations in the single-pushout approach, Theoretical Computer Science, vol.109, issue.1-2, pp.123-143, 1993.
DOI : 10.1016/0304-3975(93)90066-3
URL : https://doi.org/10.1016/0304-3975(93)90066-3

F. 14-tullio-ceccherini-silberstein, F. Fiorenzi, and . Scarabotti, The Garden of Eden Theorem for cellular automata and for symbolic dynamical systems, Random walks and geometry. Proceedings of a workshop at the Erwin Schrödinger Institute

. Gromov, Endomorphisms of symbolic algebraic varieties, Journal of the European Mathematical Society, vol.1, issue.2, pp.109-197, 1999.
DOI : 10.1007/PL00011162
URL : http://www.ems-ph.org/journals/show_pdf.php?issn=1435-9855&vol=1&iss=2&rank=1

F. Hamma, S. Markopoulou, F. Lloyd, S. Caravelli, K. Severini et al., A quantum Bose-Hubbard model with evolving graph as toy model for emergent spacetime Arxiv preprint, 2009.
DOI : 10.1103/physrevd.81.104032
URL : http://arxiv.org/pdf/0911.5075

B. Hasslacher and D. A. Meyer, Modelling dynamical geometry with lattice gas automata. Expanded version of a talk presented at the Seventh International Conference on the Discrete Simulation of Fluids, 1998.
DOI : 10.1142/s0129183198001448

A. Hedlund, Endomorphisms and automorphisms of the shift dynamical system, Mathematical Systems Theory, vol.18, issue.4, pp.320-375, 1969.
DOI : 10.1090/coll/036

D. Klales, Z. Cianci, D. A. Needell, P. J. Meyer, and . Love, Lattice gas simulations of dynamical geometry in two dimensions, Physical Review E, vol.23, issue.4, p.46705, 2010.
DOI : 10.1017/CBO9780511755804
URL : https://authors.library.caltech.edu/20653/1/Klales2010p11690Phys_Rev_E.pdf

F. Konopka, L. Markopoulou, and . Smolin, Quantum graphity. Arxiv preprint hep- th/0611197, 2006.

L. Maignan and A. Spicher, Global graph transformations, Proceedings of the 6th International Workshop on Graph Computation Models, pp.34-49, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01799308

S. Martiel and B. Martin, Intrinsic Universality of Causal Graph Dynamics, Proceedings, Machines, Computations and Universality 2013 of Electronic Proceedings in Theoretical Computer Science, pp.137-149, 2013.
DOI : 10.1007/978-3-540-31856-9_10
URL : https://hal.archives-ouvertes.fr/hal-01218359

E. Papazian and . Remila, Hyperbolic recognition by graph automata In Automata, languages and programming: 29th international colloquium, p.330, 2002.
DOI : 10.1007/3-540-45465-9_29

R. Schumacher and . Werner, Reversible quantum cellular automata. arXiv pre-print quant-ph/0405174, 2004.

. Sorkin, Time-evolution problem in regge calculus, Physical Review D, vol.19, issue.2, pp.385-396, 1975.
DOI : 10.1007/BF02733251

. Taentzer, Parallel high-level replacement systems, Theoretical Computer Science, vol.186, issue.1-2, pp.43-81, 1997.
DOI : 10.1016/S0304-3975(96)00215-0
URL : https://doi.org/10.1016/s0304-3975(96)00215-0

H. Tomita, S. Kurokawa, and . Murata, Graph automata: natural expression of self-reproduction, Physica D: Nonlinear Phenomena, vol.171, issue.4, pp.197-21010, 2002.
DOI : 10.1016/S0167-2789(02)00601-2