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

## Jiri Matousek

Valutazione media 4,44
( su 9 valutazioni fornite da Goodreads )

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

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

Review:

Finding examples of "linear algebra in action" that are both accessible and convincing is difficult. Thirty-three Miniatures is an attempt to present some usable examples. . . . For me, the biggest impact of the book came from noticing the tools that are used. Many linear algebra textbooks, including the one I use, delay discussion of inner products and transpose matrices till later in the course, which sometimes means they don't get discussed at all. Seeing how often the transpose matrix shows up in Matousek's miniatures made me realize space must be made for it. Similarly, the theorem relating the rank of the product of two matrices to the ranks of the factors plays a big role here. Most linear algebra instructors would benefit from this kind of insight. . . . Thirty-three Miniatures would be an excellent book for an informal seminar offered to students after their first linear algebra course. It may also be the germ of many interesting undergraduate talks. And it's fun as well. --Fernando Q. Gouvêa, MAA Reviews

[This book] is an excellent collection of clever applications of linear algebra to various areas of (primarily) discrete/combinatiorial mathematics. ... The style of exposition is very lively, with fairly standard usage of terminologies and notations. ... Highly recommended. --Choice

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Compra nuovo Guarda l'articolo
EUR 35,19

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.

Destinazione, tempi e costi

Aggiungere al carrello

## 1.Thirty-Three Miniatures: Mathematical and Algorithmic Applications of Linear Algebra (Paperback)

Editore: American Mathematical Society, United States (2010)
ISBN 10: 0821849778 ISBN 13: 9780821849774
Nuovi Paperback Quantitą: 1
Da
The Book Depository
(London, Regno Unito)
Valutazione libreria

Descrizione libro American Mathematical Society, United States, 2010. Paperback. Condizione libro: New. Language: English . Brand New Book. 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). Codice libro della libreria AAN9780821849774

Compra nuovo
EUR 35,19
Convertire valuta
Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

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

Editore: American Mathematical Society (2010)
ISBN 10: 0821849778 ISBN 13: 9780821849774
Nuovi Paperback Quantitą: > 20
Da
Sequitur Books
(Boonsboro, MD, U.S.A.)
Valutazione libreria

Descrizione libro American Mathematical Society, 2010. Paperback. Condizione libro: New. Brand new. We distribute directly for the publisher. 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. Codice libro della libreria 1012080094

Compra nuovo
EUR 33,24
Convertire valuta
Spese di spedizione: EUR 3,40
In U.S.A.
Destinazione, tempi e costi

## 3.Thirty-Three Miniatures: Mathematical and Algorithmic Applications of Linear Algebra (Paperback)

Editore: American Mathematical Society, United States (2010)
ISBN 10: 0821849778 ISBN 13: 9780821849774
Nuovi Paperback Quantitą: 1
Da
The Book Depository US
(London, Regno Unito)
Valutazione libreria

Descrizione libro American Mathematical Society, United States, 2010. Paperback. Condizione libro: New. Language: English . Brand New Book. 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). Codice libro della libreria AAN9780821849774

Compra nuovo
EUR 36,73
Convertire valuta
Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

## 4.Thirty-Three Miniatures

Editore: American Mathematical Society (2010)
ISBN 10: 0821849778 ISBN 13: 9780821849774
Nuovi Quantitą: 1
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria

Descrizione libro American Mathematical Society, 2010. PAP. Condizione libro: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Codice libro della libreria CE-9780821849774

Compra nuovo
EUR 29,36
Convertire valuta
Spese di spedizione: EUR 9,85
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

## 5.Thirty-Three Miniatures: Mathematical And Algorithmic Applications Of Linear Algebra

ISBN 10: 0821849778 ISBN 13: 9780821849774
Nuovi Quantitą: 2
Da
BWB
(Valley Stream, NY, U.S.A.)
Valutazione libreria

Descrizione libro Condizione libro: New. Depending on your location, this item may ship from the US or UK. Codice libro della libreria 97808218497740000000

Compra nuovo
EUR 39,46
Convertire valuta
Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

## 6.Thirty-Three Miniatures

ISBN 10: 0821849778 ISBN 13: 9780821849774
Nuovi Quantitą: 1
Da
GreatBookPrices
(Columbia, MD, U.S.A.)
Valutazione libreria

Descrizione libro Condizione libro: New. Codice libro della libreria 15829654-n

Compra nuovo
EUR 37,45
Convertire valuta
Spese di spedizione: EUR 2,24
In U.S.A.
Destinazione, tempi e costi

## 7.Thirty-Three Miniatures: Mathematical and Algorithmic Applications of Linear Algebra

Editore: American Mathematical Society
ISBN 10: 0821849778 ISBN 13: 9780821849774
Nuovi Paperback Quantitą: 1
Da
THE SAINT BOOKSTORE
(Southport, Regno Unito)
Valutazione libreria

Descrizione libro American Mathematical Society. Paperback. Condizione libro: new. BRAND NEW, Thirty-Three Miniatures: Mathematical and Algorithmic Applications of Linear Algebra, Jiri Matousek, 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). Codice libro della libreria B9780821849774

Compra nuovo
EUR 32,51
Convertire valuta
Spese di spedizione: EUR 7,61
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

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

Editore: American Mathematical Society (2010)
ISBN 10: 0821849778 ISBN 13: 9780821849774
Nuovi Paperback Quantitą: 1
Da
Irish Booksellers
(Rumford, ME, U.S.A.)
Valutazione libreria

Descrizione libro American Mathematical Society, 2010. Paperback. Condizione libro: New. book. Codice libro della libreria M0821849778

Compra nuovo
EUR 42,42
Convertire valuta
Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

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

Editore: American Mathematical Society
ISBN 10: 0821849778 ISBN 13: 9780821849774
Nuovi Quantitą: 1
Da
Ohmsoft LLC
(Lake Forest, IL, U.S.A.)
Valutazione libreria

Descrizione libro American Mathematical Society. Condizione libro: Brand New. Ships from USA. FREE domestic shipping. Codice libro della libreria 0821849778

Compra nuovo
EUR 42,90
Convertire valuta
Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

## 10.Student Mathematical Library: Thirty-Three Miniatures : Mathematical and Algorithmic Applications of Linear Algebra 53

ISBN 10: 0821849778 ISBN 13: 9780821849774
Nuovi Quantitą: 1
Da
Castle Rock
(Pittsford, NY, U.S.A.)
Valutazione libreria

Descrizione libro Condizione libro: Brand New. Book Condition: Brand New. Codice libro della libreria 97808218497741.0

Compra nuovo
EUR 40,26
Convertire valuta
Spese di spedizione: EUR 3,39
In U.S.A.
Destinazione, tempi e costi