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 条
  • [41] Periodic Orbits, Symbolic Dynamics and Topological Entropy for the Restricted 3-Body Problem
    Gianni Arioli
    Communications in Mathematical Physics, 2002, 231 : 1 - 24
  • [42] Periodic orbits, symbolic dynamics and topological entropy for the restricted 3-body problem
    Arioli, G
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2002, 231 (01) : 1 - 24
  • [43] Symbolic dynamics
    Morse, M
    Hedlund, GA
    AMERICAN JOURNAL OF MATHEMATICS, 1938, 60 : 815 - 866
  • [44] Symbolic dynamics
    Voss, A
    Wessel, N
    Kurths, J
    Witt, A
    Schirdewan, A
    Osterziel, KJ
    Malik, M
    Dietz, R
    ADVANCES IN NONINVASIVE ELECTROCARDIOGRAPHIC MONITORING TECHNIQUES, 2000, 229 : 429 - 437
  • [46] Complex dynamics and symbolic dynamics
    Blanchard, P
    Devaney, RL
    Keen, L
    SYMBOLIC DYNAMICS AND ITS APPLICATIONS, 2004, 60 : 37 - 60
  • [47] The entropy of a special overlapping dynamical system
    Barnsley, Michael
    Harding, Brendan
    Vince, Andrew
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2014, 34 : 483 - 500
  • [48] Optimal entropy estimation on large alphabets via best polynomial approximation
    Wu, Yihong
    Yang, Pengkun
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 824 - 828
  • [49] Some properties of Rényi entropy over countably infinite alphabets
    M. Kovačević
    I. Stanojević
    V. Šenk
    Problems of Information Transmission, 2013, 49 : 99 - 110
  • [50] Some properties of R,nyi entropy over countably infinite alphabets
    Kovacevic, M.
    Stanojevic, I.
    Senk, V.
    PROBLEMS OF INFORMATION TRANSMISSION, 2013, 49 (02) : 99 - 110