Have a personal or library account? Click to login

Metrical Star Discrepancy Bounds for Lacunary Subsequences of Digital Kronecker-Sequences and Polynomial Tractability

Uniform distribution theory
Volume 13 (2018): Issue 1 (June 2018)
By:
Open Access
|Jul 2018

References

  1. [1] AISTLEITNER, CH.: Covering numbers, dyadic chaining and discrepancy, J. Complexity 27 (2011), 531–540.10.1016/j.jco.2011.03.001
    Search in Google ScholarBack to article
  2. [2] AISTLEITNER, CH.: On the inverse of the discrepancy for infinite dimensional infinite sequences, J. Complexity 29 (2013), 182–194.10.1016/j.jco.2012.06.002
    Search in Google ScholarBack to article
  3. [3] BECK, J.: Probabilistic diophantine approximation, I. Kronecker-sequences, Ann. Math. 140 (1994), 451–502.10.2307/2118607
    Search in Google ScholarBack to article
  4. [4] BERNSTEIN, S. N.: The Theory of Probabilities. Gastehizdat Publishing House, Moscow, 1946.
    Search in Google ScholarBack to article
  5. [5] BILYK, D.—LACEY, M. T. — VAGHARSHAKYAN, A.: On the small ball inequality in all dimensions, J. Funct. Anal. 254 (2008), 2470–2502.10.1016/j.jfa.2007.09.010
    Search in Google ScholarBack to article
  6. [6] BOREL,É.: Les probabilitĂ©s denombrables et leurs applications arithmĂ©tiques, Rend. Circ. Mat. Palermo 27 (1909), 247–271.10.1007/BF03019651
    Search in Google ScholarBack to article
  7. [7] DICK, J.: A note on the existence of sequences with small star discrepancy, J. Complexity 23 (2007), 649–652.10.1016/j.jco.2007.01.004
    Search in Google ScholarBack to article
  8. [8] DICK, J.—KUO, F. Y.—SLOAN, I. H.: High-dimensional integration: the quasi-Monte Carlo way, Acta Numer. 22 (2013), 133–288.10.1017/S0962492913000044
    Search in Google ScholarBack to article
  9. [9] DICK, J.—PILLICHSHAMMER, F.: Digital Nets and Sequences. Discrepancy Theory and Quasi-Monte Carlo Integration. Cambridge University Press, Cambridge, 2010.10.1017/CBO9780511761188
    Search in Google ScholarBack to article
  10. [10] DOERR, B.—GNEWUCH, M.—SRIVASTAV, A.: Bounds and constructions for the star-discrepancy via ή-covers, J. Complexity 21 (2005), 691–709.10.1016/j.jco.2005.05.002
    Search in Google ScholarBack to article
  11. [11] DRMOTA, M.—TICHY, R. F.: Sequences, Discrepancies and Applications. In: Lecture Notes in Math. Vol. 1651, Springer-Verlag, Berlin, 1997.
    Search in Google ScholarBack to article
  12. [12] GNEWUCH, M.: Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy, J. Complexity 24 (2008), 154–172.10.1016/j.jco.2007.08.003
    Search in Google ScholarBack to article
  13. [13] GNEWUCH, M.: Gnewuch, M. Entropy, randomization, derandomization, and discrepancy. In: Monte Carlo and Quasi-Monte Carlo Methods 2010. Springer Proc. Math. Stat. Vol. 23, Springer-Verlag, Heidelberg, 2012, pp. 43–78,10.1007/978-3-642-27440-4_3
    Search in Google ScholarBack to article
  14. [14] HEINRICH, S.—NOVAK, E.—WASILKOWSKI, G. W.—WOĆčNIAKOWSKI, H.: The inverse of the star discrepancy depends linearly on the dimension, Acta Arith. 96 (2001), 279–302.10.4064/aa96-3-7
    Search in Google ScholarBack to article
  15. [15] HINRICHS, A.: Covering numbers, Vapnik-Červonenkis classes and bounds on the star-discrepancy, J. Complexity 20 (2004), 477–483.10.1016/j.jco.2004.01.001
    Search in Google ScholarBack to article
  16. [16] KUIPERS, L.—NIEDERREITER, H.: Uniform Distribution of Sequences. John Wiley, New York (1974). Reprint, Dover Publications, Mineola, NY, 2006.
    Search in Google ScholarBack to article
  17. [17] LARCHER, G.: On the distribution of an analog to classical Kronecker-sequences, J. Number Theory 52 (1995), 198–215.10.1006/jnth.1995.1065
    Search in Google ScholarBack to article
  18. [18] LARCHER, G.—NIEDERREITER, H.: Kronecker-type sequences and nonarchimedean diophantine approximation, Acta Arith. 63 (1993), 380–396.
    Search in Google ScholarBack to article
  19. [19] LARCHER, G.—PILLICHSHAMMER, F.: Metrical lower bounds on the discrepancy of digital Kronecker-sequences, J. Number Th. 135 (2014), 262–283.10.1016/j.jnt.2013.08.010
    Search in Google ScholarBack to article
  20. [20] LEOBACHER, G.—PILLICHSHAMMER, F.: Introduction to Quasi-Monte Carlo Integration and Applications. In: Compact Textbooks in Mathematics, BirkhĂ€user, 2014.
    Search in Google ScholarBack to article
  21. [21] LÖBBE, TH.: Probabilistic star discrepancy bounds for lacunary point sets (2014), see arXiv:1408.2220.
    Search in Google ScholarBack to article
  22. [22] NIEDERREITER, H.: Random Number Generation and Quasi-Monte Carlo Methods. In: CBMS-NSF Series in Applied Mathematics Vol. 63, SIAM, Philadelphia, 1992.10.1137/1.9781611970081
    Search in Google ScholarBack to article
  23. [23] NOVAK, E.—WOĆčNIAKOWSKI, H.: Tractability of Multivariate Problems, Volume I: Linear Information. EMS, ZĂŒrich, 2008.10.4171/026
    Search in Google ScholarBack to article
  24. [24] NOVAK, E.—WOĆčNIAKOWSKI, H.: Tractability of Multivariate Problems, Volume II: Standard Information for Functionals. EMS, ZĂŒrich, 2010.10.4171/084
    Search in Google ScholarBack to article
DOI: https://doi.org/10.1515/udt-2018-0004 | Journal eISSN: 2309-5377 | Journal ISSN: 1336-913X
Journal RSS Feed
Language: English
Page range: 65 - 86
Submitted on: Sep 28, 2016
Accepted on: Nov 9, 2017
Published on: Jul 20, 2018
Published by: Slovak Academy of Sciences, Mathematical Institute
In partnership with: Paradigm Publishing Services
Publication frequency: 2 times per year
Keywords:
star discrepancy,
digital Kronecker-sequence,
polynomial tractability,
quasi-Monte Carlo
Related subjects:
Mathematics,
Algebra and number theory,
Discrete mathematics,
Probability and statistics,
Numerical and computational mathematics

© 2018 Mario NeumĂŒller, Friedrich Pillichshammer, published by Slovak Academy of Sciences, Mathematical Institute
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Previous articleVolume 13 (2018): Issue 1 (June 2018)Next article