Thirty-three Miniatures

Thirty-three Miniatures
Author :
Publisher : American Mathematical Soc.
Total Pages : 196
Release :
ISBN-10 : 9780821849774
ISBN-13 : 0821849778
Rating : 4/5 (74 Downloads)

Book Synopsis Thirty-three Miniatures by : Jiří Matoušek

Download or read book Thirty-three Miniatures written by Jiří Matoušek and published by American Mathematical Soc.. This book was released on 2010 with total page 196 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 Lovasz 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. Table of Contents: Fibonacci 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 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; Index. (STML/53)


Thirty-three Miniatures Related Books

Thirty-three Miniatures
Language: en
Pages: 196
Authors: Jiří Matoušek
Categories: Mathematics
Type: BOOK - Published: 2010 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

This volume contains a collection of clever mathematical applications of linear algebra, mainly in combinatorics, geometry, and algorithms. Each chapter covers
Mathematical Omnibus
Language: en
Pages: 482
Authors: D. B. Fuks
Categories: Mathematics
Type: BOOK - Published: 2007 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

The book consists of thirty lectures on diverse topics, covering much of the mathematical landscape rather than focusing on one area. The reader will learn nume
Combinatorics of Finite Sets
Language: en
Pages: 276
Authors: Ian Anderson
Categories: Mathematics
Type: BOOK - Published: 2002-01-01 - Publisher: Courier Corporation

DOWNLOAD EBOOK

Among other subjects explored are the Clements-Lindström extension of the Kruskal-Katona theorem to multisets and the Greene-Kleitmen result concerning k-satur
Mathematics++
Language: en
Pages: 359
Authors: Ida Kantor
Categories: Mathematics
Type: BOOK - Published: 2015-08-27 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

Mathematics++ is a concise introduction to six selected areas of 20th century mathematics providing numerous modern mathematical tools used in contemporary rese
Gender, Writing, and Performance
Language: en
Pages: 302
Authors: Helen J. Swift
Categories: Art
Type: BOOK - Published: 2008-02-28 - Publisher: Oxford University Press

DOWNLOAD EBOOK

This book explores the poetics of literary defences of women written by men in late-medieval and early-modern France. It fills an important lacuna in studies of