7afe6a0326114d65.tex
1: \begin{abstract}
2: We investigate a stationary process's crypticity---a measure of the difference
3: between its hidden state information and its observed information---using
4: the causal states of computational mechanics. Here, we
5: motivate crypticity and cryptic order as physically meaningful
6: quantities that monitor how hidden a hidden process is.
7: This is done by recasting previous results on the convergence of block entropy and block-state
8: entropy in a geometric setting, one that is more intuitive and that leads
9: to a number of new results. For example, we connect crypticity to how an
10: observer synchronizes to a process. We show that the block-causal-state entropy
11: is a convex function of block length. We give a complete analysis of spin chains. We present a classification scheme that surveys stationary processes in
12: terms of their possible cryptic and Markov orders. We illustrate related entropy convergence behaviors using a new form of foliated information diagram.
13: Finally, along the way, we provide a variety of interpretations of crypticity
14: and cryptic order to establish their naturalness and pervasiveness. Hopefully,
15: these will inspire new applications in spatially extended and network
16: dynamical systems.
17: 
18: \vspace{0.1in}
19: \noindent
20: {\bf Keywords}: crypticity, stored information, statistical complexity,
21: excess entropy, information diagram, synchronization, irreversibility
22: \end{abstract}
23: