Related papers: Space-time reversible graph rewriting
Graphs are commonly used to represent objects, such as images and text, for pattern classification. In a dynamic world, an object may continuously evolve over time, and so does the graph extracted from the underlying object. These changes…
Predicting the evolution of a large system of units using its structure of interaction is a fundamental problem in complex system theory. And so is the problem of reconstructing the structure of interaction from temporal observations. Here,…
This work presents a complete geometrical characterisation of divisible and indivisible time-evolution at the level of probabilities for systems with two configurations, open or closed. Our new geometrical construction in the space of…
We propose a generalized version of context-sensitivity in term rewriting based on the notion of "forbidden patterns". The basic idea is that a rewrite step should be forbidden if the redex to be contracted has a certain shape and appears…
This paper addresses questions regarding controllability for `generic parameter' dynamical systems, i.e. the question whether a dynamical system is `structurally controllable'. Unlike conventional methods that deal with structural…
Representation learning on temporal graphs has drawn considerable research attention owing to its fundamental importance in a wide spectrum of real-world applications. Though a number of studies succeed in obtaining time-dependent…
We review how reparametrization of space and time, namely the procedure where both are made to depend on yet another parameter, can be used to formulate quantum physics in a way that is naturally conducive to relativity. This leads us to a…
Irreversibility and acausality of a sub-system are established in exactly soluble harmonic models with reversible and causal dynamics. It is shown that initial conditions, imposed on some dynamical degrees of freedom may break time reversal…
The tomographic histories approach is presented. As an inverse problem, we recover in an operational way the effective topology of the extended configuration space of a system. This means that from a series of experiments we get a set of…
Special relativity is most naturally formulated as a theory of space-time geometry, but within the space-time framework probability apears to be at best an epistemic notion - a matter of what can be known, not of the status of events in…
Classical higher-derivative gravity is investigated in the context of the holographic renormalization group (RG). We parametrize the Euclidean time such that one step of time evolution in (d+1)-dimensional bulk gravity can be directly…
Given graphs as input, Graph Neural Networks (GNNs) support the inference of nodes, edges, attributes, or graph properties. Graph Rewriting investigates the rule-based manipulation of graphs to model complex graph transformations. We…
The basic equations of physics involve a time variable t and are invariant under the transformation $t goes to -t$. This invariance at first sight appears to impose time reversibility as a principle of physics, in conflict with…
This paper studies a parametrized family of familiar generalized baker maps, viewed as simple models of time-reversible evolution. Mapping the unit square onto itself, the maps are partly contracting and partly expanding, but they preserve…
The goal of data-driven learning of dynamical systems is to interpret time series as a continuous observation of an underlying dynamical system. This task is not well-posed for a variety of reasons - such as multiple co-existing…
Embedding static graphs in low-dimensional vector spaces plays a key role in network analytics and inference, supporting applications like node classification, link prediction, and graph visualization. However, many real-world networks…
The basic tenet of the present work is the assumption of the lack of external and fixed time in the Universe. This assumption is best embodied by general relativity, which replaces the fixed space-time structure with the gravitational…
Unlike noncommutative space, when space and time are noncommutative, it seems necessary to modify the usual scheme of quantum mechanics. We propose in this paper a simple generalization of the time evolution equation in quantum mechanics to…
The present work shows that through a suitable change of variables relativistic dynamics can be mapped to light propagation in a non-homogeneous medium. A particle's trajectory through the modified space-time is thus formally equivalent to…
In nature, most microbial populations have complex spatial structures that can affect their evolution. Evolutionary graph theory predicts that some spatial structures modelled by placing individuals on the nodes of a graph affect the…