Time operator of Markov chains and mixing times. Applications to financial data

We extend the notion of Time Operator from Kolmogorov Dynamical Systems and Bernoulli processes to Markov processes. The general methodology is presented and illustrated in the simple case of binary processes. We present a method to compute the eigenfunctions of the Time Operator. Internal Ages are related to other characteristic times of Markov chains, namely the Kemeny time, the convergence rate and Goodman’s intrinsic time. We clarified the concept of mixing time by providing analytic formulas for two-state Markov chains. Explicit formulas for mixing times are presented for any two-state regular Markov chain. The mixing time of a Markov chain is determined also by the Time Operator of the Markov chain, within its Age computation. We illustrate these results in terms of two realistic examples: A Markov chain from US GNP data and a Markov chain from Dow Jones closing prices. We propose moreover a representation for the Kemeny constant, in terms of internal Ages.

[1]  David J. Aldous,et al.  Lower bounds for covering times for reversible Markov chains and random walks on graphs , 1989 .

[2]  G. S. Goodman.  An intrinsic time for non-stationary finite markov chains , 1970 .

[3]  Ilias Gialampoukidis,et al.  Financial Time Operator for random walk markets , 2013 .

[4]  John Odentrantz,et al.  Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues , 2000, Technometrics.

[5]  Ioannis Antoniaou,et al.  Bergsons Time and the Time Operator , 2010 .

[6]  Karl Gustafson,et al.  Lectures on Computational Fluid Dynamics, Mathematical Physics and Linear Algebra , 1997 .

[7]  Maurice Courbage,et al.  On necessary and sufficient conditions for the existence of time and entropy operators in quantum mechanics , 1980 .

[8]  John G. Kemeny,et al.  Finite Markov Chains. , 1960 .

[9]  J. Rice.  Mathematical Statistics and Data Analysis , 1988 .

[10]  P. Billingsley,et al.  Statistical Methods in Markov Chains , 1961 .

[11]  I. P. Kornfelʹd,et al.  Ergodic Theory , 1963 .

[12]  Ronald A. Howard,et al.  Dynamic Probabilistic Systems , 1971 .

[13]  Elizabeth L. Wilmer,et al.  Markov Chains and Mixing Times , 2008 .

[14]  Z. Suchanecki.  On lambda and internal time operators , 1992 .

[15]  James D. Hamilton.  A New Approach to the Economic Analysis of Nonstationary Time Series and the Business Cycle , 1989 .

[16]  T. W. Anderson,et al.  Statistical Inference about Markov Chains , 1957 .

[17]  Jeffrey J. Hunter,et al.  Mixing times with applications to perturbed Markov chains , 2006 .

[18]  I Prigogine,et al.  From deterministic dynamics to probabilistic descriptions. , 1979, Proceedings of the National Academy of Sciences of the United States of America.

[19]  John G. Kemeny,et al.  Finite Markov chains , 1960 .

[20]  Ilya Prigogine,et al.  From Being To Becoming , 1980 .

[21]  SOLUTION OF THE MPC PROBLEM IN TERMS OF THE SZ.-NAGY–FOIAŞ DILATION THEORY , 2008 .

[22]  P. Brémaud.  Point processes and queues, martingale dynamics , 1983 .

[23]  I. Antoniou,et al.  Wavelets and stochastic processes , 1999 .

[24]  Karl Gustafson,et al.  Canonical commutation relations of quantum mechanics and stochastic regularity , 1976 .

[25]  C. M. Lockhart,et al.  Geodesic instability and internal time in relativistic cosmology , 1982 .

[26]  Maurice Courbage,et al.  On the equivalence between Bernoulli dynamical systems and stochastic Markov processes , 1980 .

[27]  Mark Levene,et al.  Kemeny's Constant and the Random Surfer , 2002, Am. Math. Mon..

[28]  Ioannis Antoniou,et al.  Time operators and shift representation of dynamical systems , 1999 .

[29]  M. Courbage,et al.  Intrinsic irreversibility of Kolmogorov dynamical systems , 1983 .