Media Theory : Interdisciplinary Applied Mathematics /
By: Eppstein, David [author.].
Contributor(s): Falmagne, Jean-Claude [author.] | Ovchinnikov, Sergei [author.] | SpringerLink (Online service).
Material type:
BookPublisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2008.Edition: First edition.Description: X, 328 p. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783540716976.Subject(s): Mathematics | Computers | Artificial intelligence | Applied mathematics | Engineering mathematics | Combinatorics | Mathematics | Applications of Mathematics | Theory of Computation | Artificial Intelligence (incl. Robotics) | CombinatoricsDDC classification: 519 Online resources: Click here to access online | Item type | Current location | Call number | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|---|
E books
|
PK Kelkar Library, IIT Kanpur | Available | EBK10373 |
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.
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.
There are no comments for this item.