Skip to main content
SpringerLink
Log in

Discrepancy lower bounds for special quasi-random sequences

  • Conference paper
Book cover Monte Carlo and Quasi-Monte Carlo Methods 1996

Part of the book series: Lecture Notes in Statistics ((LNS,volume 127))

  • 787 Accesses

Abstract

Lower bounds for the discrepancy of special quasi-random sequences are given, showing that these sequences have the exact order (Log N) 2 within a multiplicative constant factor.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Beck, A two dimensional van Aardenne-Ehrenfest theorem in irregularities of distribution, Compositio Math., n° 72, 1989, p.269–339.

    Google Scholar 

  2. H. Faure, Discrépance de suites associées à un système de numération (en dimension s), Acta Arith., XLI, 1982, p.337–351.

    Google Scholar 

  3. H. Faure, Discrepancy lower bound for two dimensional quasi-random sequences, Proceedings Workshop on Quasi-Monte Carlo Methods and Their Applications,K.T. Fang and F.J. Hickernell Ed., 1995, p.173–178.

    Google Scholar 

  4. H. Faure ET H. Chaix, Minoration de discrépance en dimension deux, C.R.Acad.Paris, série 1, t.319, 1994, p.1–4.

    Google Scholar 

  5. H. Faure ET H. Chaix, Minoration de discrépance en dimension deux, Acta Arith., LXXVI.2, 1996, p.149–164.

    Google Scholar 

  6. G. Halàsz, On Roth’s method in the theory of irregularities of point distribution, Recent Progress in Analytic Number Theory, Academic Press, n° 2, 1981, p.79–94.

    MathSciNet  Google Scholar 

  7. J.H. Halton, On the efficiency of certain quasi-random points in evaluating multi-dimensional integrals, Numer. Math., n° 2, 1960, p.84–90.

    Article  MathSciNet  Google Scholar 

  8. H. Niederreiter, Point sets and sequences with small discrepancy,Monatsh. Math., n° 104, 1987, p.273–337.

    Article  MathSciNet  Google Scholar 

  9. H. Niederreiter, Low discrepancy and low dispersion sequences, J. Number Theory, n° 30, 1988, p.51–70.

    Article  MathSciNet  Google Scholar 

  10. H. Niederreiter and C.P. Xing, Low-discrepancy sequences obtained from algebraic function fields over finite fields, Acta Arith., LXXII,1995.3, p.281–298.

    Article  MathSciNet  Google Scholar 

  11. H. Niederreiter and C.P. Xing, Low-discrepancy sequences and global function fields with many rational places, Finite Fields and their Appl., 2, 1996, p.241–273.

    Article  MathSciNet  Google Scholar 

  12. K.F. Roth, On irregularities of distribution, Mathematika, n° 1, 1954, p.73–79.

    Google Scholar 

  13. W.M. Schmidt, Irregularities of distribution, Acta Arith., XXI, 1972, p.45–50.

    Google Scholar 

  14. I.M. Sobol’, On the distribution of points in a cube and the approximate evaluation of integrals, USSR Comp. math. and Math. Physics, n° 7, 1967, p.86–112.

    Article  MathSciNet  Google Scholar 

  15. S. Srinivasan, On two dimensional Hammersley sequences, J. of Number Theory, n° 10, 1978, p.421–429.

    Google Scholar 

  16. C.P. Xing and H. Niederreiter, A construction of low-discrepancy sequences using global function fields, Acta Arith., LXXIII.1, 1995, p.87–102.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut Mathématique de Luminy, CNRS U.P.R. 9016, 163 avenue de Luminy, case 930, Marseille Cedex 09, F-13288, France

    Henri Faure

  2. C.M.I, Université de Provence, 39, rue Joliot-Curie, Marseille, Cedex 13, F-13453, France

    Henri Faure

Authors
  1. Henri Faure
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Information Processing, Austrian Academy of Sciences, Vienna, A-1010, Austria

    Harald Niederreiter

  2. Department of Mathematics, University of Salzburg, Salzburg, A-5020, Austria

    Peter Hellekalek , Gerhard Larcher  & Peter Zinterhof ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer Science+Business Media New York

About this paper

Cite this paper

Faure, H. (1998). Discrepancy lower bounds for special quasi-random sequences. In: Niederreiter, H., Hellekalek, P., Larcher, G., Zinterhof, P. (eds) Monte Carlo and Quasi-Monte Carlo Methods 1996. Lecture Notes in Statistics, vol 127. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1690-2_14

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-1690-2_14

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-0-387-98335-6

  • Online ISBN: 978-1-4612-1690-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation