Transcripts and Algebraic Distances in Time Series: Stochastic Properties and Nonparametric Dependence Tests

Christian H. Weiß, José M. Amigó · 2026

Read Transcripts and Algebraic Distances in Time Series: Stochastic Properties and Nonparametric Dependence Tests by Christian H. Weiß, José M. Amigó (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-25478.txt.

Introduction

Christian H. Weiß and José M. Amigó extend ordinal-pattern analysis of time series by studying transcripts between successive patterns. A transcript acts as a difference between consecutive ordinal patterns, linking naturally to Cayley and Kendall edit distances. Transforming a series into transcripts or distances yields stochastic properties that differ sharply across process types. The team derives asymptotic distributions under serial independence, building nonparametric dependence tests with appealing power, often beating earlier ordinal-pattern tests, and illustrates the methods on real data.

Catalog record

CREATORChristian H. Weiß, José M. Amigó
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE94246
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.25478

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Transcripts and Algebraic Distances in Time Series: Stochastic Properties and Nonparametric Dependence Tests Christian H. Weiß, José M. Amigó Abstract The use of ordinal patterns (OPs) for analyzing the dependence structure of univariate and continuously distributed processes has gained popularity in recent years. This research goes one step further and considers the transcripts being computed from successive OPs in the time series. Transcripts constitute a kind of “difference” between successive OPs and thus naturally relate to two algebraic distances between OPs, the Cayley and Kendall edit distances. The original time series is transformed into a sequence of transcripts or distances, respectively, and important stochastic properties thereof are derived. It is shown that these properties differ substantially among different types of original processes. This motivates the development of various statistics based on transcripts and edit distances in order to investigate the dependence structure of the original process. In particular, the asymptotic distribution of these statistics under the null hypothesis of serial independence is derived, which is then used to implement nonparametric tests for serial dependence. A simulation study shows that these novel dependence tests have appealing power properties, often outperforming former OP-based dependence tests. A concluding real-world data example illustrates the application and interpretation of the proposed approaches in practice. Key words: edit distances; nonparametric tests; ordinal patterns; serial dependence; transcripts; univariate time series. 1 Introduction Among the symbolic representations of a univariate real-valued time series, the symbolization scheme that ranks the entries in a sliding window according to magnitude has been very well received in the data analysis community since its inception in 2002 ( Bandt & Pompe 2002 ) . The rank vectors obtained in this way are called ordinal patterns (OPs), their length being defined as the size of the window used for symbolization, and the resulting symbolic time series is called an ordinal representation of the original time series. Reasons for the popularity of ordinal representations include conceptual simplicity, fast computation, relative robustness to additive noise, and the possibility of computation in real time (since it is not necessary to know the range of values). More important for our purposes, OPs of a given length can be viewed as permutations of a set whose cardinality is the length of the OPs. Therefore, unlike what happens with other symbolization or discretization schemes, the symbols of an ordinal representation belong to a group, namely the set of all such permutations endowed with function composition. The algebraic structure of the OPs provides additional leverage for the analysis of time series in ordinal representations. To the best of our knowledge, the first proposal to harness the algebraic nature of OPs, made by Monetti et al. 2009 , was the concept of transcript between two group elements. As we will see below, transcripts can be interpreted as a generalization of the concept of difference (or subtraction) in additive groups (such as the real numbers). Recently, a relationship between transcripts and certain edit distances has drawn the attention of data analysts ( Amigó & Dale 2025 ) . Indeed, the Cayley and Kendall edit distances between two permutations (viewed as symbolic words) can be formulated as norms of the transcript of those permutations. This connection makes transcripts even more interesting in time series analysis. Traditional transcript-based tools in time series analysis include entropies, mutual information, divergences, statistical complexities, coupling complexity coefficients, and more ( Monetti et al. 2009 ; Amigó et al. 2012 ; Monetti et al. 2013 ) . Typical applications include synchronization detection and information directionality in coupled dynamics, classification and discrimination of random and deterministic processes, and characterization of interactions ( Amigó & Rosso 2023 ) . These well-known tools and applications have to be complemented by the new arrivals: the Cayley and Kendall edit distances. These two metrics have emerged as promising tools in practical applications due to their satisfactory results in generalized synchronization detection ( Amigó & Dale 2025 ) . In this paper, we study the performance of transcripts, Cayley distance and Kendall distance in the detection of serial dependence in univariate time series. More specifically, we derive their stochastic properties and, consequently, propose transcript-based (including distance-based) statistics for nonparametric serial dependence tests. These tests are carried out using both numerical simulations and real-world data. As it turns out, the novel statistics generally outperform previous OP-based statistics ( Weiß 2022 ) , which confirms the transcripts, Cayley and Kendall distances as useful tools for data analysts. This paper is structured as follows. In Section 2 , we introduce the conceptual background: ordinal patterns, permutations, symmetric groups, transcripts, and the Cayley and Kendall distances. Specifically, Section 2.2 focuses on the symmetric group of degree 3, because OPs of length 3 are particularly relevant for applications and are, thus, used in the rest of this paper. The study of the stochastic properties of transcripts and, hence, of distances begins in Section 3 , first with the marginal distributions (Section 3.1 ), followed by the bivariate distributions (Section 3.2 ). With serial-dependence testing in mind, Section 4 is devoted to the asymptotics of transcript statistics under the assumption that the original process is independent and identically distributed (i. i. d.). In addition to the mean Cayley and Kendall distances, we use another two transcript-based statistics: the deviance (or Kullback–Leibler divergence) and the Pearson statistic for goodness-of-fit. The empirical sizes and power values of the corresponding tests are measured using numerical simulations in Section 5.1 and real-world data in Section 5.2 . A summary, the main conclusions, and an outlook are the contents of the final Section 6 . 2 Preliminaries 2.1 Permutations, transcripts, and distances Let (X_{t})=(X_{t})_{t\in\mathbb{Z}=\{\ldots,-1,0,1,\ldots\}} be a real-valued and continuously distributed process, and let m\in\mathbb{N}=\{1,2,\ldots\} with m\geq 2 be the length of the considered ordinal patterns (“ m -OPs”, or just “OPs” if m is clear), see Bandt & Pompe 2002 . Let S_{m} denote the symmetric group of degree m , which consists of the m! possible permutations of the integers \{1,\ldots,m\} endowed with function composition; the group S_{m} is non-abelian for m\geq 3 . The permutations \pi\in S_{m} can be used in various ways to represent the m! different OPs of a vector \mbox{\boldmath$x$}=(x_{1},\ldots,x_{m})\in\mathbb{R}^{m} , see Berger et al. 2019 . Here, we consider the permutation representation , i. e., we use \pi=(i_{1},\ldots,i_{m})\in S_{m} for expressing that permutation, which causes an ascending order of the components of x : x_{i_{1}}\leq x_{i_{2}}\leq\ldots\leq x_{i_{m}},\hskip 10.00002pt\text{and}\hskip 10.00002pti_{k-1}<i_{k}\text{ if }x_{i_{k-1}}=x_{i_{k}}\text{ for }k\geq 2. (1) The second case in ( 1 ) refers to the possible occurrence of ties in x . Since we assume the data-generating process (X_{t}) to be continuously distributed, ties happen with probability zero. However, in real-world applications with limited measurement accuracy, ties may happen anyway, but we assume them to occur at an negligible rate. By mapping the t th segment \mbox{\boldmath$X$}_{t}=(X_{t},\ldots,X_{t+m-1}) of the process (X_{t}) onto its corresponding OP \pi_{t} , the originally real-valued process (X_{t}) is discretized and transformed into the OP-series (\pi_{t})=(\pi_{t})_{t\in\mathbb{Z}} . The OP-series (\pi_{t}) is called the ordinal representation of length m of the time series (x_{t})=(x_{t})_{t\in\mathbb{Z}} , a realization of (X_{t}) . Choosing for the permutation \pi:n\mapsto i_{n} ( 1\leq n,i_{n}\leq m ) the one-line notation (i_{1},i_{2},\ldots,i_{m}) from among other

Read the complete text