The Lempel-Ziv complexity of non-stationary chaos in infinite ergodic cases

Soya Shinkai, Yoji Aizawa

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

The large deviation properties of the Lempel-Ziv complexity are studied using a one-dimensional non-hyperbolic chaos map called the "modified Bernoulli map", where the transition between stationary and non-stationary chaos is clearly observed. The upper limit of the Lempel-Ziv complexity in the non-stationary regime is theoretically evaluated, and the relationship between the algorithmic complexity and the Lempel-Ziv complexity is discussed. Non-stationary processes are universal phenomena in non-hyperbolic systems, and they are usually characterized by an infinite ergodic measure and intrinsic long time tails, such as 1/fν spectral fluctuations. It is shown that the Lempel-Ziv complexity obeys universal scaling laws and that the Lempel-Ziv complexity has the L1-function property, which guarantees the Darling-Kac-Aaronson theorem for an infinite ergodic system. The most striking result is that the maximum diversity appears at the transition point from stationary chaos to non-stationary chaos where the exact 1/ f spectral process is generated.

Original languageEnglish
Pages (from-to)503-515
Number of pages13
JournalProgress of Theoretical Physics
Volume116
Issue number3
DOIs
Publication statusPublished - 2006 Sep

Fingerprint

chaos
transition points
scaling laws
theorems
deviation

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

The Lempel-Ziv complexity of non-stationary chaos in infinite ergodic cases. / Shinkai, Soya; Aizawa, Yoji.

In: Progress of Theoretical Physics, Vol. 116, No. 3, 09.2006, p. 503-515.

Research output: Contribution to journalArticle

Shinkai, Soya ; Aizawa, Yoji. / The Lempel-Ziv complexity of non-stationary chaos in infinite ergodic cases. In: Progress of Theoretical Physics. 2006 ; Vol. 116, No. 3. pp. 503-515.
@article{94fb4bf235994580ab6e50a2b138fb2e,
title = "The Lempel-Ziv complexity of non-stationary chaos in infinite ergodic cases",
abstract = "The large deviation properties of the Lempel-Ziv complexity are studied using a one-dimensional non-hyperbolic chaos map called the {"}modified Bernoulli map{"}, where the transition between stationary and non-stationary chaos is clearly observed. The upper limit of the Lempel-Ziv complexity in the non-stationary regime is theoretically evaluated, and the relationship between the algorithmic complexity and the Lempel-Ziv complexity is discussed. Non-stationary processes are universal phenomena in non-hyperbolic systems, and they are usually characterized by an infinite ergodic measure and intrinsic long time tails, such as 1/fν spectral fluctuations. It is shown that the Lempel-Ziv complexity obeys universal scaling laws and that the Lempel-Ziv complexity has the L1-function property, which guarantees the Darling-Kac-Aaronson theorem for an infinite ergodic system. The most striking result is that the maximum diversity appears at the transition point from stationary chaos to non-stationary chaos where the exact 1/ f spectral process is generated.",
author = "Soya Shinkai and Yoji Aizawa",
year = "2006",
month = "9",
doi = "10.1143/PTP.116.503",
language = "English",
volume = "116",
pages = "503--515",
journal = "Progress of Theoretical Physics",
issn = "0033-068X",
publisher = "Yukawa Institute for Theoretical Physics",
number = "3",

}

TY - JOUR

T1 - The Lempel-Ziv complexity of non-stationary chaos in infinite ergodic cases

AU - Shinkai, Soya

AU - Aizawa, Yoji

PY - 2006/9

Y1 - 2006/9

N2 - The large deviation properties of the Lempel-Ziv complexity are studied using a one-dimensional non-hyperbolic chaos map called the "modified Bernoulli map", where the transition between stationary and non-stationary chaos is clearly observed. The upper limit of the Lempel-Ziv complexity in the non-stationary regime is theoretically evaluated, and the relationship between the algorithmic complexity and the Lempel-Ziv complexity is discussed. Non-stationary processes are universal phenomena in non-hyperbolic systems, and they are usually characterized by an infinite ergodic measure and intrinsic long time tails, such as 1/fν spectral fluctuations. It is shown that the Lempel-Ziv complexity obeys universal scaling laws and that the Lempel-Ziv complexity has the L1-function property, which guarantees the Darling-Kac-Aaronson theorem for an infinite ergodic system. The most striking result is that the maximum diversity appears at the transition point from stationary chaos to non-stationary chaos where the exact 1/ f spectral process is generated.

AB - The large deviation properties of the Lempel-Ziv complexity are studied using a one-dimensional non-hyperbolic chaos map called the "modified Bernoulli map", where the transition between stationary and non-stationary chaos is clearly observed. The upper limit of the Lempel-Ziv complexity in the non-stationary regime is theoretically evaluated, and the relationship between the algorithmic complexity and the Lempel-Ziv complexity is discussed. Non-stationary processes are universal phenomena in non-hyperbolic systems, and they are usually characterized by an infinite ergodic measure and intrinsic long time tails, such as 1/fν spectral fluctuations. It is shown that the Lempel-Ziv complexity obeys universal scaling laws and that the Lempel-Ziv complexity has the L1-function property, which guarantees the Darling-Kac-Aaronson theorem for an infinite ergodic system. The most striking result is that the maximum diversity appears at the transition point from stationary chaos to non-stationary chaos where the exact 1/ f spectral process is generated.

UR - http://www.scopus.com/inward/record.url?scp=33846267348&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33846267348&partnerID=8YFLogxK

U2 - 10.1143/PTP.116.503

DO - 10.1143/PTP.116.503

M3 - Article

AN - SCOPUS:33846267348

VL - 116

SP - 503

EP - 515

JO - Progress of Theoretical Physics

JF - Progress of Theoretical Physics

SN - 0033-068X

IS - 3

ER -