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 条
  • [1] Entropy for Symbolic Dynamics with Overlapping Alphabets
    Drucker, Fabio
    Richeson, David
    Wiseman, Jim
    JOURNAL OF DYNAMICS AND DIFFERENTIAL EQUATIONS, 2016, 28 (02) : 301 - 315
  • [2] A variational principle for the specific entropy for symbolic systems with uncountable alphabets
    Aguiar, D.
    Cioletti, L.
    Ruviaro, R.
    MATHEMATISCHE NACHRICHTEN, 2018, 291 (17-18) : 2506 - 2515
  • [3] Symbolic Dynamics: Entropy = Dimension = Complexity
    Simpson, Stephen G.
    THEORY OF COMPUTING SYSTEMS, 2015, 56 (03) : 527 - 543
  • [4] Symbolic Dynamics: Entropy = Dimension = Complexity
    Stephen G. Simpson
    Theory of Computing Systems, 2015, 56 : 527 - 543
  • [5] Symbolic dynamics and topological entropy at the onset of pruning
    Breymann, W.
    Vollmer, J.
    Zeitschrift fuer Physik B: Condensed Matter, 103 (3-4):
  • [6] SYMBOLIC DYNAMICS FOR SURFACE DIFFEOMORPHISMS WITH POSITIVE ENTROPY
    Sarig, Omri M.
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 26 (02) : 341 - 426
  • [7] Symbolic dynamics and topological entropy at the onset of pruning
    Breymann, W
    Vollmer, J
    ZEITSCHRIFT FUR PHYSIK B-CONDENSED MATTER, 1997, 103 (3-4): : 539 - 546
  • [8] Rainstorm monitoring based on symbolic dynamics and entropy
    Wu, Tao
    Xu, Lisheng
    Ding, Jilie
    Basang
    Liu, Hailei
    2011 3RD INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND INFORMATION APPLICATION TECHNOLOGY ESIAT 2011, VOL 10, PT B, 2011, 10 : 1481 - 1488
  • [9] Algorithms for Rigorous Entropy Bounds and Symbolic Dynamics
    Day, Sarah
    Frongillo, Rafael
    Trevino, Rodrigo
    SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2008, 7 (04): : 1477 - 1506
  • [10] Subshifts on Infinite Alphabets and Their Entropy
    Rezagholi, Sharwin
    ENTROPY, 2020, 22 (11) : 1 - 11