Computation of symbolic dynamics for one-dimensional maps

被引：5
作者：
Sella, Lorenzo [1 ]
Collins, Pieter [1 ]
机构：
[1] Ctr Wiskunde & Informat, NL-1090 GB Amsterdam, Netherlands
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2010年 / 234卷 / 02期
关键词：
One-dimensional map; Kneading theory; Symbolic dynamics; Interval arithmetic; TOPOLOGICAL-ENTROPY; KNEADING THEORY; INVARIANTS; INTERVAL;
D O I：
10.1016/j.cam.2009.12.034
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we design and implement rigorous algorithms for computing symbolic dynamics for piecewise-monotone-continuous maps of the interval. The algorithms are based on computing forwards and backwards approximations of the boundary, discontinuity and critical points. We explain how to handle the discontinuities in the symbolic dynamics which occur when the computed partition element boundaries are not disjoint. The method is applied to compute the symbolic dynamics and entropy bounds for the return map of the singular limit of a switching system with hysteresis and the forced Van der Pol equation. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：418 / 436
页数：19
相关论文
共 50 条
  • [21] STATISTICAL PROPERTIES OF ONE-DIMENSIONAL EXPANDING MAPS WITH SINGULARITIES OF LOW REGULARITY
    Chen, Jianyu
    Zhang, Hong-kun
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2019, 39 (09) : 4955 - 4977
  • [22] A MULTIPLE SHOOTING METHOD FOR DETERMINING PERIODIC WINDOWS OF ONE-DIMENSIONAL MAPS
    凌复华
    Chinese Science Bulletin, 1989, (06) : 462 - 467
  • [23] Approximation of entropy on hyperbolic sets for one-dimensional maps and their multidimensional perturbations
    Ming-Chia Li
    M. I. Malkin
    Regular and Chaotic Dynamics, 2010, 15 : 210 - 221
  • [24] Approximation of entropy on hyperbolic sets for one-dimensional maps and their multidimensional perturbations
    Li, Ming-Chia
    Malkin, M. I.
    REGULAR & CHAOTIC DYNAMICS, 2010, 15 (2-3) : 210 - 221
  • [25] Symbolic dynamics of Belykh-type maps
    Denghui Li
    Jianhua Xie
    Applied Mathematics and Mechanics, 2016, 37 : 671 - 682
  • [26] Criterion for Substitutivity of Sturmian Palindromes and One-Dimensional Factor Dynamics
    I. A. Reshetnikov
    A. Ya. Kanel-Belov
    Moscow University Mathematics Bulletin, 2020, 75 : 216 - 219
  • [27] Criterion for Substitutivity of Sturmian Palindromes and One-Dimensional Factor Dynamics
    Reshetnikov, I. A.
    Kanel-Belov, A. Ya
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2020, 75 (05) : 216 - 219
  • [28] Symbolic dynamics of Belykh-type maps
    Denghui LI
    Jianhua XIE
    Applied Mathematics and Mechanics(English Edition), 2016, 37 (05) : 671 - 682
  • [29] Randomizing nonlinear maps via symbolic dynamics
    De Micco, L.
    Gonzalez, C. M.
    Larrondo, H. A.
    Martin, M. T.
    Plastino, A.
    Rosso, O. A.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (14) : 3373 - 3383
  • [30] Path sets in one-sided symbolic dynamics
    Abram, William C.
    Lagarias, Jeffrey C.
    ADVANCES IN APPLIED MATHEMATICS, 2014, 56 : 109 - 134
12345