Time-irreversibility tests for random-length time series: the matching-time approach applied to DNA

07/05/2021
by   R. Salgado-García, et al.
0

In this work we implement the so-called matching time estimators for estimating the entropy rate as well as the entropy production rate for symbolic sequences. These estimators are based on recurrence properties of the system, which have been shown to be appropriate to test irreversibility specially when the sequences have large correlations or memory. Based on limit theorems for matching-times we derive a maximum likelihood estimator for entropy rate assuming that we have a set of moderately short symbolic time-series of finite random duration. We show that the proposed estimator has several properties that makes it adequate to estimate entropy rate and entropy production rate (or to test irreversibility) when the sample sequences have different lengths such as the coding sequences of DNA. We test our approach in some controlled examples of Markov chains. We also implement our estimators in genomic sequences to show that the degree of irreversibility coding sequences of human DNA is significantly larger than the corresponding non-coding sequences.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/23/2020

Estimating entropy rate from censored symbolic time series: a test for time-irreversibility

In this work we introduce a method for estimating entropy rate and entro...
research
06/21/2022

Statistical inference of lead-lag at various timescales between asynchronous time series from p-values of transfer entropy

Symbolic transfer entropy is a powerful non-parametric tool to detect le...
research
03/21/2002

Entropy estimation of symbol sequences

We discuss algorithms for estimating the Shannon entropy h of finite sym...
research
11/10/2017

Estimating the Entropy Rate of Finite Markov Chains with Application to Behavior Studies

Predictability of behavior has emerged an an important characteristic in...
research
09/20/2022

Recurrence times, waiting times and universal entropy production estimators

The universal typical-signal estimators of entropy and cross entropy bas...
research
04/15/2021

Memory Order Decomposition of Symbolic Sequences

We introduce a general method for the study of memory in symbolic sequen...
research
03/11/2020

Rényi entropy and pattern matching for run-length encoded sequences

In this note, we studied the asymptotic behaviour of the length of the l...

Please sign up or login with your details

Forgot password? Click here to reset