Related papers: Space-time reversible graph rewriting
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 mean that information can only propagate at a bounded…
We extend the theory of Cellular Automata to arbitrary, time-varying graphs. In other words we formalize, and prove theorems about, the intuitive idea of a labelled graph which evolves in time - but under the natural constraint that…
This paper investigates the problem of dynamical sampling for graph signals influenced by a constant source term. We consider signals evolving over time according to a linear dynamical system on a graph, where both the initial state and the…
Space-time modulation of refractive index can produce synthetically moving interfaces with arbitrary apparent velocities, including superluminal motion, offering new ways to control light in dynamic media. On the other hand, space-time wave…
The quantum description of time evolution in non-linear gravitational systems such as cosmological space-times is not well understood. We show, in the simplified setting of mini-superspace, that time evolution of this system can be obtained…
We give a complete description and clarification of the structure of the Levy area correction to Ito/Stratonovich stochastic integrals arising as limits of time-reversible deterministic dynamical systems. In particular, we show that…
Motivated by the study of reversal behaviour of myxobacteria, in this article we are interested in a kinetic model for reversal dynamics, in which particles with directions close to be opposite undergo binary collision resulting in…
The fluctuation relations, which characterize irreversible processes in Nature, are among the most important results in non-equilibrium physics. In short, these relations say that it is exponentially unlikely for us to observe a…
Term graph rewriting provides a simple mechanism to finitely represent restricted forms of infinitary term rewriting. The correspondence between infinitary term rewriting and term graph rewriting has been studied to some extent. However,…
The analysis of dynamical systems is a fundamental tool in the natural sciences and engineering. It is used to understand the evolution of systems as large as entire galaxies and as small as individual molecules. With predefined conditions…
We tackle the problem of simultaneous transformations of networks represented as graphs. Roughly speaking, one may distinguish two kinds of simultaneous or parallel rewrite relations over complex structures such as graphs: (i) those which…
In this paper we consider the one-dimensional dynamical evolution of a particle traveling at constant speed and performing, at a given rate, random reversals of the velocity direction. The particle is subject to stochastic resetting,…
We deal with germs of diffeomorphisms that are reversible under an involution. We establish that this condition implies that, in general, both the family of reversing symmetries and the group of symmetries are not finite, in contrast with…
A reflexive relation on a set can be a starting point in defining the causal structure of a spacetime in General Relativity and other relativistic theories of gravity. If we identify this relation as the relation between lightlike separated…
Causal reversibility blends reversibility and causality for concurrent systems. It indicates that an action can be undone provided that all of its consequences have been undone already, thus making it possible to bring the system back to a…
Dynamics is considered as a corollary of the space-time geometry. Evolution of a particle in the space-time is described as a chain of connected equivalent geometrical objects. Space-time geometry is determined uniquely by the world…
The paper addresses the quantization of minisuperspace cosmological models by studying a possible solution to the problem of time and time asymmetries in quantum cosmology. Since General Relativity does not have a privileged time variable…
A fundamental assumption in our understanding of material rheology is that when microscopic deformations are reversible, the material responds elastically to external loads. Plasticity, i.e. dissipative and irreversible macroscopic changes…
Current theoretical physics suggests the flow of time is an illusion: the entire universe just is, with no special meaning attached to the present time. This paper points out that this view, in essence represented by usual space-time…
Two questions are investigated by looking successively at classical mechanics, special relativity, and relativistic gravity: first, how is space related with spacetime? The proposed answer is that each given reference fluid, that is a…