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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chrestenson, H.E.: A class of generalized Walsh functions. Pacific J. Math. 5, 17–31 (1955)
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)
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)
Faure, H.: Discrepances de suite associées à un systèm de numération (en dimension un). Bull. Soc. Math. France 109, 143–182 (1981)
Grozdanov, V., Stoilova, S.: The b −adic diaphony. Rendiconti di Matematica, Serie VII 22, 203–221 (2002)
Halton, J.H.: On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math. 2, 84–90 (1960)
Kuipers, L., Niederreiter, H.: Uniform distribution of sequences. John Wiley & Sons, N. Y. (1974)
Van der Corput, J.G.: Verteilungsfunktionen. Proc. Kon. Ned. Akad. Wetensch. 38, 813–821 (1935)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)