Assessing Time Series Reversibility through Permutation Patterns

Time irreversibility, i.e., the lack of invariance of the statistical properties of a system under time reversal, is a fundamental property of all systems operating out of equilibrium. Time reversal symmetry is associated with important statistical and physical properties and is related to the predictability of the system generating the time series. Over the past fifteen years, various methods to quantify time irreversibility in time series have been proposed, but these can be computationally expensive. Here, we propose a new method, based on permutation entropy, which is essentially parameter-free, temporally local, yields straightforward statistical tests, and has fast convergence properties. We apply this method to the study of financial time series, showing that stocks and indices present a rich irreversibility dynamics. We illustrate the comparative methodological advantages of our method with respect to a recently proposed method based on visibility graphs, and discuss the implications of our results for financial data analysis and interpretation.

[1]  J. M. R. Parrondo,et al.  Time series irreversibility: a visibility graph approach , 2012 .

[2]  Lucas Lacasa,et al.  Time reversibility from visibility graphs of nonstationary processes. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Hazime Mori,et al.  Dissipative Structures and Chaos , 1998 .

[4]  E. Fama EFFICIENT CAPITAL MARKETS: A REVIEW OF THEORY AND EMPIRICAL WORK* , 1970 .

[5]  G. Oh,et al.  Relationship between efficiency and predictability in stock price change , 2007, 0708.4178.

[6]  T. Bollerslev,et al.  Generalized autoregressive conditional heteroskedasticity , 1986 .

[7]  A. J. Lawrance,et al.  Directionality and Reversibility in Time Series , 1991 .

[8]  Jurgen Kurths,et al.  Testing time series irreversibility using complex network methods , 2012, 1211.1162.

[9]  Kennel,et al.  Symbolic approach for measuring temporal "irreversibility" , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  Massimiliano Zanin,et al.  Permutation Entropy and Its Main Biomedical and Econophysics Applications: A Review , 2012, Entropy.

[11]  Pengjian Shang,et al.  Classifying of financial time series based on multiscale entropy and multiscale time irreversibility , 2014 .

[12]  James G. MacKinnon,et al.  Approximate Asymptotic Distribution Functions for Unit-Root and Cointegration Tests , 1994 .

[13]  E. Pasha,et al.  A Statistical Test for Time Reversibility of Stationary Finite State Markov Chains , 2009 .

[14]  Tests for time reversibility: a complementarity analysis , 2003 .

[15]  Testing time reversibility without moment restrictions , 2000 .

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

[17]  Andrea Puglisi,et al.  Irreversible effects of memory , 2009, 0907.5509.

[18]  T. Andersen THE ECONOMETRICS OF FINANCIAL MARKETS , 1998, Econometric Theory.

[19]  Madalena Costa,et al.  Broken asymmetry of the human heartbeat: loss of time irreversibility in aging and disease. , 2005, Physical review letters.

[20]  S. Strogatz Exploring complex networks , 2001, Nature.

[21]  Lucas Lacasa,et al.  Irreversibility of financial time series: a graph-theoretical approach , 2016, 1601.01980.

[22]  B. Luque,et al.  Horizontal visibility graphs: exact results for random time series. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  B. M. Tabak,et al.  The Hurst exponent over time: testing the assertion that emerging markets are becoming more efficient , 2004 .

[24]  Geoffrey Gregory,et al.  Foundations of Statistical Inference , 1973 .

[25]  H. Takayasu,et al.  Detection of statistical asymmetries in non-stationary sign time series: Analysis of foreign exchange data , 2017, PloS one.

[26]  Philip Rothman,et al.  Time Irreversibility and Business Cycle Asymmetry , 1996 .

[27]  Flemming Topsøe,et al.  Jensen-Shannon divergence and Hilbert space embedding , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[28]  Testing Serial Independence against Time Irreversibility , 2003 .

[29]  Robert M. May,et al.  Detecting Time’s Arrow: a method for identifying nonlinearity and deterministic chaos in time-series data , 1996, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[30]  Pengjian Shang,et al.  Multiscale multifractal time irreversibility analysis of stock markets , 2016 .

[31]  Qianli D. Y. Ma,et al.  Modified permutation-entropy analysis of heartbeat dynamics. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  G. Zumbach Time reversal invariance in finance , 2007, 0708.4022.

[33]  Juan M R Parrondo,et al.  Estimating dissipation from single stationary trajectories. , 2010, Physical review letters.

[34]  D. A. Sprott,et al.  Foundations of Statistical Inference. , 1972 .

[35]  Time reversibility tests of volume-volatility dynamics for stock returns , 2003 .

[36]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

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

[38]  P. Arndt,et al.  Quantifying the stationarity and time reversibility of the nucleotide substitution process. , 2008, Molecular biology and evolution.

[39]  Ladislav Kristoufek,et al.  On Hurst exponent estimation under heavy-tailed distributions , 2010, 1201.4786.

[40]  K. Lim,et al.  Ranking market efficiency for stock markets: A nonlinear perspective , 2007 .

[41]  James D. Hamilton,et al.  Autoregressive conditional heteroskedasticity and changes in regime , 1994 .

[42]  Jeffrey S. Racine,et al.  A versatile and robust metric entropy test of time-reversibility, and other hypotheses , 2007 .

[43]  Li Liu,et al.  Analysis of market efficiency for the Shanghai stock market over time , 2010 .

[44]  Lucas Lacasa,et al.  From time series to complex networks: The visibility graph , 2008, Proceedings of the National Academy of Sciences.

[45]  Huaiyu Zhu On Information and Sufficiency , 1997 .

[46]  Matthew B Kennel,et al.  Testing time symmetry in time series using data compression dictionaries. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  G. Weiss TIME-REVERSIBILITY OF LINEAR STOCHASTIC PROCESSES , 1975 .

[48]  A. Wolf,et al.  Determining Lyapunov exponents from a time series , 1985 .

[49]  A. Lo,et al.  THE ECONOMETRICS OF FINANCIAL MARKETS , 1996, Macroeconomic Dynamics.