Skip to main content

Numerical Verifications of Theoretical Results about the Weighted \(({\cal W}(b);\gamma)-\) Diaphony of the Generalized Van der Corput Sequence

  • Conference paper
ICT Innovations 2012 (ICT Innovations 2012)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 207))

Included in the following conference series:

  • 994 Accesses

Abstract

The weighted \(({\cal W}(b);\gamma)-\)diaphony is a new quantitative measure for the irregularity of distribution of sequences. In previous works of the authors it has been found the exact order \({\cal O}\left({1 \over N}\right)\) of the weighted \(({\cal W}(b);\gamma)-\)diaphony of the generalized Van der Corput sequence. Here, we give an upper bound of the weighted \(({\cal W}(b);\gamma)-\) diaphony, which is an analogue of the classical Erdös-Turán-Koksma inequality, with respect to this kind of the diaphony. This permits us to make a computational simu-lations of the weighted \(({\cal W}(b);\gamma)-\)diaphony of the generalized Van der Corput sequence. Different choices of sequences of permutations of the set {0,1, …, b − 1} are practically realized and the \(({\cal W}(b);\gamma)-\)diaphony of the corresponding generalized Van der Corput sequences is numerically calculated and discussed.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Chrestenson, H.E.: A class of generalized Walsh functions. Pacific J. Math. 5, 17–31 (1955)

    Article  MathSciNet  MATH  Google Scholar 

  2. Dimitrievska Ristovska, V., Grozdanov, V., Kusakatov, V., Stoilova, S.: Computing complexity of a new type of the diaphony. In: The 9th International Conference for Informatics and Information Technology, CIIT, Bitola (2012) (inprint)

    Google Scholar 

  3. Dimitrievska Ristovska, V., Grozdanov, V., Mavrodieva, D., Stoilova, S.: On the weighted \(({\cal W}(b);\gamma)-\)diaphony of the generalized Van der Corput sequence and the Zaremba-Halton net (in submitting)

    Google Scholar 

  4. Faure, H.: Discrepances de suite associées à un systèm de numération (en dimension un). Bull. Soc. Math. France 109, 143–182 (1981)

    MathSciNet  MATH  Google Scholar 

  5. Grozdanov, V., Stoilova, S.: The b −adic diaphony. Rendiconti di Matematica, Serie VII 22, 203–221 (2002)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  7. Kuipers, L., Niederreiter, H.: Uniform distribution of sequences. John Wiley & Sons, N. Y. (1974)

    MATH  Google Scholar 

  8. Van der Corput, J.G.: Verteilungsfunktionen. Proc. Kon. Ned. Akad. Wetensch. 38, 813–821 (1935)

    Google Scholar 

  9. Zinterhof, P.: Über einige Abschätzungen bei der Approximation von Funktionen mit Gleichverteilungsmethoden. S. B. Akad. Wiss., Math.-Naturw. Klasse. Abt. II 185, 121–132 (1976)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vesna Dimitrievska Ristovska .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dimitrievska Ristovska, V., Grozdanov, V. (2013). Numerical Verifications of Theoretical Results about the Weighted \(({\cal W}(b);\gamma)-\) Diaphony of the Generalized Van der Corput Sequence. In: Markovski, S., Gusev, M. (eds) ICT Innovations 2012. ICT Innovations 2012. Advances in Intelligent Systems and Computing, vol 207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37169-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37169-1_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37168-4

  • Online ISBN: 978-3-642-37169-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics