arXiv subjects
Publications and source records attributed to Jerome Rousseau.
Given a dynamical system, we prove that the shortest distance between two $n$-orbits scales like $n$ to a power even when the system has slow mixing properties, thus building and improving on results of Barros, Liao and the first author. We also extend these results to flows. Finally, we give an example for which the shortest distance between two orbits has no scaling limit.
In this note, we studied the asymptotic behaviour of the length of the longest common substring for run-length encoded sequences. When the original sequences are generated by an $α$-mixing process with exponential decay (or $ψ$-mixing with polynomial decay), we proved that this length grows logarithmically with a coefficient depending on the Rényi entropy of the pushforward measure. For Bernoulli processes and Markov chains, this coefficient is computed explicitly.
In this paper, we study the behaviour of the longest common substring for random subshifts of finite type (for dynamicists) or of the longest common substring for random sequences in random environments (for probabilists). We prove that, under some exponential mixing assumptions, this behaviour is linked to the Rényi entropy of the stationary measure. We emphasize that what we establish is a quenched result.
We consider rapidly mixing dynamical systems and link the decay of the shortest distance between multiple orbits with the generalized fractal dimension. We apply this result to multidimensional expanding maps and extend it to the realm of random dynamical systems. For random sequences, we obtain a relation between the longest common substring between multiple sequences and the generalized Rényi entropy. Applications to Markov chains, Gibbs states and the stochastic scrabble are given.
We consider random dynamical systems on manifolds modeled by a skew product which have certain geometric properties and whose measures satisfy quenched decay of correlations at a sufficient rate. We prove that the limiting distribution for the hitting and return times to geometric balls are both exponential for almost every realisation. We then apply this result to random $C^2$ maps of the interval and random parabolic maps on the unit interval.
In this paper, we study the behaviour of the shortest distance between orbits and show that under some rapidly mixing conditions, the decay of the shortest distance depends on the correlation dimension. For irrational rotations, we prove a different behaviour depending on the irrational exponent of the angle of the rotation. For random processes, this problem corresponds to the longest common substring problem. We extend the result of Arratia and Waterman on sequence matching to $α$-mixing processes with exponential decay.
We prove a large deviation result for return times of the orbits of a dynamical system in a $r$-neighbourhood of an initial point $x$. Our result may be seen as a differentiable version of the work by Jain and Bansal who considered the return time of a stationary and ergodic process defined in a space of infinite sequences.
In this paper we study the distribution of hitting and return times for observations of dynamical systems. We apply this results to get an exponential law for the distribution of hitting and return times for rapidly mixing random dynamical systems. In particular, it allows us to obtain an exponential law for random expanding maps, random circle maps expanding in average and randomly perturbed dynamical systems.
In this paper we study the distribution of hitting times for a class of random dynamical systems. We prove that for invariant measures with super-polynomial decay of correlations hitting times to dynamically defined cylinders satisfy exponential distribution. Similar results are obtained for random expanding maps. We emphasize that what we establish is a quenched exponential law for hitting times.
We study the recurrence to mistake dynamical balls, that is, dynamical balls that admit some errors and whose proportion of errors decrease tends to zero with the length of the dynamical ball. We prove, under mild assumptions, that the measure-theoretic entropy coincides with the exponential growth rate of return times to mistake dynamical balls and that minimal return times to mistake dynamical balls grow linearly with respect to its length.Moreover we obtain averaged recurrence formula for subshifts of finite type and suspension semiflows. Applications include $β$-transformations, Axiom A flows and suspension semiflows of maps with a mild specification property. In particular we extend some results from [4, 9, 17] for mistake dynamical balls.
This paper is a first step in the study of the recurrence behavior in random dynamical systems and randomly perturbed dynamical systems. In particular we define a concept of quenched and annealed return times for systems generated by the composition of random maps. We moreover prove that for super-polynomially mixing systems, the random recurrence rate is equal to the local dimension of the stationary measure.