Ong-measures in symbolic dynamics
β Scribed by Wolfgang Krieger; Benjamin Weiss
- Book ID
- 107529272
- Publisher
- The Hebrew University Magnes Press
- Year
- 2010
- Tongue
- English
- Weight
- 291 KB
- Volume
- 176
- Category
- Article
- ISSN
- 0021-2172
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract We investigate computable subshifts and the connection with effective symbolic dynamics. It is shown that a decidable Ξ ^0^~1~ class __P__ is a subshift if and only if there exists a computable function __F__ mapping 2^β^ to 2^β^ such that __P__ is the set of itineraries of elements of 2
We introduce an equivalence relation , between functions from β«ήβ¬ to β«.ήβ¬ 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