Abstract:The average time between two occurrences of the same event, referred to as its return time (or return period), is a useful statistical concept for practical applications. For instance insurances or public agency may be interested by the return time of a 10m flood of the Seine river in Paris. However, due to their scarcity, reliably estimating return times for rare events is very difficult using either observational data or direct numerical simulations. For rare events, an estimator for return times can be built from the extrema of the observable on trajectory blocks. Here, we show that this estimator can be improved to remain accurate for return times of the order of the block size. More importantly, we show that this approach can be generalised to estimate return times from numerical algorithms specifically designed to sample rare events. So far those algorithms often compute probabilities, rather than return times. The approach we propose provides a computationally extremely efficient way to estimate numerically the return times of rare events for a dynamical system, gaining several orders of magnitude of computational costs. We illustrate the method on two kinds of observables, instantaneous and time-averaged, using two different rare event algorithms, for a simple stochastic process, the Ornstein-Uhlenbeck process. As an example of realistic applications to complex systems, we finally discuss extreme values of the drag on an object in a turbulent flow.

Ordinal Poincaré Sections: Reconstructing the First Return Map from an Ordinal Segmentation of Time Series

Constructing ordinal partition transition networks from multivariate time series

On the statistical distribution of first--return times of balls and cylinders in chaotic systems

Unveiling the connectivity of complex networks using ordinal transition methods

Density of first Poincaré returns, periodic orbits, and Kolmogorov-Sinai entropy

Dynamical estimates of chaotic systems from Poincaré recurrences

Improved polynomial rates of memory loss for nonstationary intermittent dynamical systems

Nonlinear dynamical systems: Time reversibility versus sensitivity to the initial conditions

On the Asymptotics and the Non-Holonomic Character of First Returns in the Standard Euclidean Lattice

Characterizing Dynamical Transitions By Statistical Complexity Measures Based On Ordinal Pattern Transition Networks

Two-dimensional time-reversible ergodic maps with provisions for dissipation

Early-warning signals for bifurcations in random dynamical systems with bounded noise

Nonlinear dynamical systems: Time reversibility {\it versus} sensitivity to the initial conditions

New phenomena in Rulkov map based on Poincaré cross section

First passage on disordered intervals

Computing return times or return periods with rare event algorithms

First-passage times in renewal and nonrenewal systems

Analysis of fluctuations in the first return times of random walks on regular branched networks

Information flow in first-order potts model phase transition

Poincaré recurrence for observations

The Dynamics of a Class of One-dimensional Chaotic Maps