Application of Gray codes to the study of the theory of symbolic dynamics of unimodal maps

被引：5

作者：

Arroyo, David ^{[1
]}

Alvarez, Gonzalo ^{[2
]}

机构：

[1] Univ Autonoma Madrid, Escuela Politecn Super, Dpto Ingn Informat, Grp Neurocomp Biol, E-28049 Madrid, Spain

[2] CSIC, Inst Seguridad Informac, E-28006 Madrid, Spain

来源：

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION | 2014年 / 19卷 / 07期

关键词：

Unimodal maps; Kneading sequences; Symbolic sequences; Gray Ordering Number; GON; Mandelbrot map; QUADRATIC MAPS; CRYPTANALYSIS; SYSTEM; CHAOS; SEQUENCES; CIPHERS;

D O I：

10.1016/j.cnsns.2013.11.005

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we provide a closed mathematical formulation of our previous results in the field of symbolic dynamics of unimodal maps. This being the case, we discuss the classical theory of applied symbolic dynamics for unimodal maps and its reinterpretation using Gray codes. This connection was previously emphasized but no explicit mathematical proof was provided. The work described in this paper not only contributes to the integration of the different interpretations of symbolic dynamics of unimodal maps, it also points out some inaccuracies that exist in previous works. (C) 2013 Elsevier B. V. All rights reserved.

引用

页码：2345 / 2353

页数：9

共 50 条

[1] Gray codes and the symbolic dynamics of quadratic maps
Cusick, TW
ELECTRONICS LETTERS, 1999, 35 (06) : 468 - 469
[2] On the application of DFA to the analysis of unimodal maps
Sozanski, M
Zebrowski, J
ACTA PHYSICA POLONICA B, 2005, 36 (05): : 1803 - 1822
[3] AN APPLICATION OF SYMBOLIC DYNAMICS TO INFORMATION-THEORY
ADLER, RL
COPPERSMITH, D
HASSNER, M
IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (01) : 5 - 22
[4] Symbolic dynamics and convolutional codes
Kitchens, B
CODES, SYSTEMS, AND GRAPHICAL MODELS, 2001, 123 : 347 - 360
[5] Symbolic dynamics of tree maps
Kitchens, Bruce
JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2009, 15 (01) : 71 - 76
[6] Symbolic dynamics for Lozi maps
Misiurewicz, M.
Stimac, S.
NONLINEARITY, 2016, 29 (10) : 3031 - 3046
[7] MEASURABLE DYNAMICS OF S-UNIMODAL MAPS OF THE INTERVAL
BLOKH, AM
LYUBICH, MY
ANNALES SCIENTIFIQUES DE L ECOLE NORMALE SUPERIEURE, 1991, 24 (05): : 545 - 573
[8] Parapuzzle of the Multibrot set and typical dynamics of unimodal maps
Avila, Artur
Lyubich, Mikhail
Shen, Weixiao
JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2011, 13 (01) : 27 - 56
[9] DYNAMICS OF CONTINUED FRACTIONS AND KNEADING SEQUENCES OF UNIMODAL MAPS
Bonanno, Claudio
Carminati, Carlo
Isola, Stefano
Tiozzo, Giulio
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2013, 33 (04) : 1313 - 1332
[10] Feigenbaum theory for unimodal maps with asymmetric critical point
Mestel, BD
Osbaldestin, AH
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1998, 31 (14): : 3287 - 3296

← 1 2 3 4 5 →