Entropy for Symbolic Dynamics with Overlapping Alphabets

被引:0
|
作者
Fabio Drucker
David Richeson
Jim Wiseman
机构
[1] Dickinson College,
[2] Agnes Scott College,undefined
关键词
Symbolic dynamics; Topological entropy; Subshifts of finite type; Non-unique itineraries ; Primary 37B10; 37B40; Secondary 37B30; 37D05; 37C15;
D O I
暂无
中图分类号
学科分类号
摘要
We consider shift spaces in which elements of the alphabet may overlap nontransitively. We define a notion of entropy for such spaces and show that it is equal to a limit of entropies of standard (non-overlapping) shifts when the underlying shift is of finite type. When a shift space with overlaps arises as a model for a discrete dynamical system with a finite set of overlapping neighborhoods, the entropy gives a lower bound for the topological entropy of the dynamical system.
引用
收藏
页码:301 / 315
页数:14
相关论文
共 50 条
  • [21] SYMBOLIC DYNAMICS ANALYSIS OF TOPOLOGICAL-ENTROPY AND ITS MULTIFRACTAL STRUCTURE
    CHEN, ZX
    CAO, KF
    PENG, SL
    PHYSICAL REVIEW E, 1995, 51 (03): : 1983 - 1988
  • [22] Fault Diagnosis of Hydraulic Pump Based on Symbolic Dynamics Entropy and SVM
    Zhang H.
    Zeng W.
    Yan W.
    Zhendong Ceshi Yu Zhenduan/Journal of Vibration, Measurement and Diagnosis, 2017, 37 (02): : 288 - 293
  • [23] Estimation of the degree of dynamical instability from the information entropy of symbolic dynamics
    Miyano, Takaya
    Gotoda, Hiroshi
    PHYSICAL REVIEW E, 2017, 96 (04)
  • [24] Symbolic dynamics for three-dimensional flows with positive topological entropy
    Lima, Yuri
    Sarig, Omri M.
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2019, 21 (01) : 199 - 256
  • [25] Dual star products and symbolic dynamics of Lorenz maps with the same entropy
    Peng, SL
    Du, LM
    PHYSICS LETTERS A, 1999, 261 (1-2) : 63 - 73
  • [26] Effective symbolic dynamics, random points, statistical behavior, complexity and entropy
    Galatolo, Stefano
    Hoyrup, Mathieu
    Rojas, Cristobal
    INFORMATION AND COMPUTATION, 2010, 208 (01) : 23 - 41
  • [27] Homology of vertex and edge shift matrices in symbolic dynamics and entropy invariants
    Cao, KF
    Peng, SL
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2003, 17 (22-24): : 4308 - 4315
  • [28] Symbolic transfer entropy
    Staniek, Matthaeus
    Lehnertz, Klaus
    PHYSICAL REVIEW LETTERS, 2008, 100 (15)
  • [29] Normal Laws for Two Entropy Estimators on Infinite Alphabets
    Chen, Chen
    Grabchak, Michael
    Stewart, Ann
    Zhang, Jialin
    Zhang, Zhiyi
    ENTROPY, 2018, 20 (05)
  • [30] Recent Progress in Symbolic Dynamics and Permutation Complexity Ten Years of Permutation Entropy
    Amigo, Jose M.
    Keller, Karsten
    Kurths, Juergen
    EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2013, 222 (02): : 241 - 247