Geometric Discrepancy

An Illustrated Guide

AvJiri Matousek

Häftad, Engelska, 2009

Del i serien Algorithms and Combinatorics

1 577 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

Discrepancy theory is also called the theory of irregularities of distribution. 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.

Produktinformation

Utgivningsdatum:2009-12-15
Mått:155 x 235 x 17 mm
Vikt:446 g
Format:Häftad
Språk:Engelska
Serie:Algorithms and Combinatorics
Antal sidor:289
Upplaga:1999
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783642039416

Utforska kategorier

Recensioner i media

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)

Innehållsförteckning

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.