Finitary Process Evolution I: Information Geometry of Configuration Space and the Process-Replicator Dynamics
arXiv:1807.04704
Abstract
This report presents some fundamental mathematical results towards elucidating the information-geometric underpinnings of evolutionary modelling schemes for (quasi-)stationary discrete stochastic processes. The model class under consideration is that of finite causal-state processes, known from the computational mechanics programme, along with their minimal unifilar hidden Markov generators. The respective configuration space is exhibited as a collection of combinatorially related Riemannian manifolds wherein the metric tensor field is an infinitesimal version of the relative entropy rate. Furthermore, a certain evolutionary inference iteration is defined which can be executed by generator-carrying agents and generalizes the Wright-Fisher model from population genetics. The induced dynamics on configuration space is studied from the large deviation point of view and it is shown that the associated asymptotic expectation dynamics follows the Riemannian gradient flow of a given fitness potential. In fact, this flow can formally be viewed as an information-geometric generalization of the replicator dynamics from population biology.
arXiv comment52 pages, 5 figures
References in corpus (9)
- Computational Mechanics: Pattern and Prediction, Structure and Simplicity
- Measuring thermodynamic length
- Validity of threshold-crossing analysis of symbolic dynamics from chaotic time series
- Bayesian Structural Inference for Hidden Processes
- What did Erwin Mean? The Physics of Information from the Materials Genomics of Aperiodic Crystals and Water to Molecular Information Catalysts and Life
- From discrete to continuous evolution models: a unifying approach to drift-diffusion and replicator dynamics
- The application of computational mechanics to the analysis of geomagnetic data
- Enumerating Finitary Processes
- Equivalence of History and Generator Epsilon-Machines