Irreversibility of symbolic time series: a cautionary tale

Abstract

Many empirical time series are genuinely symbolic: examples range from link activation patterns in network science, DNA coding or firing patterns in neuroscience to cryptography or combinatorics on words. In some other contexts, the underlying time series is actually real-valued, and symbolization is applied subsequently, as in symbolic dynamics of chaotic systems. Among several time series quantifiers, time series irreversibility (the difference between forward and backward statistics in stationary time series) is of great relevance. However, the irreversible character of symbolized time series is not always equivalent to the one of the underlying real-valued signal, leading to some misconceptions and confusion on interpretability. Such confusion is even bigger for binary time series (a classical way to encode chaotic trajectories via symbolic dynamics). In this article we aim to clarify some usual misconceptions and provide theoretical grounding for the practical analysis -- and interpretation -- of time irreversibility in symbolic time series. We outline sources of irreversibility in stationary symbolic sequences coming from frequency asymmetries of non-palindromic pairs which we enumerate, and prove that binary time series cannot show any irreversibility based on words of length m < 4, thus discussing the implications and sources of confusion. We also study irreversibility in the context of symbolic dynamics, and clarify why these can be reversible even when the underlying dynamical system is not, such as the case of the fully chaotic logistic map.

References in corpus (15)

• Stochastic thermodynamics, fluctuation theorems, and molecular machines
• Dissipation: The phase-space perspective
• Estimating dissipation from single stationary trajectories
• Entropy production and the arrow of time
• Time series irreversibility: a visibility graph approach
• Entropy production and Kullback-Leibler divergence between stationary trajectories of discrete systems
• Testing time series irreversibility using complex network methods
• Time reversibility from visibility graphs of non-stationary processes
• Detection of time reversibility in time series by ordinal patterns analysis
• Permutation Jensen-Shannon distance: A versatile and fast symbolic tool for complex time series analysis
• Chaos Forgets and Remembers: Measuring Information Creation, Destruction, and Storage
• Quantifying time irreversibility using probabilistic differences between symmetric permutations
• Estimating entropy rate from censored symbolic time series: a test for time-irreversibility
• On a dynamical approach to some prime number sequences
• Time-irreversibility tests for random-length time series: the matching-time approach applied to DNA

Cited by in corpus (1)

• Identifying statistical indicators of temporal asymmetry using a data-driven approach