A note on the existence of sequences with small star discrepancy

被引：8

作者：

Dick, Josef ^{[1
]}

机构：

[1] UNSW Asia, Singapore 248922, Singapore

来源：

JOURNAL OF COMPLEXITY | 2007年 / 23卷 / 4-6期

基金：

澳大利亚研究理事会;

关键词：

star discrepancy; tractability; sequence;

D O I：

10.1016/j.jco.2007.01.004

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

It was shown by Heinrich et al. [The inverse of the star-discrepancy depends linearly on the dimension, Acta Arith. 96 (2001) 279-302] that there exist point sets for which the inverse of the star discrepancy depends linearly on the dimension. In this paper we extend those results by showing that there exist point sets extensible in the modulus and the dimension for which the star discrepancy satisfies a tractability bound for all dimensions and moduli. (c) 2007 Elsevier Inc. All rights reserved.

引用

页码：649 / 652

页数：4

共 9 条

[1] Bounds and constructions for the star-discrepancy via δ-covers [J].