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

Industry Sectors
Energy, Utilities & Environment
Oil, Gas & Geosciences