Transcripts: an algebraic approach to coupled time series.

Ordinal symbolic dynamics is based on ordinal patterns. Its tools include permutation entropy (in metric and topological versions), forbidden patterns, and a number of mathematical results that make this sort of symbolic dynamics appealing both for theoreticians and practitioners. In particular, ordinal symbolic dynamics is robust against observational noise and can be implemented with low computational cost, which explains its increasing popularity in time series analysis. In this paper, we study the perhaps less exploited aspect so far of ordinal patterns: their algebraic structure. In a first part, we revisit the concept of transcript between two symbolic representations, generalize it to N representations, and derive some general properties. In a second part, we use transcripts to define two complexity indicators of coupled dynamics. Their performance is tested with numerical and real world data.

[1]  Ricardo López-Ruiz,et al.  A Statistical Measure of Complexity , 1995, ArXiv.

[2]  O. A. Rosso,et al.  EEG analysis using wavelet-based information tools , 2006, Journal of Neuroscience Methods.

[3]  X Calbet,et al.  Tendency towards maximum complexity in a nonequilibrium isolated system. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  B. Pompe,et al.  Momentary information transfer as a coupling measure of time series. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Jürgen Kurths,et al.  Detection of n:m Phase Locking from Noisy Data: Application to Magnetoencephalography , 1998 .

[6]  G. Edelman,et al.  A measure for brain complexity: relating functional segregation and integration in the nervous system. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Alejandra Figliola,et al.  Entropy analysis of the dynamics of El Niño/Southern Oscillation during the Holocene , 2010 .

[8]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[9]  C. Elger,et al.  CAN EPILEPTIC SEIZURES BE PREDICTED? EVIDENCE FROM NONLINEAR TIME SERIES ANALYSIS OF BRAIN ELECTRICAL ACTIVITY , 1998 .

[10]  U. Bhalla,et al.  Complexity in biological signaling systems. , 1999, Science.

[11]  José Amigó,et al.  Permutation Complexity in Dynamical Systems , 2010 .

[12]  Young,et al.  Inferring statistical complexity. , 1989, Physical review letters.

[13]  G. Edelman,et al.  Consciousness and Complexity , 1998 .

[14]  Wolfram Bunk,et al.  Characterizing synchronization in time series using information measures extracted from symbolic representations. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  J. D. Saddy,et al.  Symbolic dynamics of event-related brain potentials. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[16]  P. beim Graben,et al.  Zipf's law is not a consequence of the central limit theorem , 1998 .

[17]  Leonidas D. Iasemidis,et al.  Dynamical resetting of the human brain at epileptic seizures: application of nonlinear dynamics and global optimization techniques , 2004, IEEE Transactions on Biomedical Engineering.

[18]  Miguel A. F. Sanjuán,et al.  True and false forbidden patterns in deterministic and random dynamics , 2007 .

[19]  J. Kurths,et al.  From Phase to Lag Synchronization in Coupled Chaotic Oscillators , 1997 .

[20]  P. Landsberg,et al.  Simple measure for complexity , 1999 .

[21]  P. Grassberger.  Toward a quantitative theory of self-generated complexity , 1986 .

[22]  Osvaldo A. Rosso,et al.  Generalized statistical complexity measures: Geometrical and analytical properties , 2006 .

[23]  J. Martinerie,et al.  Nonlinear analyses of interictal EEG map the brain interdependences in human focal epilepsy , 1999 .

[24]  David Rudrauf,et al.  Frequency flows and the time-frequency dynamics of multivariate phase synchronization in brain signals , 2006, NeuroImage.

[25]  Katharina Wittfeld,et al.  Distances of Time Series Components by Means of Symbolic Dynamics , 2004, Int. J. Bifurc. Chaos.

[26]  L. Kocarev,et al.  The permutation entropy rate equals the metric entropy rate for ergodic information sources and ergodic dynamical systems , 2005, nlin/0503044.

[27]  O A Rosso,et al.  Distinguishing noise from chaos. , 2007, Physical review letters.

[28]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.