Related papers: An ergodic process of zero divergence-distance fro…
Let $\mathcal{A}$ be an algorithm with expected running time $e^X$, conditioned on the value of some random variable $X$. We construct an algorithm $\mathcal{A'}$ with expected running time $O(e^{E[X]})$, that fully executes $\mathcal{A}$.…
We study a classical reparametrization-invariant system, in which ``time'' is not a priori defined. It consists of a nonrelativistic particle moving in five dimensions, two of which are compactified to form a torus. There, assuming a…
Time-reversal had always been assumed to be a symmetry of physics at the fundamental level. In this paper we will explore the violations of time-reversal symmetry at the fundamental level and the consequences on thermodynamic systems.…
We study the entropy production in a macroscopic nonequilibrium system that undergoes an order-disorder phase transition. Entropy production is a characteristic feature of nonequilibrium dynamics with broken detailed balance. It is found…
Time reversal symmetry is studied in a space with noncommutativity of coordinates and noncommutativity of momenta of canonical type. The circular motion is examined as an apparent example of time reversal symmetry breaking in the space. On…
We show how to map the states of an ergodic Markov chain to Euclidean space so that the squared distance between states is the expected commuting time. We find a minimax characterization of commuting times, and from this we get monotonicity…
In the framework of statistical mechanics the properties of macroscopic systems are deduced starting from the laws of their microscopic dynamics. One of the key assumptions in this procedure is the ergodic property, namely the equivalence…
We introduce a distance in the space of fully-supported probability measures on one-dimensional symbolic spaces. We compare this distance to the $\bar{d}$-distance and we prove that in general they are not comparable. Our projective…
This paper elucidates the connection between stationary symmetric alpha-stable processes with 0<alpha<2 and nonsingular flows on measure spaces by describing a new and unique decomposition of stationary stable processes into those…
A pseudorandom point in an ergodic dynamical system over a computable metric space is a point which is computable but its dynamics has the same statistical behavior as a typical point of the system. It was proved in [Avigad et al. 2010,…
Extreme value functionals of stochastic processes are inverse functionals of the first passage time -- a connection that renders their probability distribution functions equivalent. Here, we deepen this link and establish a framework for…
We generalize stochastic subgradient descent methods to situations in which we do not receive independent samples from the distribution over which we optimize, but instead receive samples that are coupled over time. We show that as long as…
Dynamical decoupling (DD) is a technique for preserving the coherence of quantum mechanical states in the presence of a noisy environment. It uses sequences of inversion pulses to suppress the environmental perturbations by periodically…
We have considered a disordered driven-diffusive system defined on a ring. This system can be mapped onto a heterogeneous zero-range process. We have shown that the grand-canonical partition function of this process can be obtained using a…
We describe classes of ergodic dynamical systems for which some statistical properties are known exactly. These systems have integer dimension, are not globally dissipative, and are defined by a probability density and a two-form. This…
We introduce two abstract constructions for building new measurable dynamical systems from existing ones and study their ergodic properties. The first of these constructions, a "reciprocal transformation," produces a type of non-singular…
We prove non-convergence theorems towards an unstable equilibrium (or a trap) for stochastic processes. The processes we consider are continuous-time or discrete-time processes and can be pertubations of the flow generated by a vector…
A factor graph of a point process is a graph whose vertices are the points of the process, and which is constructed from the process in a deterministic isometry-invariant way. We prove that the d-dimensional Poisson process has a one-ended…
Time irreversibility is a common signature of nonlinear processes, and a fundamental property of non-equilibrium systems driven by non-conservative forces. A time series is said to be reversible if its statistical properties are invariant…
We here present the complete analysis of experiments on driven Brownian motion and electric noise in a $RC$ circuit, showing that thermodynamic entropy production can be related to the breaking of time-reversal symmetry in the statistical…