Related papers: Microscopic Reversibility and Macroscopic Irrevers…
Mostof the existing literature on supervised machine learning problems focuses on the case when the training data set is drawn from an i.i.d. sample. However, many practical problems are characterized by temporal dependence and strong…
A novel notion of unpredictable strings is revealed and utilized to define deterministic unpredictable sequences on a finite number of symbols. We prove the first law of large strings for random processes in discrete time, which confirms…
With the aid of simple analytical computations for the Ehrenfest model, we clarify some basic features of macroscopic irreversibility. The stochastic character of the model allows us to give a non-ambiguous interpretation of the general…
Although the laws of classical physics are deterministic, thermodynamics gives rise to an arrow of time through irreversible processes. In quantum mechanics the unitary nature of the time evolution makes it intrinsically reversible, however…
The question of how irreversibility can emerge as a generic phenomena when the underlying mechanical theory is reversible has been a long-standing fundamental problem for both classical and quantum mechanics. We describe a mechanism for the…
We take on a Random Matrix theory viewpoint to study the spectrum of certain reversible Markov chains in random environment. As the number of states tends to infinity, we consider the global behavior of the spectrum, and the local behavior…
The transition probability for time-dependent unitary evolution is invariant under the reversal of protocols just as in the classical Liouvillian dynamics. In this article, we generalize the expression of microscopic reversibility to…
Recursive stochastic algorithms have gained significant attention in the recent past due to data driven applications. Examples include stochastic gradient descent for solving large-scale optimization problems and empirical dynamic…
We characterize the points that satisfy Birkhoff's ergodic theorem under certain computability conditions in terms of algorithmic randomness. First, we use the method of cutting and stacking to show that if an element x of the Cantor space…
Time-irreversible stochastic processes are frequently used in natural sciences to explain non-equilibrium phenomena and to design efficient stochastic algorithms. Our main goal in this thesis is to analyse their dynamics by means of large…
Fundamental laws of physics are symmetric under time reversal ($T$) symmetry, but the $T$ symmetry is strongly broken in the macroscopic world. In this Perspective, I review $T$ symmetry breaking frameworks: \textit{second law of…
I give a highly selective overview of the way statistical mechanics explains the microscopic origins of the time asymmetric evolution of macroscopic systems towards equilibrium and of first order phase transitions in equilibrium. These…
A concept of randomness for infinite time register machines (ITRMs), resembling Martin-L\"of-randomness, is defined and studied. In particular, we show that for this notion of randomness, computability from mutually random reals implies…
We study the statistical properties of random numbers under the Martin-L\"of definition of randomness, proving that random numbers obey analogues of Strong Law of Large Numbers, the Law of the Iterated Logarithm, and that they are normal.…
Classical physics is approached from quantum mechanics in the macroscopic limit. The technical device to achieve this goal is the quantum version of the central limit theorem, derived for an observable at a given time and for the…
We present numerical results obtained using a lattice-gas model with dynamical geometry defined by Hasslacher and Meyer (Int. J. Mod. Phys. C. 9 1597 (1998)). The (irreversible) macroscopic behaviour of the geometry (size) of the lattice is…
Time dependent dynamics of the chaotic quantum-mechanical system has been studied. Irreversibility of the dynamics is shown. It is shown, that being in the initial moment in pure quantum-mechanical state, system makes irreversible…
A heuristic generalization of the Boltzmann-Gibbs microcanonical entropy is proposed, able to describe meta-equilibrium features and evolution of macroscopic systems. Despite its simple-minded derivation, such a function of "collective…
In stochastic thermodynamics, the entropy production of a thermodynamic system is defined by the irreversibility measured by the logarithm of the ratio of the path probabilities in the forward and reverse processes. We derive the relation…
In classical probability theory, the convergence of empirical frequencies to theoretical probabilities: as captured by the Law of Large Numbers (LLN): is treated as axiomatic and emergent from statistical assumptions such as independence…