Skip to main content

Advertisement

SpringerLink
Log in

Further discrepancy bounds and an Erdös–Turán–Koksma inequality for hybrid sequences

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript

Abstract

We consider hybrid sequences, that is, sequences in a multidimensional unit cube that are composed from lower-dimensional sequences of two different types. We establish nontrivial deterministic discrepancy bounds for five kinds of hybrid sequences as well as a new version of the Erdös–Turán–Koksma inequality which is suitable for hybrid sequences.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Baker A.: On some diophantine inequalities involving the exponential function. Can. J. Math. 17, 616–626 (1965)

    MATH  Google Scholar 

  2. Cochrane T.: Trigonometric approximation and uniform distribution modulo one. Proc. Am. Math. Soc. 103, 695–702 (1988)

    MATH  MathSciNet  Google Scholar 

  3. Drmota M., Tichy R.F.: Sequences, Discrepancies and Applications. Lecture Notes in Mathematics, vol. 1651. Springer, Berlin (1997)

    Google Scholar 

  4. Eichenauer J., Grothe H., Lehn J.: Marsaglia’s lattice test and non-linear congruential pseudo random number generators. Metrika 35, 241–250 (1988)

    Article  MATH  Google Scholar 

  5. Eichenauer-Herrmann J.: Statistical independence of a new class of inversive congruential pseudorandom numbers. Math. Comp. 60, 375–384 (1993)

    MATH  MathSciNet  Google Scholar 

  6. Erdös P., Turán P.: On a problem in the theory of uniform distribution, I, II. Indag. Math. 10, 370–378 (1948) 406–413

    Google Scholar 

  7. Gnewuch M.: On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence. J. Complexity 25, 312–317 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  8. Halton J.H.: On the efficiency of certain quasi-random sequences of points in evaluating multi- dimensional integrals. Numer. Math. 2, 84–90 (1960) 196

    Article  MathSciNet  Google Scholar 

  9. Hellekalek P.: General discrepancy estimates: the Walsh function system. Acta Arith. 67, 209–218 (1994)

    MATH  MathSciNet  Google Scholar 

  10. Hellekalek P.: General discrepancy estimates III: the Erdös–Turán–Koksma inequality for the Haar function system. Monatsh. Math. 120, 25–45 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  11. Koksma J.F.: Some Theorems on Diophantine Inequalities. Scriptum No 5. Math Centrum, Amsterdam (1950)

    Google Scholar 

  12. Kuipers L., Niederreiter H.: Uniform Distribution of Sequences. Wiley, New York (1974) reprint, Dover, Mineola (2006)

    MATH  Google Scholar 

  13. Lidl R., Niederreiter H.: Finite Fields. Cambridge University Press, Cambridge (1997)

    Google Scholar 

  14. Mauduit Ch., Rivat J., Sárközy A.: On the pseudo-random properties of n c. Ill. J. Math. 46, 185–197 (2002)

    MATH  Google Scholar 

  15. Montgomery H.L.: Ten Lectures on the Interface between Analytic Number Theory and Harmonic Analysis. American Mathematical Society, Providence (1994)

    MATH  Google Scholar 

  16. Niederreiter H.: Application of diophantine approximations to numerical integration. In: Osgood, C.F. (eds) Diophantine Approximation and its Applications, pp. 129–199. Academic Press, New York (1973)

    Google Scholar 

  17. Niederreiter H.: The performance of k-step pseudorandom number generators under the uniformity test. SIAM J. Sci. Stat. Comput. 5, 798–810 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  18. Niederreiter H.: Pseudozufallszahlen und die Theorie der Gleichverteilung. Sitzungsber Österr Akad Wiss Math-Naturw Kl Abt II 195, 109–138 (1986)

    MATH  MathSciNet  Google Scholar 

  19. Niederreiter H.: Statistical independence of nonlinear congruential pseudorandom numbers. Monatsh. Math. 106, 149–159 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  20. Niederreiter H.: Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia (1992)

    MATH  Google Scholar 

  21. Niederreiter H.: On a new class of pseudorandom numbers for simulation methods. J. Comp. Appl. Math. 56, 159–167 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  22. Niederreiter H.: New developments in uniform pseudorandom number and vector generation. In: Niederreiter, H., Shiue, P.J.-S. (eds) Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing. Lecture Notes in Statistics, vol. 106, pp. 87–120. Springer, New York (1995)

    Google Scholar 

  23. Niederreiter, H.: On the discrepancy of some hybrid sequences. Acta Arith. (2009, in press)

  24. Niederreiter H., Philipp W.: Berry–Esseen bounds and a theorem of Erdös and Turán on uniform distribution mod 1. Duke Math. J. 40, 633–649 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  25. Niederreiter H., Rivat J.: On the correlation of pseudorandom numbers generated by inversive methods. Monatsh. Math. 153, 251–264 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  26. Ökten G.: A probabilistic result on the discrepancy of a hybrid-Monte Carlo sequence and applications. Monte Carlo Methods Appl. 2, 255–270 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  27. Ökten G., Tuffin B., Burago V.: A central limit theorem and improved error bounds for a hybrid-Monte Carlo sequence with applications in computational finance. J. Complexity 22, 435–458 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  28. Rivat J., Tenenbaum G.: Constantes d’Erdös–Turán. Ramanujan J. 9, 111–121 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  29. Schmidt W.M.: Simultaneous approximation to algebraic numbers by rationals. Acta Math. 125, 189–201 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  30. Spanier J.: Quasi-Monte Carlo methods for particle transport problems. In: Niederreiter, H., Shiue, P.J.-S. (eds) Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing. Lecture Notes in Statistics, vol. 106, pp. 121–148. Springer, New York (1995)

    Google Scholar 

  31. Szüsz, P.: On a problem in the theory of uniform distribution (Hungarian). In: Comptes Rendus du Premier Congrès des Mathématiciens Hongrois 1950, pp. 461–472. Akadémiai Kiadó, Budapest (1952)

  32. Vaaler J.D.: Some extremal functions in Fourier analysis. Bull. Am. Math. Soc. (N.S.) 12, 183–216 (1985)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. RICAM, Austrian Academy of Sciences, Altenbergerstr. 69, 4040, Linz, Austria

    Harald Niederreiter

  2. Department of Mathematics, University of Salzburg, Hellbrunnerstr. 34, 5020, Salzburg, Austria

    Harald Niederreiter

Authors
  1. Harald Niederreiter
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Harald Niederreiter.

Additional information

Communicated by J. Schoissengeier.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Niederreiter, H. Further discrepancy bounds and an Erdös–Turán–Koksma inequality for hybrid sequences. Monatsh Math 161, 193–222 (2010). https://doi.org/10.1007/s00605-009-0150-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00605-009-0150-y

Keywords

Mathematics Subject Classification (2000)

Search

Navigation