On the Discrepancy of Halton–Kronecker Sequences

Michael Drmota (), Roswitha Hofer () and Gerhard Larcher ()
Additional contact information
Michael Drmota: Institute of Discrete Mathematics and Geometry, TU Wien
Roswitha Hofer: Institute of Financial Mathematics and Applied Number Theory, University Linz
Gerhard Larcher: Institute of Financial Mathematics and Applied Number Theory, University Linz

A chapter in Number Theory – Diophantine Problems, Uniform Distribution and Applications, 2017, pp 219-226 from Springer

Abstract: Abstract We study the discrepancy D N of sequences z n n ≥ 1 = x n , y n n ≥ 0 ∈ 0 , 1 s + 1 $$\left (\mathbf{z}_{n}\right )_{n\geq 1} = \left (\left (\mathbf{x}_{n},y_{n}\right )\right )_{n\geq 0} \in \left [\left.0,1\right.\right )^{s+1}$$ where x n n ≥ 0 $$\left (\mathbf{x}_{n}\right )_{n\geq 0}$$ is the s-dimensional Halton sequence and y n n ≥ 1 $$\left (y_{n}\right )_{n\geq 1}$$ is the one-dimensional Kronecker-sequence n α n ≥ 1 $$\left (\left \{n\alpha \right \}\right )_{n\geq 1}$$ . We show that for α algebraic we have N D N = 𝒪 N 𝜀 $$ND_{N} = \mathcal{O}\left (N^{\varepsilon }\right )$$ for all ɛ > 0. On the other hand, we show that for α with bounded continued fraction coefficients we have N D N = 𝒪 N 1 2 ( log N ) s $$ND_{N} = \mathcal{O}\left (N^{\frac{1} {2} }(\log N)^{s}\right )$$ which is (almost) optimal since there exist α with bounded continued fraction coefficients such that N D N = Ω N 1 2 $$ND_{N} = \Omega \left (N^{\frac{1} {2} }\right )$$ .

Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-55357-3_10

Ordering information: This item can be ordered from
http://www.springer.com/9783319553573

DOI: 10.1007/978-3-319-55357-3_10

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().