Abstract
For a finite alphabet Σ, a subshift Y ⊂ Σ ℤ and an ergodic shift invariant probability measure with support Y, the future measures of the process (Y;n) are the conditional measures of v on the future, given the past. We introduce sofic processes as the processes that have finitely many future measures. We characterize the weighted Shannon graphs that canonically present sofic processes that are finitarily Markovian. With an example of Furstenberg as a starting point, we characterize the weighted Shannon graphs that canonically present sofic processes that are not finitarily Markovian. The semigroup measures of Kitchens and Tuncel yield sofic processes. We show that the class of sofic processes with semigroup measures is closed under measure preserving topological conjugacy.
| Original language | English |
|---|---|
| Pages (from-to) | 31-47 |
| Number of pages | 17 |
| Journal | Journal fur die Reine und Angewandte Mathematik |
| Issue number | 671 |
| DOIs | |
| State | Published - Oct 2012 |
Fingerprint
Dive into the research topics of 'Sofic random processes'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver