Quantum causal graph dynamics

P Arrighi, S Martiel - Physical Review D, 2017 - APS
Consider a graph having quantum systems lying at each node. Suppose that the whole thing
evolves in discrete time steps, according to a global, unitary causal operator. By causal we …

Causal prompting model-based offline reinforcement learning

X Yu, Y Guan, R Shen, X Li, C Tang, J Jiang - arxiv preprint arxiv …, 2024 - arxiv.org
Model-based offline Reinforcement Learning (RL) allows agents to fully utilise pre-collected
datasets without requiring additional or unethical explorations. However, applying model …

ICCPS: Impact discovery using causal inference for cyber attacks in CPSs

RR Maiti, S Adepu, E Lupu - arxiv preprint arxiv:2307.14161, 2023 - arxiv.org
We propose a new method to quantify the impact of cyber attacks in Cyber Physical Systems
(CPSs). In particular, our method allows to identify the Design Parameter (DPs) affected due …

[PDF][PDF] Global Graph Transformations.

L Maignan, A Spicher - GCM@ ICGT, 2015 - ceur-ws.org
In this paper, we consider Global Graph Transformations where all occurrences of a set of
predefined local rules are applied altogether synchronously so that each part of the original …

Cellular automata over generalized Cayley graphs

P Arrighi, S Martiel, V Nesme - Mathematical Structures in Computer …, 2018 - cambridge.org
It is well-known that cellular automata can be characterized as the set of translation-invariant
continuous functions over a compact metric space; this point of view makes it easy to extend …

[PDF][PDF] Spacetimes with semantics (iii)

M Burgess - arxiv preprint arxiv:1608.02193, 2016 - markburgess.org
Using the previously developed concepts of semantic spacetime, I explore the interpretation
of knowledge representations, and their structure, as a semantic system, within the …

[HTML][HTML] Causal graph dynamics

P Arrighi, G Dowek - Information and Computation, 2013 - Elsevier
We extend the theory of cellular automata to arbitrary, time-varying graphs. In other words
we formalise, and prove theorems about, the intuitive idea of a labelled graph which evolves …

Reversible causal graph dynamics: invertibility, block representation, vertex-preservation

P Arrighi, S Martiel, S Perdrix - Natural Computing, 2020 - Springer
Abstract Causal Graph Dynamics extend Cellular Automata to arbitrary time-varying graphs
of bounded degree. The whole graph evolves in discrete time steps, and this global …

Causal Graph Dynamics and Kan Extensions

L Maignan, A Spicher - International Conference on Graph Transformation, 2024 - Springer
On the one side, the formalism of Global Transformations comes with the claim of capturing
any transformation of space that is local, synchronous and deterministic. The claim has been …

Reversibility vs Local Creation/Destruction

P Arrighi, N Durbec, A Emmanuel - … , June 24–25, 2019, Proceedings 11, 2019 - Springer
Consider a network that evolves reversibly, according to nearest neighbours interactions.
Can its dynamics create/destroy nodes? On the one hand, since the nodes are the principal …