On the upper bound of the L₂-discrepancy of Halton's sequence

Abstract: Let

(H (n))_{n g e q 0}

be a

2 -

dimensional Halton's sequence. Let

D_{2} ((H (n))_{n = 0}^{N - 1})

be the

L_{2}

-discrepancy of

(H_{n})_{n = 0}^{N - 1}

. It is known that

l i m s u p_{N o i n f t y} (l o g N)^{- 1} D_{2} (H (n))_{n = 0}^{N - 1} > 0

. In this paper, we prove that

D_{2} (( H(n) )_{n=0}^{N-1}) =O( log N) quad { m for} ; ; N o infty ,

i.e., we found the smallest possible order of magnitude of

L_{2}

-discrepancy of a 2-dimensional Halton's sequence. The main tool is the theorem on linear forms in the

p

-adic logarithm.

Recommendations

Cites work

Cited in

(8)

This page was built for publication: On the upper bound of the \(L_2\)-discrepancy of Halton's sequence