Minimum memory for generating rare events
Open Access
- 1 March 2017
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 95 (3) , 032101
Abstract
We classify the rare events of structured, memoryful stochastic processes and use this to analyze sequential and parallel generators for these events. Given a stochastic process, we introduce a method to construct a process whose typical realizations are a given process' rare events. This leads to an expression for the minimum memory required to generate rare events. We then show that the recently discovered classical-quantum ambiguity of simplicity also occurs when comparing the structure of process fluctuations.Keywords
All Related Versions
Funding Information
- Army Research Office (W911NF-13-1-0390)
This publication has 61 references indexed in Scilit:
- A New Method for Inferring Hidden Markov Models from Noisy Time SequencesPLOS ONE, 2012
- Time’s Barbed Arrow: Irreversibility, Crypticity, and Stored InformationPhysical Review Letters, 2009
- First-order dynamical phase transition in models of glasses: an approach based on ensembles of historiesJournal of Physics A: Mathematical and Theoretical, 2009
- Turbulencelike Behavior of Seismic Time SeriesPhysical Review Letters, 2009
- Markov analysis and Kramers-Moyal expansion of nonstationary stochastic processes with application to the fluctuations in the oil pricePhysical Review E, 2007
- Similarity scaling of pressure fluctuation in turbulencePhysical Review E, 2003
- Fluctuation spectroscopyChaos, Solitons & Fractals, 1994
- A tutorial on hidden Markov models and selected applications in speech recognitionProceedings of the IEEE, 1989
- A Convexity Property in the Theory of Random Variables Defined on a Finite Markov ChainThe Annals of Mathematical Statistics, 1961
- The Basic Theorems of Information TheoryThe Annals of Mathematical Statistics, 1953