Skip to main content
SpringerLink
Log in

A method for exact calculation of the stardiscrepancy of plane sets applied to the sequences of Hammersley

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

Abstract

A method is given to calculate exactly the stardiscrepancy of arbitrary finite plane sets. Using this method the stardiscrepancy of the sequences of Hammersley is obtained. The recursive structure of these sets allows for a proof by induction.

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. De Clerck, L.: De exacte berekening van de sterdiscrepantie van de rijen van Hammerley in 2 dimensies. Ph. D. Thesis. Leuven. 1984.

  2. Faure, H. Discrépance de suites associées à un système de numération (en dimension un). Bull. Soc. Math. France109, 143–182 (1981).

    Google Scholar 

  3. Faure, H.: Discrépance de suites associées à un système de numération (en dimensions). Acta Arith.XLI, 338–351 (1982).

    Google Scholar 

  4. Faure, H.: Suites à faible discrépance dansII s. Preprint.

  5. Gabai, H.: On the discrepancy of certain sequences mod 1. Indag. Math.25, 603–605 (1963).

    Google Scholar 

  6. Halton, J. H.: On the efficiency of certain quasi-random sequences of points in evaluating multidimensional integrals. Numer. Math.2, 84–90; Berichtigung, ibid. Numer. Math. p. 196 (1960).

    Google Scholar 

  7. Halton, J. H., Zaremba, S. K.: The extreme and ℒ2-discrepancies of some plane sets. Mh. Math.73, 316–328 (1969).

    Google Scholar 

  8. Meijer, H. G.: The discrepancy of ag-adic sequence. Indag. Math.30, 54–66 (1968).

    Google Scholar 

  9. Niederreiter, H.: Discrepancy and convex programming. Ann. Mat. Pura Appl.93, 89–97 (1972).

    Google Scholar 

  10. Niederreiter, H.: Quasi-Monte Carlo methods and peudo-random numbers. Bull. Amer. Math. Soc.84, 957–1041 (1978).

    Google Scholar 

  11. Peart, P.: The dispersion of the Hammersley sequence in the unit square Mh. Math.94, 249–261 (1982).

    Google Scholar 

  12. White, B. E.: Mean-square discrepancies of the Hammersley and Zaremba sequences for arbitrary radix. Mh. Math.80, 219–229 (1975).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituut voor Theoretische Fysica, Katholieke Universiteit Leuven, Celestijnenlaan 200 d, B-3030, Leuven (Heverlee), Belgium

    L. De Clerck

Authors
  1. L. De Clerck
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

De Clerck, L. A method for exact calculation of the stardiscrepancy of plane sets applied to the sequences of Hammersley. Monatshefte für Mathematik 101, 261–278 (1986). https://doi.org/10.1007/BF01559390

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01559390

Keywords

Search

Navigation