000 02287nam a22002657a 4500
999 _c55771
_d55771
005 20191021131117.0
008 191021b ||||| |||| 00| 0 eng d
020 _a9781470454845
082 _a512.5 MAT
100 _aMatousek, Jifi, 1963
245 _aThirty-three miniatures : mathematical an
_bd algorithmic applications of linear algebra
_c/ Jiří Matoussek
260 _aProvidence, R.I.
_b: American Mathematical Society,
_c ©2010.
300 _ax, 182 pages
_b: illustrations
_c; 22 cm
490 _aStudent mathematical library, v. 53.
505 _aFibonacci numbers, quickly -- Fibonacci numbers, the formula -- The clubs of Oddtown -- Same-size intersections -- Error-correcting codes -- Odd distances -- Are these distances Euclidean? -- Packing complete bipartite graphs -- Equiangular lines -- Where is the triangle? -- Checking matrix multiplication -- Tiling a rectangle by squares -- Three Petersens are not enough -- Petersen, Hoffman-Singleton, and maybe 57 -- Only two distances -- Covering a cube minus one vertex -- Medium-size intersection is hard to avoid -- On the difficulty of reducing the diameter -- The end of the small coins -- Walking in the yard -- Counting spanning trees -- In how many ways can a man tile a board? -- More bricks -- more walls? -- Perfect matchings and determinants -- Turning a ladder over a finite field -- Counting compositions -- Is it associative? -- The secret agent and the umbrella -- Shannon capacity of the union: a tale of two fields -- Equilateral sets -- Cutting cheaply using Eigenvectors -- Rotating the cube -- Set pairs and exterior products.
520 _aContains 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. --from publisher description
650 _aMathematics
650 _aAlgebra
650 _aKombinatorik
650 _aLinjär algebra.
650 _aKombinatorik.
650 _aLineare Algebra -- Lehrmittel.
700 _aMatoušek, Jiří,
942 _cMDL