z-logo
open-access-imgOpen Access
Symbolic dynamics on free groups
Author(s) -
Steven Piantadosi
Publication year - 2008
Publication title -
discrete and continuous dynamical systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.289
H-Index - 70
eISSN - 1553-5231
pISSN - 1078-0947
DOI - 10.3934/dcds.2008.20.725
Subject(s) - fibonacci number , iterated function , mathematics , generalization , symbolic dynamics , combinatorics , entropy (arrow of time) , type (biology) , k nearest neighbors algorithm , discrete mathematics , pure mathematics , computer science , physics , mathematical analysis , artificial intelligence , ecology , quantum mechanics , biology
We study nearest-neighbor shifts of flnite type (NNSOFT) on a free group G. We determine when a NNSOFT on G admits a periodic coloring and give an example of a NNSOFT that does not allow a periodic coloring. Then, we flnd an expression for the entropy of the golden mean shift on G. In doing so, we study a new generalization of Fibonacci numbers and analyze their asymptotics with a one-dimensional iterated map that is related to generalized continued fractions.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom