Thirty-three miniatures: mathematical and algorithmic applications of linear algebra
Auteur :
Matousek, Jiri
Éditeur :
American Mathematical Society
ISBN :
9780821849774
Date de publication :
30 juin 2010
Poids :
243 g
Langue :
Anglais
Pays d'origine :
USA
Contains a collection of mathematical applications of linear algebra, mainly in combinatorics, geometry, and algorithms. Each chapter covers a single main result with motivation and full proof, and assumes only a modest background in linear algebra. The topics include Hamming codes, the matrix-tree theorem, the Lovász bound on the Shannon capacity, and a counterexample to Borsuk's conjecture.