Related papers: Time-Symmetric Cellular Automata
Parametric timed automata extend the standard timed automata with the possibility to use parameters in the clock guards. In general, if the parameters are real-valued, the problem of language emptiness of such automata is undecidable even…
How do cellular automata behave in the limit of a very large number of cells? Is there a continuum limit with simple properties? We attack this problem by mapping certain classes of automata to quantum field theories for which powerful…
An asymmetry exists between time and space in the sense that physical systems inevitably evolve over time whereas there is no corresponding ubiquitous translation over space. The asymmetry, which is presumed to be elemental, is represented…
This work explores the implications of assuming time symmetry and applying bridge-type, time-symmetric temporal boundary conditions to deterministic laws of nature with random components. The analysis, drawing on the works of Kolmogorov and…
There exists a stark tension among different formulations of quantum theory as some are inherently time-symmetric while others are time-asymmetric. This tension is crisply captured when considering physical theories as theories of…
Orbital dynamics in time-reversal-symmetric centrosymmetric systems is examined theoretically. Contrary to common belief, we demonstrate that many aspects of orbital dynamics are qualitatively different from spin dynamics because the…
Time crystals are quantum many-body systems which are able to self-organize their motion in a periodic way in time. Discrete time crystals have been experimentally demonstrated in spin systems. However, the first idea of spontaneous…
Cellular automata are dynamical systems defined on lattices and commuting with the Bernoulli shift. In this work, we focus on the spectral properties of D-dimensional cellular automata. We give a characterization of their spectrum from both…
Cellular automata provide a fascinating class of dynamical systems capable of diverse complex behavior. These include simplified models for many phenomena seen in nature. Among other things, they provide insight into self-organized…
Cellular automata (CA) are dynamical systems defined by a finite local rule but they are studied for their global dynamics. They can exhibit a wide range of complex behaviours and a celebrated result is the existence of (intrinsically)…
We study classical Hamiltonian systems in which the intrinsic proper time evolution parameter is related through a probability distribution to the physical time, which is assumed to be discrete. In this way, a physical clock with discrete…
The time reversal and irreversibility in conventional quantum mechanics are compared with those of the rigged Hilbert space quantum mechanics. We discuss the time evolution of Gamow and Gamow-Jordan vectors and show that the rigged Hilbert…
Employing an arbitrary velocity gauge transformation this contribution argues that the breaking of time symmetry is a natural consequence of irreversibility.
A predicate linear temporal logic LTL_{\lambda,=} without quantifiers but with predicate abstraction mechanism and equality is considered. The models of LTL_{\lambda,=} can be naturally seen as the systems of pebbles (flexible constants)…
Time-reversal symmetry is important to optics. In linear optics, a time-reversed process to laser emission enables total absorption of coherent light fields into an optical cavity of loss by time-reversing the original gain medium. In…
This paper revisits the classical notion of sampling in the setting of real-time temporal logics for the modeling and analysis of systems. The relationship between the satisfiability of Metric Temporal Logic (MTL) formulas over…
This note is a survey of examples and results about cellular automata with the purpose of recalling that there is no 'universal' way of being computationally universal. In particular, we show how some cellular automata can embed efficient…
For decades, researchers have sought to understand how the irreversibility of the surrounding world emerges from the seemingly time symmetric, fundamental laws of physics. Quantum mechanics conjectured a clue that final irreversibility is…
It is argued that a fundamental time asymmetry could arise from the global structure of the space manifold. The proposed mechanism relies on the CPT anomaly of certain chiral gauge theories defined over a multiply connected space manifold.…
Time crystals are classified as discrete or continuous depending on whether they spontaneously break discrete or continuous time translation symmetry. While discrete time crystals have been extensively studied in periodically driven systems…