What symbolic dynamics do we get with a misplaced partition? On the validity of threshold crossings analysis of chaotic time-series

Erik M. Bollt, Theodore Stanford, Ying-Cheng Lai, Karol Zyczkowski

Research output: Contribution to journalArticle

73 Citations (Scopus)

Abstract

An increasingly popular method of encoding chaotic time-series from physical experiments is the so-called threshold crossings technique, where one simply replaces the real valued data with symbolic data of relative positions to an arbitrary partition at discrete times. The implication has been that this symbolic encoding describes the original dynamical system. On the other hand, the literature on generating partitions of non-hyperbolic dynamical systems has shown that a good partition is non-trivial to find. It is believed that the generating partition of non-uniformly hyperbolic dynamical system connects "primary tangencies", which are generally not simple Lines as used by a threshold crossings. Therefore, we investigate consequences of using itineraries generated by a non-generating partition. We do most of our rigorous analysis using the tent map as a benchmark example, but show numerically that our results likely generalize. In summary, we find the misrepresentation of the dynamical system by "sample-path" symbolic dynamics of an arbitrary partition can be severe, including (sometimes extremely) diminished topological entropy, and a high degree of non-uniqueness. Interestingly, we find topological entropy as a function of misplacement to be devil's staircase-like, but surprisingly non-monotone. (C) 2001 Elsevier Science B.V. All right reserved.

Original languageEnglish
Pages (from-to)259-286
Number of pages28
JournalPhysica. D, Nonlinear Phenomena
Volume154
Issue number3-4
Early online date31 May 2001
DOIs
Publication statusPublished - 15 Jun 2001

Keywords

  • symbol dynamics
  • topological entropy
  • kneading theory
  • devil's staircase
  • communication
  • construction

Cite this

What symbolic dynamics do we get with a misplaced partition? On the validity of threshold crossings analysis of chaotic time-series. / Bollt, Erik M. ; Stanford, Theodore; Lai, Ying-Cheng; Zyczkowski, Karol.

In: Physica. D, Nonlinear Phenomena, Vol. 154, No. 3-4, 15.06.2001, p. 259-286.

Research output: Contribution to journalArticle

Bollt, Erik M. ; Stanford, Theodore ; Lai, Ying-Cheng ; Zyczkowski, Karol. / What symbolic dynamics do we get with a misplaced partition? On the validity of threshold crossings analysis of chaotic time-series. In: Physica. D, Nonlinear Phenomena. 2001 ; Vol. 154, No. 3-4. pp. 259-286.
@article{506fa5d0e58d4b72b0a974cdc3fe31c9,
title = "What symbolic dynamics do we get with a misplaced partition? On the validity of threshold crossings analysis of chaotic time-series",
abstract = "An increasingly popular method of encoding chaotic time-series from physical experiments is the so-called threshold crossings technique, where one simply replaces the real valued data with symbolic data of relative positions to an arbitrary partition at discrete times. The implication has been that this symbolic encoding describes the original dynamical system. On the other hand, the literature on generating partitions of non-hyperbolic dynamical systems has shown that a good partition is non-trivial to find. It is believed that the generating partition of non-uniformly hyperbolic dynamical system connects {"}primary tangencies{"}, which are generally not simple Lines as used by a threshold crossings. Therefore, we investigate consequences of using itineraries generated by a non-generating partition. We do most of our rigorous analysis using the tent map as a benchmark example, but show numerically that our results likely generalize. In summary, we find the misrepresentation of the dynamical system by {"}sample-path{"} symbolic dynamics of an arbitrary partition can be severe, including (sometimes extremely) diminished topological entropy, and a high degree of non-uniqueness. Interestingly, we find topological entropy as a function of misplacement to be devil's staircase-like, but surprisingly non-monotone. (C) 2001 Elsevier Science B.V. All right reserved.",
keywords = "symbol dynamics, topological entropy, kneading theory, devil's staircase, communication, construction",
author = "Bollt, {Erik M.} and Theodore Stanford and Ying-Cheng Lai and Karol Zyczkowski",
year = "2001",
month = "6",
day = "15",
doi = "10.1016/S0167-2789(01)00242-1",
language = "English",
volume = "154",
pages = "259--286",
journal = "Physica. D, Nonlinear Phenomena",
issn = "0167-2789",
publisher = "Elsevier",
number = "3-4",

}

TY - JOUR

T1 - What symbolic dynamics do we get with a misplaced partition? On the validity of threshold crossings analysis of chaotic time-series

AU - Bollt, Erik M.

AU - Stanford, Theodore

AU - Lai, Ying-Cheng

AU - Zyczkowski, Karol

PY - 2001/6/15

Y1 - 2001/6/15

N2 - An increasingly popular method of encoding chaotic time-series from physical experiments is the so-called threshold crossings technique, where one simply replaces the real valued data with symbolic data of relative positions to an arbitrary partition at discrete times. The implication has been that this symbolic encoding describes the original dynamical system. On the other hand, the literature on generating partitions of non-hyperbolic dynamical systems has shown that a good partition is non-trivial to find. It is believed that the generating partition of non-uniformly hyperbolic dynamical system connects "primary tangencies", which are generally not simple Lines as used by a threshold crossings. Therefore, we investigate consequences of using itineraries generated by a non-generating partition. We do most of our rigorous analysis using the tent map as a benchmark example, but show numerically that our results likely generalize. In summary, we find the misrepresentation of the dynamical system by "sample-path" symbolic dynamics of an arbitrary partition can be severe, including (sometimes extremely) diminished topological entropy, and a high degree of non-uniqueness. Interestingly, we find topological entropy as a function of misplacement to be devil's staircase-like, but surprisingly non-monotone. (C) 2001 Elsevier Science B.V. All right reserved.

AB - An increasingly popular method of encoding chaotic time-series from physical experiments is the so-called threshold crossings technique, where one simply replaces the real valued data with symbolic data of relative positions to an arbitrary partition at discrete times. The implication has been that this symbolic encoding describes the original dynamical system. On the other hand, the literature on generating partitions of non-hyperbolic dynamical systems has shown that a good partition is non-trivial to find. It is believed that the generating partition of non-uniformly hyperbolic dynamical system connects "primary tangencies", which are generally not simple Lines as used by a threshold crossings. Therefore, we investigate consequences of using itineraries generated by a non-generating partition. We do most of our rigorous analysis using the tent map as a benchmark example, but show numerically that our results likely generalize. In summary, we find the misrepresentation of the dynamical system by "sample-path" symbolic dynamics of an arbitrary partition can be severe, including (sometimes extremely) diminished topological entropy, and a high degree of non-uniqueness. Interestingly, we find topological entropy as a function of misplacement to be devil's staircase-like, but surprisingly non-monotone. (C) 2001 Elsevier Science B.V. All right reserved.

KW - symbol dynamics

KW - topological entropy

KW - kneading theory

KW - devil's staircase

KW - communication

KW - construction

U2 - 10.1016/S0167-2789(01)00242-1

DO - 10.1016/S0167-2789(01)00242-1

M3 - Article

VL - 154

SP - 259

EP - 286

JO - Physica. D, Nonlinear Phenomena

JF - Physica. D, Nonlinear Phenomena

SN - 0167-2789

IS - 3-4

ER -