书目名称 | Geometric Discrepancy | 副标题 | An Illustrated Guide | 编辑 | Jiří Matoušek | 视频video | | 概述 | Only up-to-date comprehensive guide to the subject.Includes supplementary material: | 丛书名称 | Algorithms and Combinatorics | 图书封面 |  | 描述 | 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 physic | 出版日期 | Book 1999 | 关键词 | Combinatorics; Dimension; Diskrepanz; Gleichverteilung; Grad; Kombinatorik; Lattice; Matching; Ramsey theory | 版次 | 1 | doi | https://doi.org/10.1007/978-3-642-03942-3 | isbn_softcover | 978-3-642-03941-6 | isbn_ebook | 978-3-642-03942-3Series ISSN 0937-5511 Series E-ISSN 2197-6783 | issn_series | 0937-5511 | copyright | Springer-Verlag Berlin Heidelberg 1999 |
The information of publication is updating
|
|