Permutation complexity via duality between values and orderings

Physica D: Nonlinear Phenomena

Volumn 240, Issue 17, 2011, Pages 1370-1377

  Haruna, Taichi ^a,b   Nakajima, Kohei ^c  

^a KOBE UNIVERSITY   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^c UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Duality; Ergodic Markov processes; Excess entropy; Permutation entropy; Stationary stochastic processes

Indexed keywords

DYNAMICAL SYSTEMS; ENTROPY; MARKOV PROCESSES; SIGNAL THEORY;

DUALITY; ERGODICS; EXCESS ENTROPY; PERMUTATION ENTROPY; STATIONARY STOCHASTIC PROCESS;

STOCHASTIC SYSTEMS;

EID: 79960926836     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physd.2011.05.019     Document Type: Article

References (19)

1. J.M. Amigó Permutation Complexity in Dynamical Systems 2010 Springer-Verlag Berlin, Heidelberg
2. C. Bandt, and B. Pompe Permutation entropy: a natural complexity measure for time series Phys. Rev. Lett. 88 2002 174102
3. C. Bandt, G. Keller, and B. Pompe Entropy of interval maps via permutations Nonlinearity 15 2002 1595 1602 (Pubitemid 37023485)
4. J.M. Amigó, M.B. Kennel, and L. Kocarev The permutation entropy rate equals the metric entropy rate for ergodic information sources and ergodic dynamical systems Physica D 210 2005 77 95 (Pubitemid 41277024)
5. K. Keller, and M. Sinn KolmogorovSinai entropy from the ordinal viewpoint Physica D 239 2010 997 1000
6. M. Misiurewicz Permutations and topological entropy for interval maps Nonlinearity 16 2003 971 976
7. J.M. Amigó, and M.B. Kennel Topological permutation entropy Physica D 231 2007 137 142 (Pubitemid 46963401)
8. S. Elizalde The number of permutations realized by a shift SIAM J. Discrete Math. 23 2009 765 786
9. B.A. Davey, and H.A. Priestley Introduction to Lattices and Order second ed. 2002 Cambridge Univ. Press Cambridge
10. S. MacLane Categories for the Working Mathematician second ed. 1998 Springer-Verlag New York
11. J.P. Crutchfield, and N.H. Packard Symbolic dynamics of noisy chaos Physica D 7 1983 201 223
12. P. Grassberger Toward a quantitative theory of self-generated complexity Internat. J. Theoret. Phys. 25 1986 907 938
13. R. Shaw The Dripping Faucet as a Model Chaotic System 1984 Aerial Press Santa Cruz, California
14. D.P. Feldman, C.S. McTague, and J.P. Crutchfield The organization of intrinsic computation: Complexity-entropy diagrams and the diversity of natural information processing Chaos 18 2008 043106
15. R.L. Graham, D.E. Knuth, and O. Patashnik Concrete Mathematics second ed 1994 Addison-Wesley Publishing Company, Inc.
16. T.M. Cover, and J.A. Thomas Elements of Information Theory 1991 John Wiley & Sons, New York
17. J.P. Crutchfield, and D.P. Feldman Regularities unseen, randomness observed: Levels of entropy convergence Chaos 15 2003 25 54 (Pubitemid 36419900)
18. T. Haruna, K. Nakajima, Permutation excess entropy and mutual information between the past and future, in: 10th International Conference on Computing Anticipatory Systems (submitted for publication).
19. P. Walters An Introduction to Ergodic Theory 1982 Springer-Verlag, New York