Closure measures for coarse-graining of the tent map

被引:6
作者
Pfante, Oliver [1 ]
Olbrich, Eckehard [1 ]
Bertschinger, Nils [1 ]
Ay, Nihat [1 ,2 ,3 ]
Jost, Juergen [1 ,2 ,3 ]
机构
[1] Max Planck Inst Math Sci, D-04103 Leipzig, Germany
[2] Univ Leipzig, Dept Math & Comp Sci, D-04009 Leipzig, Germany
[3] Santa Fe Inst, Santa Fe, NM 87501 USA
基金
欧洲研究理事会;
关键词
MARKOV PARTITIONS; SYMBOLIC DYNAMICS; COMPLEXITY; STATISTICS; RANDOMNESS; SYSTEMS;
D O I
10.1063/1.4869075
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We quantify the relationship between the dynamics of a time-discrete dynamical system, the tent map T and its iterations T-m, and the induced dynamics at a symbolical level in information theoretical terms. The symbol dynamics, given by a binary string s of length m, is obtained by choosing a partition point alpha is an element of [0,1] and lumping together the points x is an element of [0,1] s.t. T-i (x) concurs with the i - 1th digit of s-i.e., we apply a so called threshold crossing technique. Interpreting the original dynamics and the symbolic one as different levels, this allows us to quantitatively evaluate and compare various closure measures that have been proposed for identifying emergent macro-levels of a dynamical system. In particular, we can see how these measures depend on the choice of the partition point alpha. As main benefit of this new information theoretical approach, we get all Markov partitions with full support of the time-discrete dynamical system induced by the tent map. Furthermore, we could derive an example of a Markovian symbol dynamics whose underlying partition is not Markovian at all, and even a whole hierarchy of Markovian symbol dynamics. (C) 2014 AIP Publishing LLC.
引用
收藏
页数:14
相关论文
共 27 条
[1]   Symbolic dynamics and Markov partitions [J].
Adler, RL .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1998, 35 (01) :1-56
[2]  
[Anonymous], 2006, Elements of Information Theory
[3]  
[Anonymous], NONLINEAR ANAL PHYSL
[4]  
[Anonymous], ITERATED MAPS INTERV
[5]  
[Anonymous], 1984, The Dripping Faucet as a Model Chaotic System
[6]  
[Anonymous], 1999, P ANN ALL C COMM CON
[7]   Randomness, Chaos, and Structure [J].
Atay, Fatihcan M. ;
Jalan, Sarika ;
Jost, Juergen .
COMPLEXITY, 2009, 15 (01) :29-35
[8]   Predictability, complexity, and learning [J].
Bialek, W ;
Nemenman, I ;
Tishby, N .
NEURAL COMPUTATION, 2001, 13 (11) :2409-2463
[9]   What symbolic dynamics do we get with a misplaced partition? On the validity of threshold crossings analysis of chaotic time-series [J].
Bollt, EM ;
Stanford, T ;
Lai, YC ;
Zyczkowski, K .
PHYSICA D-NONLINEAR PHENOMENA, 2001, 154 (3-4) :259-286
[10]  
Castiglione P., 2008, Chaos and Coarse Graining in Statistical Mechanics