Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter December 8, 2011

Sofic random processes

Wolfgang Krieger and Benjamin Weiss

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, ν) are the conditional measures of ν 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.

Received: 2010-02-19
Revised: 2011-07-20
Published Online: 2011-12-08
Published in Print: 2012-10

©[2012] by Walter de Gruyter Berlin Boston