Related papers: Information dynamics and the arrow of time
Drawing on an analogy with the second law of thermodynamics for adiabatically isolated systems, Cover argued that data-processing inequalities may be seen as second laws for "computationally isolated systems," namely, systems evolving…
Cellular automata with memory (CAM) are widely used in fields such as image processing, pattern recognition, simulation, and cryptography. The invertibility of CAM is generally considered to be chaotic. Paper [Invertible behavior in…
This paper is a natural continuation of our previous paper arXiv:1011.4173 . We illustrated earlier that in classical Hamilton mechanics, for overwhelming majority of real chaotic macroscopic systems, alignment of their thermodynamic time…
In this paper, we revisit a classic example of probabilistic cellular automaton (PCA) on {0, 1} Z , namely, addition modulo 2 of the states of the left-and right-neighbouring cells, followed by either preserving the result of the addition,…
Time-asymmetric behavior as embodied in the second law of thermodynamics is observed in {\it individual macroscopic} systems. It can be understood as arising naturally from time-symmetric microscopic laws when account is taken of a) the…
Arrows of time - thermodynamical, cosmological, electromagnetic, quantum mechanical, psychological - are basic properties of Nature. For a quantum system-bath closed system the de-correlated initial conditions and no-memory (Markovian)…
A dynamical system is said to be reversible if, given an output, the input can always be recovered in a well-posed manner. Nevertheless, we argue that reversible systems that have a time-reversal symmetry, such as the Nonlinear…
In the last quarter of the nineteenth century, Ludwig Boltzmann explained how irreversible macroscopic laws, in particular the second law of thermodynamics, originate in the time-reversible laws of microscopic physics. Boltzmann's analysis,…
We study how rapidly the direction of time becomes operationally detectable from mesoscopic data when state-weights may be positive or negative. In contrast with classical Markov processes -- where forward evolution is instantly…
One of the important questions in statistical mechanics is how irreversibility (time's arrow) occurs when Newton equations of motion are time reversal invariant. One objection to irreversibility is based on Poincar\'e's recursion theorem: a…
Cellular automata (CA) are a class of computational models that exhibit rich dynamics emerging from the local interaction of cells arranged in a regular lattice. In this work we focus on a generalised version of typical CA, called graph…
Time reversal of vast classes of phenomena has direct implications with predictability, causality and the second principle of thermodynamics. We analyze in detail time reversibility of a paradigmatic dissipative nonlinear dynamical system,…
Fundamental interactions are either fully or nearly symmetric under time reversal. But macroscopic phenomena have a definite arrow of time. Though there is no convergence on the origin of time's preferential direction, many researchers…
While the microscopic laws of physics are often symmetric under time reversal, most natural processes that we observe are not. The emergent asymmetry between typical and time-reversed processes is referred to as the arrow of time. In…
How do statistical dependencies in measurement noise influence high-dimensional inference? To answer this, we study the paradigmatic spiked matrix model of principal components analysis (PCA), where a rank-one matrix is corrupted by…
In this paper we study the space evolution in the Rule 54 reversible cellular automaton, which is a paradigmatic example of a deterministic interacting lattice gas. We show that the spatial translation of time configurations of the…
One of the most difficult problems in the foundations of physics is what gives rise to the arrow of time. Since the fundamental dynamical laws of physics are (essentially) symmetric in time, the explanation for time's arrow must come from…
We consider a probabilistic cellular automaton (PCA) of evaporation-deposition on the one-dimensional lattice having $n$ sites with periodic boundary conditions, in which each site, during each epoch, can be in one of two states: $0$ and…
Cellular automata (CA) dynamics are ordered in terms of two global parameters, computable {\sl a priori} from the description of rules. While one of them (activity) has been used before, the second one is new; it estimates the average…
A transition from asymmetric to symmetric patterns in time-dependent extended systems is described. It is found that one dimensional cellular automata, started from fully random initial conditions, can be forced to evolve into complex…