
Geometric Discrepancy
An Illustrated Guide
Jiri Matousek(Editor)
Springer (Publisher)
1st Edition
Published on 15. December 2009
Book
Paperback/Softback
XI, 289 pages
978-3-642-03941-6 (ISBN)
Description
Discrepancy theory is also called the theory of irregularities of distribution. Here are some typical questions: What is the "most uniform" way of dis tributing n points in the unit square? How big is the "irregularity" necessarily present in any such distribution? For a precise formulation of these questions, we must quantify the irregularity of a given distribution, and discrepancy is a numerical parameter of a point set serving this purpose. Such questions were first tackled in the thirties, with a motivation com ing from number theory. A more or less satisfactory solution of the basic discrepancy problem in the plane was completed in the late sixties, and the analogous higher-dimensional problem is far from solved even today. In the meantime, discrepancy theory blossomed into a field of remarkable breadth and diversity. There are subfields closely connected to the original number theoretic roots of discrepancy theory, areas related to Ramsey theory and to hypergraphs, and also results supporting eminently practical methods and algorithms for numerical integration and similar tasks. The applications in clude financial calculations, computer graphics, and computational physics, just to name a few. This book is an introductory textbook on discrepancy theory. It should be accessible to early graduate students of mathematics or theoretical computer science. At the same time, about half of the book consists of material that up until now was only available in original research papers or in various surveys.
Reviews / Votes
From the reviews:
"The book gives a very useful introduction to geometric discrepancy theory. The style is quite informal and lively which makes the book easily readable." (Robert F. Tichy, Zentralblatt MATH, Vol. 1197, 2010)More details
Series
Edition
1st ed. 1999. 2nd printing
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
XI, 289 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 17 mm
Weight
464 gr
ISBN-13
978-3-642-03941-6 (9783642039416)
DOI
10.1007/978-3-642-03942-3
Schweitzer Classification
Other editions
Additional editions

E-Book
12/2009
Springer
€85.55
Available for download

Book
05/1999
1st Edition
Springer
€160.49
Shipment within 10-15 days
Content
1. Introduction.- 2. Low-Discrepancy Sets for Axis-Parallel Boxes.- 3. Upper Bounds in the Lebesgue-Measure Setting.- 4. Combinatorial Discrepancy.- 5. VC-Dimension and Discrepancy.- 6. Lower Bounds.- 7. More Lower Bounds and the Fourier Transform.- A. Tables of Selected Discrepancy Bounds.- Hints.