Media Theory

Interdisciplinary Applied Mathematics

  • David Eppstein
  • Jean-Claude Falmagne
  • Sergei Ovchinnikov

Table of contents

  1. Front Matter
    Pages I-X
  2. Pages 23-47
  3. Pages 123-137
  4. Pages 139-160
  5. Pages 199-228
  6. Pages 229-262
  7. Pages 263-284
  8. Pages 285-303
  9. Back Matter
    Pages 305-328

About this book


The focus of this book is a mathematical structure modeling a physical or biological system that can be in any of a number of `states.' Each state is characterized by a set of binary features, and differs from some other neighbor state or states by just one of those feature. A simple example of a `state’ is a partial solution of a jigsaw puzzle, which can be transformed into another partial solution or into the final solution just by adding or removing a single adjoining piece. The evolution of such a system over time is considered. Such a structure is analyzed from algebraic and probabilistic (stochastic) standpoints.


Artificial Intelligence Cognitive Science Combinatorics Educational Technology Mathematical Psychology algorithms visualization

Authors and affiliations

  • David Eppstein
    • 1
  • Jean-Claude Falmagne
    • 2
  • Sergei Ovchinnikov
    • 3
  1. 1.Department of Computer ScienceUniversity of California, IrvineIrvineUSA
  2. 2.School of Sciences, Department of Cognitive SciencesUniversity of California, IrvineIrvineUSA
  3. 3.Deptartment of MathematicsSan Francisco State UniversitySan FranciscoUSA

Bibliographic information