On variants of the Halton sequence (Q303851)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On variants of the Halton sequence |
scientific article |
Statements
On variants of the Halton sequence (English)
0 references
22 August 2016
0 references
This paper deals with generalizations of a classical example of uniformly distributed sequences in the \(s\)-dimensional unit cube \([0,1)^s\), namely Halton sequences. The classical Halton sequence in basis \(\beta_1,\ldots,\beta_s\), where \(\beta_1,\ldots,\beta_s\) are integers greater than or equal to two, is defined by applying the radical inverse function \(\phi_{\beta_i}\) \(1\leq i\leq s\), to the nonnegative integers, thus yielding a sequence \(\left((\phi_{\beta_1}(n),\ldots,\phi_{\beta_s}(n) )\right)_{n\geq 0}\). This definition can be generalized to real numbers \(\beta_1,\ldots,\beta_s\) strictly greater than one, by making use of suitable enumeration systems. The question addressed in this article is under which circumstances the sequence \(((\phi_{\beta_1}(k_n),\ldots,\phi_{\beta_s}(k_n) ))_{n\geq 0}\) is uniformly distributed in \([0,1)^s\), for real \(\beta_1,\ldots,\beta_s\) and a sequence \((k_n)_{n\geq 1}\) of positive integers. The main result in the paper shows that, for suitable enumeration systems, uniform distribution is guaranteed if the sequence \((k_n)_{n\geq 0}\) is Hartman uniformly distributed and good universal.
0 references
Hartman uniformly distributed sequences
0 references
Halton sequences and \(\beta\)-transformations
0 references
0 references
0 references