How Random is a Coin Toss? Bayesian Inference and the Symbolic Dynamics of Deterministic Chaos

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Symbolic dynamics has proven to be an invaluable tool in analyzing the mechanisms that lead to unpredictability and random behavior in nonlinear dynamical systems. Surprisingly, a discrete partition of continuous state space can produce a coarse-grained description of the behavior that accurately describes the invariant properties of an underlying chaotic attractor. In particular, measures of the rate of information production--the topological and metric entropy rates--can be estimated from the outputs of Markov or generating partitions. Here we develop Bayesian inference for k-th order Markov chains as a method to finding generating partitions and estimating entropy rates from finite samples of discretized data produced by coarse-grained dynamical systems.
8 pages, 1 figure; http://cse.ucdavis.edu/~cmg/compmech/pubs/hrct.htm

Keywords

Machine Learning, Information Theory, Chaotic Dynamics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/133912

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0611054
 http://arxiv.org/abs/cs/0611054

Collections

arXiv