Polynomial Methods in Combinatorics
Seiten
2016
American Mathematical Society (Verlag)
978-1-4704-2890-7 (ISBN)
American Mathematical Society (Verlag)
978-1-4704-2890-7 (ISBN)
Explains some recent applications of the theory of polynomials and algebraic geometry to combinatorics and other areas of mathematics. One of the first results in this story is a short elegant solution of the Kakeya problem for finite fields. The author also discusses in detail various problems in incidence geometry associated to Paul Erdos's distinct distances problem in the plane from the 1940s.
This book explains some recent applications of the theory of polynomials and algebraic geometry to combinatorics and other areas of mathematics. One of the first results in this story is a short elegant solution of the Kakeya problem for finite fields, which was considered a deep and difficult problem in combinatorial geometry. The author also discusses in detail various problems in incidence geometry associated to Paul Erdos's famous distinct distances problem in the plane from the 1940s. The proof techniques are also connected to error-correcting codes, Fourier analysis, number theory, and differential geometry. Although the mathematics discussed in the book is deep and far-reaching, it should be accessible to first- and second-year graduate students and advanced undergraduates. The book contains approximately 100 exercises that further the reader's understanding of the main themes of the book.
This book explains some recent applications of the theory of polynomials and algebraic geometry to combinatorics and other areas of mathematics. One of the first results in this story is a short elegant solution of the Kakeya problem for finite fields, which was considered a deep and difficult problem in combinatorial geometry. The author also discusses in detail various problems in incidence geometry associated to Paul Erdos's famous distinct distances problem in the plane from the 1940s. The proof techniques are also connected to error-correcting codes, Fourier analysis, number theory, and differential geometry. Although the mathematics discussed in the book is deep and far-reaching, it should be accessible to first- and second-year graduate students and advanced undergraduates. The book contains approximately 100 exercises that further the reader's understanding of the main themes of the book.
Larry Guth, Massachusetts Institute of Technology, Cambridge, MA, USA.
Introduction
Fundamental examples of the polynomial method
Why polynomials?
The polynomial method in error-correcting codes
On polynomials and linear algebra in combinatorics
The Bezout theorem
Incidence geometry
Incidence geometry in three dimensions
Partial symmetries
Polynomial partitioning
Combinatorial structure, algebraic structure, and geometric structure
An incidence bound for lines in three dimensions
Ruled surfaces and projection theory
The polynomial method in differential geometry
Harmonic analysis and the Kakeya problem
The polynomial method in number theory
Bibliography
Erscheinungsdatum | 22.07.2016 |
---|---|
Reihe/Serie | University Lecture Series |
Verlagsort | Providence |
Sprache | englisch |
Maße | 178 x 254 mm |
Gewicht | 505 g |
Themenwelt | Mathematik / Informatik ► Mathematik ► Geometrie / Topologie |
Mathematik / Informatik ► Mathematik ► Graphentheorie | |
ISBN-10 | 1-4704-2890-3 / 1470428903 |
ISBN-13 | 978-1-4704-2890-7 / 9781470428907 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Gekrümmte Kurven und Flächen
Buch | Softcover (2024)
De Gruyter (Verlag)
49,95 €
Buch | Hardcover (2022)
Freies Geistesleben (Verlag)
24,00 €