Minimum memory for generating rare events

Cina Aghamohammadi and James P. Crutchfield
Phys. Rev. E 95, 032101 – Published 1 March 2017

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 25 October 2016

DOI:https://doi.org/10.1103/PhysRevE.95.032101

©2017 American Physical Society

Physics Subject Headings (PhySH)

  1. Research Areas
Statistical Physics & Thermodynamics

Authors & Affiliations

Cina Aghamohammadi* and James P. Crutchfield

  • Complexity Sciences Center and Department of Physics, University of California at Davis, One Shields Avenue, Davis, California 95616, USA

  • *caghamohammadi@ucdavis.edu
  • chaos@ucdavis.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 95, Iss. 3 — March 2017

Reuse & Permissions
Access Options
CHORUS

Article Available via CHORUS

Download Accepted Manuscript
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×