Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2010-07-30
Physics
Condensed Matter
Statistical Mechanics
25 pages, 13 figures, 1 table
Scientific paper
We adapt tools from information theory to analyze how an observer comes to synchronize with the hidden states of a finitary, stationary stochastic process. We show that synchronization is determined by both the process's internal organization and by an observer's model of it. We analyze these components using the convergence of state-block and block-state entropies, comparing them to the previously known convergence properties of the Shannon block entropy. Along the way, we introduce a hierarchy of information quantifiers as derivatives and integrals of these entropies, which parallels a similar hierarchy introduced for block entropy. We also draw out the duality between synchronization properties and a process's controllability. The tools lead to a new classification of a process's alternative representations in terms of minimality, synchronizability, and unifilarity.
Crutchfield James P.
Ellison Christopher J.
James Ryan G.
Mahoney John R.
No associations
LandOfFree
Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-699629