Thirty-three Miniatures: Mathematical and Algorithmic Applications of Linear Algebra (Student Mathematical Library) - Softcover

Jiri Matousek

  • 4.47 out of 5 stars
    17 ratings by Goodreads
 
9780821849774: Thirty-three Miniatures: Mathematical and Algorithmic Applications of Linear Algebra (Student Mathematical Library)

Synopsis

This volume contains a collection of clever mathematical applications of linear algebra, mainly in combinatorics, geometry, and algorithms. Each chapter covers a single main result with motivation and full proof in at most ten pages and can be read independently of all other chapters (with minor exceptions), assuming only a modest background in linear algebra. The topics include a number of well-known mathematical gems, such as Hamming codes, the matrix-tree theorem, the Lovász bound on the Shannon capacity, and a counterexample to Borsuk's conjecture, as well as other, perhaps less popular but similarly beautiful results, e.g., fast associativity testing, a lemma of Steinitz on ordering vectors, a monotonicity result for integer partitions, or a bound for set pairs via exterior products. The simpler results in the first part of the book provide ample material to liven up an undergraduate course of linear algebra. The more advanced parts can be used for a graduate course of linear-algebraic methods or for seminar presentations.

"synopsis" may belong to another edition of this title.

About the Author

Ji í Matou ek: Charles University, Prague, Czech Republic

"About this title" may belong to another edition of this title.