Skip to main content
SpringerLink
Log in
Book cover

Geometric Discrepancy

An Illustrated Guide

  • Book
  • © 1999

Overview

Authors:
  1. Jiří Matoušek

    1. Department of Applied Mathematics, Charles University, Praha, Czech Republic

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Only up-to-date comprehensive guide to the subject
  • Includes supplementary material: sn.pub/extras

Part of the book series: Algorithms and Combinatorics (AC, volume 18)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Introduction

    • Jiří Matoušek
    Pages 1-35

  3. Low-Discrepancy Sets for Axis-Parallel Boxes

    • Jiří Matoušek
    Pages 37-81

  4. Upper Bounds in the Lebesgue-Measure Setting

    • Jiří Matoušek
    Pages 83-99

  5. Combinatorial Discrepancy

    • Jiří Matoušek
    Pages 101-135

  6. VC-Dimension and Discrepancy

    • Jiří Matoušek
    Pages 137-169

  7. Lower Bounds

    • Jiří Matoušek
    Pages 171-211

  8. More Lower Bounds and the Fourier Transform

    • Jiří Matoušek
    Pages 213-240

  9. Back Matter

    Pages 241-289
    Download chapter PDF
Back to top

Keywords

About this book

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

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)

Authors and Affiliations

  • Department of Applied Mathematics, Charles University, Praha, Czech Republic

    Jiří Matoušek

Bibliographic Information

  • Book Title: Geometric Discrepancy

  • Book Subtitle: An Illustrated Guide

  • Authors: Jiří Matoušek

  • Series Title: Algorithms and Combinatorics

  • DOI: https://doi.org/10.1007/978-3-642-03942-3

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1999

  • Hardcover ISBN: 978-3-540-65528-2Published: 19 May 1999

  • Softcover ISBN: 978-3-642-03941-6Published: 15 December 2009

  • eBook ISBN: 978-3-642-03942-3Published: 02 December 2009

  • Series ISSN: 0937-5511

  • Series E-ISSN: 2197-6783

  • Edition Number: 1

  • Number of Pages: XI, 289

  • Topics: Geometry, Combinatorics

Publish with us

Policies and ethics

Back to top

Search

Navigation