Information Accessibility and Cryptic Processes

Details Information Accessibility and Cryptic Processes Information Accessibility and Cryptic Processes

2009-05-29

arxiv.org/abs/0905.4787v1

Physics

Condensed Matter

Statistical Mechanics

10 pages, 6 figures; http://users.cse.ucdavis.edu/~cmg/compmech/pubs/iacp.htm

Scientific paper

We give a systematic expansion of the crypticity--a recently introduced measure of the inaccessibility of a stationary process's internal state information. This leads to a hierarchy of k-cryptic processes and allows us to identify finite-state processes that have infinite crypticity--the internal state information is present across arbitrarily long, observed sequences. The crypticity expansion is exact in both the finite- and infinite-order cases. It turns out that k-crypticity is complementary to the Markovian finite-order property that describes state information in processes. One application of these results is an efficient expansion of the excess entropy--the mutual information between a process's infinite past and infinite future--that is finite and exact for finite-order cryptic processes.

Affiliated with

Also associated with

No associations

Rating

Information Accessibility and Cryptic Processes 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 Information Accessibility and Cryptic Processes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information Accessibility and Cryptic Processes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-526828