Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 8, Issue 1


Published
on

June 16, 2012


Pages

31-45


DOI

Article

General Discrepancy Bound for Hybrid Sequences Involving Halton Sequences


Authors

Domingo Gomez-Perez Affiliation:
University of Cantabria, Avd. de los Castros s/n, Santander, SPAIN
, Roswitha Hofer Affiliation:
Institute of Financial Mathematics, University of Linz, Altenbergerstr. 69, A-4040 Linz, AUSTRIA.
and Harald Niederreiter Affiliation:
Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Altenbergerstr. 69, A-4040 Linz, AUSTRIA.


Abstract

Niederreiter initiated the study of the discrepancy of hybrid se- quences that are built from Halton sequences and sequences of pseudorandom numbers. The aims of this paper are multiple: we provide a general discrepancy bound for such hybrid sequences, we derive from it the results obtained by Nieder- reiter for concrete examples, and we apply this bound to two further examples that are related to recursive generators and were not considered so far. Finally, we briefly discuss the main tasks for the investigation of hybrid sequences that are built from digital sequences and pseudorandom number sequences.


Keywords

Discrepancy, hybrid sequence, Halton sequence, pseudorandom numbers.


Citation

Gomez-Perez, D., Hofer, R., & Niederreiter, H. (2013). General discrepancy bound for hybrid sequences involving halton sequences. Uniform Distribution Theory, 8(1), 31–45.

Published by: Engineering Journals

Engineering Journals Logo