Abstract
Renewal systems are symbolic dynamical systems originally introduced by Adler. If W is a finite set of words over a finite alphabet A, then the renewal system generated by W is the subshift X W ⊂A Z formed by bi-infinite concatenations of words from W. Motivated by Adler's question of whether every irreducible shift of finite type is conjugate to a renewal system, we prove that for every shift of finite type there is a renewal system having the same entropy. We also show that every shift of finite type can be approximated from above by renewal systems, and that by placing finite-type constraints on possible concatenations, we obtain all sofic systems.
| Original language | English |
|---|---|
| Pages (from-to) | 49-64 |
| Number of pages | 16 |
| Journal | Israel Journal of Mathematics |
| Volume | 75 |
| Issue number | 1 |
| DOIs | |
| State | Published - Feb 1991 |
| Externally published | Yes |
Fingerprint
Dive into the research topics of 'The entropies of renewal systems'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver