Geometric Discrepancy: An Illustrated Guide

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

What is the "most uniform" way of distributing n points in the unit square? How big is the "irregularity" necessarily present in any such distribution? Such questions are treated in geometric discrepancy theory. The book is an accessible and lively introduction to this area, with numerous exercises and illustrations. In separate, more specialized parts, it also provides a comprehensive guide to recent research. Including a wide variety of mathematical techniques (from harmonic analysis, combinatorics, algebra etc.) in action on non-trivial examples, the book is suitable for a "special topic" course for early graduates in mathematics and computer science. Besides professional mathematicians, it will be of interest to specialists in fields where a large collection of objects should be "uniformly" represented by a smaller sample (such as high-dimensional numerical integration in computational physics or financial mathematics, efficient divide-and-conquer algorithms in computer science, etc.).

From the reviews: "...The numerous illustrations are well placed and instructive. The clear and elegant exposition conveys a wealth of intuitive insights into the techniques utilized. Each section usually consists of text, historical remarks and references for the specialist, and exercises. Hints are provided for the more difficult exercises, with the exercise-hint format permitting inclusion of more results than otherwise would be possible in a book of this size..."

Allen D. Rogers, Mathematical Reviews Clippings (2001)

Author(s): Jiří Matoušek (auth.)
Series: Algorithms and Combinatorics 18
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1999

Language: English
Pages: 289
Tags: Geometry; Combinatorics

Front Matter....Pages i-xi
Introduction....Pages 1-35
Low-Discrepancy Sets for Axis-Parallel Boxes....Pages 37-81
Upper Bounds in the Lebesgue-Measure Setting....Pages 83-99
Combinatorial Discrepancy....Pages 101-135
VC-Dimension and Discrepancy....Pages 137-169
Lower Bounds....Pages 171-211
More Lower Bounds and the Fourier Transform....Pages 213-240
Back Matter....Pages 241-289