Media Theory : Interdisciplinary Applied Mathematics :  Interdisciplinary Applied Mathematics - David Eppstein

Media Theory : Interdisciplinary Applied Mathematics

Interdisciplinary Applied Mathematics

By: David Eppstein, Jean-Claude Falmagne, Sergei Ovchinnikov

Hardcover | 1 December 2007

At a Glance

Hardcover


$187.31

or 4 interest-free payments of $46.83 with

 or 

Aims to ship in 7 to 10 business days

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 di?ers from some other nei- bor state or states by just one of those features. In some situations, what distinguishes a state S from a neighbor state T is that S has a particular f- ture that T does not have. A familiar example is a partial solution of a jigsaw puzzle, with adjoining pieces. Such a state can be transformed into another state, that is, another partial solution or the ?nal solution, just by adding a single adjoining piece. This is the ?rst example discussed in Chapter 1. In other situations, the di?erence between a state S and a neighbor state T may reside in their location in a space, as in our second example, in which in which S and T are regions located on di?erent sides of some common border. We formalize the mathematical structure as a semigroup of 'messages' transforming states into other states. Each of these messages is produced by the concatenation of elementary transformations called 'tokens (of infor- tion). ' The structure is speci?ed by two constraining axioms. One states that any state can be produced from any other state by an appropriate kind of message. The other axiom guarantees that such a production of states from other states satis?es a consistency requirement.
Industry Reviews

From the reviews:

"The book takes its readers a long way from motivational examples at the beginning to the formal definition, algebraic, combinatorial, and geometric representations, to algorithmic problems, to several intuitive ways of visualizing media, and finally to serious applications. ... The mathematician will find a nicely expounded theory with many ramifications. The theorems and proofs are clear and exhaustive, well balanced between rigor and intuition." (Reinhard Suck, Journal of Mathematical Psychology, Vol. 52, 2008)

"The book introduces a new mathematical structure called 'medium', 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(s) by just one of those features. ... The book does not require much background knowledge and therefore is easily readable. Graduate students, researchers and university media may take advantage of the ideas therein." (George Stoica, Zentralblatt MATH, Vol. 1149, 2008)

More in Applied Mathematics

Fuzzy Methods for Assessment and Decision Making - Michael Gr. Voskoglou

RRP $264.95

$199.95

25%
OFF
The Maths Book : Big Ideas Simply Explained - DK

RRP $42.99

$29.35

32%
OFF
Introduction to Stochastic Processes : 2nd Edition - Gregory F. Lawler

RRP $204.00

$161.75

21%
OFF
Essentials of Medical Statistics : 2nd Edition - Betty R. Kirkwood

RRP $91.95

$55.90

39%
OFF
Core Maths for the Biosciences - Martin B. Reed

RRP $125.35

$113.00

10%
OFF
Intermediate Financial Theory : 3rd Edition - Jean-Pierre Danthine

RRP $126.95

$88.75

30%
OFF
Engineering Mathematics : 5th edition - Anthony Croft

RRP $147.95

$118.80

20%
OFF
Bayesian Statistical Methods : Texts in Statistical Science - Brian J. Reich
Essential Mathematics and Statistics for Science : 2nd Edition - Graham Currell
LEC NOTE MATH OLYM : JNR SEC (V2) - XU JIAGU

RRP $45.99

$43.75

Make - Geometry : Make:  - Joan Horvath

RRP $45.75

$26.25

43%
OFF
Tidal Disruption Events : A Field Guide - Suvi Gezari