Upper Bounds in Classical Discrepancy Theory

被引：18

作者：

Chen, William ^{[1
]}

Skriganov, Maxim ^{[2
]}

机构：

[1] Macquarie Univ, Dept Math, Sydney, NSW 2109, Australia

[2] VA Steklov Math Inst, St Petersburg 191011, Russia

来源：

PANORAMA OF DISCREPANCY THEORY | 2014年 / 2107卷

关键词：

SMALL BALL INEQUALITY; MEAN SQUARES PROBLEM; POINT DISTRIBUTION; CONVEX POLYGONS; IRREGULARITIES; DIMENSIONS; SEQUENCES;

D O I：

10.1007/978-3-319-04696-9_1

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We discuss some of the ideas behind the study of upper bound questions in classical discrepancy theory. The many ideas involved come from diverse areas of mathematics and include diophantine approximation, probability theory, number theory and various forms of Fourier analysis. We illustrate these ideas by largely restricting our discussion to two dimensions.

引用

页码：3 / 69

页数：67

共 50 条

[41] TIGHTER BOUNDS FOR THE DISCREPANCY OF BOXES AND POLYTOPES
Nikolov, Aleksandar
[J]. MATHEMATIKA, 2017, 63 (03) : 1091 - 1113
[42] Improved Halton sequences and discrepancy bounds
Faure, Henri
Lemieux, Christiane
[J]. MONTE CARLO METHODS AND APPLICATIONS, 2010, 16 (3-4): : 231 - 250
[43] An algorithm to compute bounds for the star discrepancy
Thiémard, E
[J]. JOURNAL OF COMPLEXITY, 2001, 17 (04) : 850 - 880
[44] CLASSICAL AND VIRTUAL PSEUDODIAGRAM THEORY AND NEW BOUNDS ON UNKNOTTING NUMBERS AND GENUS
Henrich, A.
MacNaughton, N.
Narayan, S.
Pechenik, O.
Townsend, J.
[J]. JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2011, 20 (04) : 625 - 650
[45] UPPER-BOUNDS ON TC FOR CLASSICAL ISING-MODELS USING CORRELATION INEQUALITIES
MONROE, JL
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1984, 17 (03): : 685 - 688
[46] Complexity upper bounds for classical locally random reductions using a quantum computational argument
Tripathi, Rahul
[J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2007, PROCEEDINGS, 2007, 4708 : 548 - 558
[47] How many minimal upper bounds of minimal upper bounds
Bodenstorfer, B
[J]. COMPUTING, 1996, 56 (02) : 173 - 178
[48] UPPER AND LOWER BOUNDS FOR THE APSIDAL ANGLE IN THE THEORY OF THE HEAVY SYMMETRICAL TOP
DIAZ, JB
METCALF, FT
[J]. ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1964, 16 (03) : 214 - 229
[49] UPPER AND LOWER BOUNDS IN NON-RELATIVISTIC SCATTERING-THEORY
DAREWYCH, JW
POORAN, R
[J]. JOURNAL OF MATHEMATICAL PHYSICS, 1980, 21 (09) : 2398 - 2405
[50] UPPER AND LOWER BOUNDS IN NON-HOMOGENEOUS PROBLEMS OF ELASTICITY THEORY
STUMPF, H
[J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1968, 48 (08): : T166 - &

← 1 2 3 4 5 →