David Eppstein, Jean-Claude Falmagne, Sergei Ovchinnikov

Media Theory (eBook, PDF)

Interdisciplinary Applied Mathematics

• Format: PDF

Produktbeschreibung

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.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer Berlin Heidelberg
• Seitenzahl: 328
• Erscheinungstermin: 25. Oktober 2007
• Englisch
• ISBN-13: 9783540716976
• Artikelnr.: 37367440

Autorenporträt

David Eppstein, University of California, Irvine, CA, USA / Jean-Claude Falmagne, University of California, Irvine, CA, USA / Sergei Ovchinnikov, San Francisco State University, CA, USA

Inhaltsangabe

Examples and Preliminaries.- Basic Concepts.- Media and Well-graded Families.- Closed Media and ?-Closed Families.- Well-Graded Families of Relations.- Mediatic Graphs.- Media and Partial Cubes.- Media and Integer Lattices.- Hyperplane arrangements and their media.- Algorithms.- Visualization of Media.- Random Walks on Media.- Applications.

Rezensionen

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)