Hundreds of Mathematics books at half price + FREE shipping! Get yours now >>

Algorithms and Combinatorics

Geometric Discrepancy

An Illustrated Guide

Editors: Matousek, Jiri (Ed.)

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-642-03942-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $239.00
price for USA
  • ISBN 978-3-540-65528-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $129.00
price for USA
  • ISBN 978-3-642-03941-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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)

 

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)

Table of contents (7 chapters)

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-642-03942-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $239.00
price for USA
  • ISBN 978-3-540-65528-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $129.00
price for USA
  • ISBN 978-3-642-03941-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Geometric Discrepancy
Book Subtitle
An Illustrated Guide
Editors
  • Jiri Matousek
Series Title
Algorithms and Combinatorics
Series Volume
18
Copyright
1999
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-03942-3
DOI
10.1007/978-3-642-03942-3
Hardcover ISBN
978-3-540-65528-2
Softcover ISBN
978-3-642-03941-6
Series ISSN
0937-5511
Edition Number
1
Number of Pages
XI, 289
Topics