Back to Search Start Over

Tree shift topological entropy.

Authors :
Petersen, Karl
Salama, Ibrahim
Source :
Theoretical Computer Science. Sep2018, Vol. 743, p64-71. 8p.
Publication Year :
2018

Abstract

We give a definition of topological entropy for tree shifts, prove that the limit in the definition exists, and show that it dominates the topological entropy of the associated one-dimensional shift of finite type when the labeling of the tree shares the same restrictions. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03043975
Volume :
743
Database :
Academic Search Index
Journal :
Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
131183197
Full Text :
https://doi.org/10.1016/j.tcs.2018.05.034