Quantifying the complexity of the delayed logistic map

Statistical complexity measures are used to quantify the degree of complexity of the delayed logistic map, with linear and nonlinear feedback. We employ two methods for calculating the complexity measures, one with the ‘histogram-based’ probability distribution function and the other one with ordinal patterns. We show that these methods provide complementary information about the complexity of the delay-induced dynamics: there are parameter regions where the histogram-based complexity is zero while the ordinal pattern complexity is not, and vice versa. We also show that the time series generated from the nonlinear delayed logistic map can present zero missing or forbidden patterns, i.e. all possible ordinal patterns are realized into orbits.

[1]  J. Milton,et al.  NOISE, MULTISTABILITY, AND DELAYED RECURRENT LOOPS , 1996 .

[2]  J. Kurths,et al.  Recurrence-plot-based measures of complexity and their application to heart-rate-variability data. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  T. Nagatani.  The physics of traffic jams , 2002 .

[4]  J. C. Angulo,et al.  Atomic complexity measures in position and momentum spaces. , 2008, The Journal of chemical physics.

[5]  Robert Haslinger,et al.  Quantifying self-organization with optimal predictors. , 2004, Physical review letters.

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

[7]  Milan Palus,et al.  Coarse-grained entropy rates for characterization of complex time series , 1996 .

[8]  L Barnett,et al.  Neural complexity and structural connectivity. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Celia Anteneodo,et al.  Some features of the López-Ruiz-Mancini-Calbet (LMC) statistical measure of complexity , 1996 .

[10]  José María Amigó,et al.  Forbidden patterns and shift systems , 2008, J. Comb. Theory, Ser. A.

[11]  J. S. Dehesa,et al.  Configuration complexities of hydrogenic atoms , 2009, 0908.2545.

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

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

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

[15]  A. Vulpiani,et al.  Predictability: a way to characterize complexity , 2001, nlin/0101029.

[16]  Cristina Masoller,et al.  Detecting and quantifying stochastic and coherence resonances via information-theory complexity measurements. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[18]  Yasuhiro Takeuchi,et al.  Global asymptotic properties of a delay SIR epidemic model with finite incubation times , 2000 .

[19]  K. Ikeda,et al.  High-dimensional chaotic behavior in systems with time-delayed feedback , 1987 .

[20]  Xianning Liu,et al.  Complex dynamic behavior in a viral model with delayed immune response , 2007 .

[21]  Gibbs,et al.  High-dimension chaotic attractors of a nonlinear ring cavity. , 1986, Physical review letters.

[22]  Alexander N. Pisarchik,et al.  Using periodic modulation to control coexisting attractors induced by delayed feedback , 2003 .

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

[24]  de Sousa Vieira M,et al.  Controlling chaos using nonlinear feedback with delay. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[25]  Yangyang Liu,et al.  On basic forbidden patterns of functions , 2011, Discret. Appl. Math..

[26]  Meucci,et al.  Two-dimensional representation of a delayed dynamical system. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[27]  L. Lugiato,et al.  Difference differential equations for a resonator with a very thin nonlinear medium. , 2010, Physical review letters.

[28]  David H. Wolpert,et al.  Using self-dissimilarity to quantify complexity , 2007, Complex..

[29]  Muhammad Sahimi,et al.  DIFFERENTIATING THE PROTEIN CODING AND NONCODING RNA SEGMENTS OF DNA USING SHANNON ENTROPY , 2010 .

[30]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[31]  Qin-Ye Tong,et al.  Easily adaptable complexity measure for finite time series. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  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.

[33]  L M Hively,et al.  Detecting dynamical changes in time series using the permutation entropy. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Miguel A. F. Sanjuán,et al.  Combinatorial detection of determinism in noisy time series , 2008 .

[35]  Schuster,et al.  Easily calculable measure for the complexity of spatiotemporal patterns. , 1987, Physical review. A, General physics.

[36]  Fuhuei Lin,et al.  A speech feature extraction method using complexity measure for voice activity detection in WGN , 2009, Speech Commun..

[37]  Cristina Masoller,et al.  Spatiotemporal dynamics in the coherence collapsed regime of semiconductor lasers with optical feedback. , 1997, Chaos.

[38]  Cristopher Moore,et al.  Complexity of Two-Dimensional Patterns , 1998 .

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

[40]  Physics and Probability: Essays in Honor of Edwin T. Jaynes , 2004 .

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

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

[43]  J..  CHAOTIC ATTRACTORS OF AN INFINITE-DIMENSIONAL DYNAMICAL SYSTEM , 2002 .

[44]  J. Kurths,et al.  A Comparative Classification of Complexity Measures , 1994 .

[45]  Jos Amig.  Permutation Complexity in Dynamical Systems: Ordinal Patterns, Permutation Entropy and All That , 2010 .

[46]  Foss,et al.  Multistability and delayed recurrent loops. , 1996, Physical review letters.

[47]  Meucci,et al.  Defects and spacelike properties of delayed dynamical systems. , 1994, Physical review letters.

[48]  C. Grebogi,et al.  Multistability and the control of complexity. , 1997, Chaos.

[49]  Gabor Stepan,et al.  Delay effects in brain dynamics , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[50]  Ulrich Parlitz,et al.  Hyperchaotic dynamics and synchronization of external-cavity semiconductor lasers , 1998 .

[51]  Abraham Lempel,et al.  On the Complexity of Finite Sequences , 1976, IEEE Trans. Inf. Theory.