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 条

[1] UPPER AND LOWER BOUNDS IN THEORY OF CLASSICAL FLUIDS
SNIDER, NS
KNUDSON, SK
[J]. JOURNAL OF CHEMICAL PHYSICS, 1973, 58 (06): : 2223 - 2229
[2] Upper and Lower Bounds for Matrix Discrepancy
Xie, Jiaxin
Xu, Zhiqiang
Zhu, Ziheng
[J]. JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2022, 28 (06)
[3] Upper and Lower Bounds for Matrix Discrepancy
Jiaxin Xie
Zhiqiang Xu
Ziheng Zhu
[J]. Journal of Fourier Analysis and Applications, 2022, 28
[4] Classical lower bounds from quantum upper bounds
Ben-David, Shalev
Bouland, Adam
Garg, Ankit
Kothari, Robin
[J]. 2018 IEEE 59TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2018, : 339 - 349
[5] On classical upper bounds for slice genera
Feller, Peter
Lewark, Lukas
[J]. SELECTA MATHEMATICA-NEW SERIES, 2018, 24 (05): : 4885 - 4916
[6] On classical upper bounds for slice genera
Peter Feller
Lukas Lewark
[J]. Selecta Mathematica, 2018, 24 : 4885 - 4916
[7] Upper bounds for a theory of queues
Rybina, T
Voronkov, A
[J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2003, 2719 : 714 - 724
[8] TIGHT UPPER-BOUNDS FOR THE DISCREPANCY OF HALF-SPACES
MATOUSEK, J
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1995, 13 (3-4) : 593 - 601
[9] DYADIC SHIFT RANDOMIZATION IN CLASSICAL DISCREPANCY THEORY
Skriganov, M. M.
[J]. MATHEMATIKA, 2016, 62 (01) : 183 - 209
[10] Improved upper bounds for the star discrepancy of digital nets in dimension 3
Pillichshammer, F
[J]. ACTA ARITHMETICA, 2003, 108 (02) : 167 - 189

← 1 2 3 4 5 →