Process Dimension of Classical and Non-Commutative Processes
Wolfgang Löhr, Arleta Szkola,and Nihat Ay
Contact the author: Please use for correspondence this email.
Submission date: 24. Aug. 2011
published in: Open systems and information dynamics, 19 (2012) 1, art-no. 1250007
DOI number (of the published article): 10.1142/S1230161212500072
Download full preprint: PDF (209 kB)
We treat observable operator models (OOM) and their non-commutative generalisation, which we call NC-OOMs. A natural characteristic of a stochastic process in the context of classical OOM theory is the process dimension. We investigate its properties within the more general formulation, which allows to consider process dimension as a measure of complexity of non-commutative processes: We prove lower semi-continuity, and derive an ergodic decomposition formula. Further, we obtain results on the close relationship between the canonical OOM and the concept of causal states which underlies the definition of statistical complexity. In particular, the topological statistical complexity, i.e. the logarithm of the number of causal states, turns out to be an upper bound to the logarithm of process dimension.