Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation

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.Comment: 25 pages, 13 figures, 1 tabl

The TIGRE gamma-ray telescope

TIGRE is an advanced telescope for gamma-ray astronomy with a few arcmin resolution. From 0.3 to 10 MeV it is a Compton telescope. Above 1 MeV, its multi-layers of double sided silicon strip detectors allow for Compton recoil electron tracking and the unique determination for incident photon direction. From 10 to 100 MeV the tracking feature is utilized for gamma-ray pair event reconstruction. Here we present TIGRE energy resolutions, background simulations and the development of the electronics readout system

Many Roads to Synchrony: Natural Time Scales and Their Algorithms

We consider two important time scales---the Markov and cryptic orders---that monitor how an observer synchronizes to a finitary stochastic process. We show how to compute these orders exactly and that they are most efficiently calculated from the epsilon-machine, a process's minimal unifilar model. Surprisingly, though the Markov order is a basic concept from stochastic process theory, it is not a probabilistic property of a process. Rather, it is a topological property and, moreover, it is not computable from any finite-state model other than the epsilon-machine. Via an exhaustive survey, we close by demonstrating that infinite Markov and infinite cryptic orders are a dominant feature in the space of finite-memory processes. We draw out the roles played in statistical mechanical spin systems by these two complementary length scales.Comment: 17 pages, 16 figures: http://cse.ucdavis.edu/~cmg/compmech/pubs/kro.htm. Santa Fe Institute Working Paper 10-11-02

The COMPTEL instrumental line background

The instrumental line background of the Compton telescope COMPTEL onboard the Compton Gamma-Ray Observatory is due to the activation and/or decay of many isotopes. The major components of this background can be attributed to eight individual isotopes, namely 2D, 22Na, 24Na, 28Al, 40K, 52Mn, 57Ni, and 208Tl. The identification of instrumental lines with specific isotopes is based on the line energies as well as on the variation of the event rate with time, cosmic-ray intensity, and deposited radiation dose during passages through the South-Atlantic Anomaly. The characteristic variation of the event rate due to a specific isotope depends on its life-time, orbital parameters such as the altitude of the satellite above Earth, and the solar cycle. A detailed understanding of the background contributions from instrumental lines is crucial at MeV energies for measuring the cosmic diffuse gamma-ray background and for observing gamma-ray line emission in the interstellar medium or from supernovae and their remnants. Procedures to determine the event rate from each background isotope are described, and their average activity in spacecraft materials over the first seven years of the mission is estimated.Comment: accepted for publication in A&A, 22 pages, 21 figure

How Hidden are Hidden Processes? A Primer on Crypticity and Entropy Convergence

We investigate a stationary process's crypticity---a measure of the difference between its hidden state information and its observed information---using the causal states of computational mechanics. Here, we motivate crypticity and cryptic order as physically meaningful quantities that monitor how hidden a hidden process is. This is done by recasting previous results on the convergence of block entropy and block-state entropy in a geometric setting, one that is more intuitive and that leads to a number of new results. For example, we connect crypticity to how an observer synchronizes to a process. We show that the block-causal-state entropy 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 terms of their possible cryptic and Markov orders. We illustrate related entropy convergence behaviors using a new form of foliated information diagram. Finally, along the way, we provide a variety of interpretations of crypticity and cryptic order to establish their naturalness and pervasiveness. Hopefully, these will inspire new applications in spatially extended and network dynamical systems.Comment: 18 pages, 18 figures; http://csc.ucdavis.edu/~cmg/compmech/pubs/iacp2.ht

Introduction effort, climate matching and species traits as predictors of global establishment success in non-native reptiles

Non-native reptiles are often detrimental to native communities and ecosystems and can be extremely difficult to manage once established. Thus, there is considerable interest in predicting the likelihood of establishment of nonnative reptiles. We assessed three hypotheses describing possible factors contributing to the successful establishment of introduced reptiles in an effort to better identify potential invaders

Information Symmetries in Irreversible Processes

We study dynamical reversibility in stationary stochastic processes from an information theoretic perspective. Extending earlier work on the reversibility of Markov chains, we focus on finitary processes with arbitrarily long conditional correlations. In particular, we examine stationary processes represented or generated by edge-emitting, finite-state hidden Markov models. Surprisingly, we find pervasive temporal asymmetries in the statistics of such stationary processes with the consequence that the computational resources necessary to generate a process in the forward and reverse temporal directions are generally not the same. In fact, an exhaustive survey indicates that most stationary processes are irreversible. We study the ensuing relations between model topology in different representations, the process's statistical properties, and its reversibility in detail. A process's temporal asymmetry is efficiently captured using two canonical unifilar representations of the generating model, the forward-time and reverse-time epsilon-machines. We analyze example irreversible processes whose epsilon-machine presentations change size under time reversal, including one which has a finite number of recurrent causal states in one direction, but an infinite number in the opposite. From the forward-time and reverse-time epsilon-machines, we are able to construct a symmetrized, but nonunifilar, generator of a process---the bidirectional machine. Using the bidirectional machine, we show how to directly calculate a process's fundamental information properties, many of which are otherwise only poorly approximated via process samples. The tools we introduce and the insights we offer provide a better understanding of the many facets of reversibility and irreversibility in stochastic processes.Comment: 32 pages, 17 figures, 2 tables; http://csc.ucdavis.edu/~cmg/compmech/pubs/pratisp2.ht

Pain catastrophizing moderates changes in spinal control in response to noxiously induced low back pain

It is generally accepted that spine control and stability are relevant for the prevention and rehabilitation of low back pain (LBP). However, there are conflicting results in the literature in regards to how these variables are modified in the presence of LBP. The aims of the present work were twofold: (1) to use noxious stimulation to induce LBP in healthy individuals to assess the direct effects of pain on control (quantified by the time-dependent behavior of kinematic variance), and (2) to assess whether the relationship between pain and control is moderated by psychological features (i.e. pain catastrophizing (PC) and kinesiophobia). Participants completed three conditions (baseline, pain, recovery) during a task involving completion of 35 cycles of a repetitive unloaded spine flexion/extension movement. The neuromuscular control of spine movements was assessed during each condition using maximum finite-time Lyapunov exponents (λ). Nociceptive stimulus involved injection of hypertonic saline into the interspinous ligament, eliciting pain that was greater than baseline and recovery (p\ua