The generalized and modified Halton sequences in Cantor bases

Abstract

This paper aims to generalize results that have appeared in Atanassov (Math Balk New Ser 18(1–2):15–32, 2004). We consider here variants of the Halton sequences in a generalized numeration system, called the Cantor expansion, with respect to arbitrary sequences of permutations of the Cantor base. We first show that they provide a wealth of low-discrepancy sequences by giving an estimate of (star) discrepancy bound of the generalized Halton sequence in bounded Cantor bases. Then we impose certain conditions on the sequences of permutations of the Cantor base which are analogous, but not straightforward, to the modified Halton sequence introduced by E.I. Atanassov. We show that this modified Halton sequence in Cantor bases attains a better estimate of the (star) discrepancy bound than the generalized Halton sequence in Cantor bases.