We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Prediction and Generation of Binary Markov Processes: Can a Finite-State Fox Catch a Markov Mouse?

Abstract: Understanding the generative mechanism of a natural system is a vital component of the scientific method. Here, we investigate one of the fundamental steps toward this goal by presenting the minimal generator of an arbitrary binary Markov process. This is a class of processes whose predictive model is well known. Surprisingly, the generative model requires three distinct topologies for different regions of parameter space. We show that a previously proposed generator for a particular set of binary Markov processes is, in fact, not minimal. Our results shed the first quantitative light on the relative (minimal) costs of prediction and generation. We find, for instance, that the difference between prediction and generation is maximized when the process is approximately independently, identically distributed.
Comments: 12 pages, 12 figures; this http URL
Subjects: Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC); Information Theory (cs.IT); Chaotic Dynamics (nlin.CD)
DOI: 10.1063/1.5003041
Cite as: arXiv:1708.00113 [cond-mat.stat-mech]
  (or arXiv:1708.00113v1 [cond-mat.stat-mech] for this version)

Submission history

From: James P. Crutchfield [view email]
[v1] Tue, 1 Aug 2017 00:26:05 GMT (3223kb,D)

Link back to: arXiv, form interface, contact.