Tree shift topological entropy

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Sep 2018Embargo end date: 01 Jan 2017 English Publisher:Elsevier BVJournal:Theoretical Computer Science, volume 743, pages 64-71 (issn: 0304-3975,

Copyright policy )

Authors: Karl Petersen; Ibrahim Salama;

doi: 10.1016/j.tcs.2018.05.034 , 10.48550/arxiv.1712.02251

arXiv: 1712.02251

Tree shift topological entropy

- Summary
- Subjects
- Metrics

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.

Final version (with changed title), to appear in Theoretical Computer Science

Related Organizations

North Carolina Central University
United States
University of North Carolina at Chapel Hill
United States

Keywords

tree shift, Topological entropy, complexity function, Multi-dimensional shifts of finite type, tiling dynamics, 37B10, 37B40, 54H20, Dynamical Systems (math.DS), Sturmian sequence, FOS: Mathematics, Mathematics - Dynamical Systems, entropy

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	25
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%