DMCA
Forbidden Words in Symbolic Dynamics (1999)
| Citations: | 20 - 8 self |
BibTeX
@MISC{Beal99forbiddenwords,
author = {M.-P. Beal and F. Mignosi and A. Restivo and M. Sciortino},
title = {Forbidden Words in Symbolic Dynamics},
year = {1999}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We introduce an equivalence relation ' between functions from N to N. By describing a symbolic dynamical system in terms of forbidden words, we prove that the '-equivalence class of the function that counts the minimal forbidden words of a system is a topological invariant of the system. We show that the new invariant is independent from previous ones, but it is not characteristic. In the case of soc systems we prove that the '-equivalence of the corresponding functions is a decidable question. As a more special application, we show, by using the new invariant, that two systems associated to Sturmian words having \dierent slope" are not conjugate. Classication: Symbolic Dynamics, Combinatoric on words, Automata and Formal Languages. 1 Introduction In this paper we present a new topological invariant for Symbolic Dynamics. The techniques we use and some complementary results are from Combinatorics on words and from the theory of Automata and Formal Languages. Indeed there...
Keyphrases
symbolic dynamic forbidden word formal language new invariant sturmian word corresponding function dierent slope minimal forbidden word soc system equivalence relation equivalence class decidable question special application symbolic dynamical system complementary result topological invariant new topological invariant previous one
