Abstract
By a Halton–Kronecker sequence we mean a sequence in the (s+t)-dimensional unit-cube which is the combination of an s-dimensional Halton-sequence and a t-dimensional Kronecker sequence. The distribution of such sequences was studied for the first time quite recently by Niederreiter. In this paper we obtain metrical results for the discrepancy of Halton–Kronecker sequences which are similar to results for the pure Kronecker sequences obtained by Khintchine and by W.M. Schmidt.
Similar content being viewed by others
References
Atanassov E.I.: On the discrepancy of the Halton sequences. Math. Balk. 18, 15–32 (2004)
Beck J.: Probabilistic diophantine approximation, I. Kronecker sequences. Ann. Math. 140, 451–502 (1994)
Bilyk D., Lacey M.T., Vagharshakyan A.: On the small ball inequality in all dimenions. J. Funct. Anal. 254, 2470–2502 (2008)
Dick J., Pillichshammer F.: Digital Sequences, Discrepancy Theory and Quasi-Monte Carlo Integration. Cambridge University Press, Cambridge (2010)
Drmota, M., Tichy, R.F.: Sequences, discrepancies and applications. In: Lecture Notes in Mathematics, vol. 1651. Springer-Verlag, Berlin (1997)
Halton J.: On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math. 2, 84–90 (1960)
Hofer R.: On subsequences of Niederreiter-Halton sequences. In: LÉcuyer, P., Owen, A. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2008, pp. 423–438. Springer, New York (2009)
Hofer R.: On the distribution properties of Niederreiter-Halton sequences. J. Number Theory 129, 451–463 (2009)
Hofer R., Kritzer P., Larcher G., Pillichshammer P.: Distribution properties of generalized van der Corput-Halton sequences and their subsequences. Int. J. Number Theory 5, 719–746 (2009)
Hofer R., Larcher G.: On existence and discrepancy of certain digital Niederreiter-Halton sequences. Acta Arith. 141, 369–394 (2010)
Khintchine A.: Ein Satz über Kettenbrüche mit arithmetischen Anwendungen. Math. Z. 18, 289–306 (1923)
Khintchine A.: Kettenbrüche. B.G.Teubner Verlagsgesellschaft, Leipzig (1956)
Kuipers L., Niederreiter H.: Uniform Distribution of Sequences. Wiley, New York (1974)
Niederreiter H.: Further discrepancy bounds and an Erdös-Turán-Koksma inequality for hybrid sequences. Monatsh. Math. 161, 193–222 (2010)
Niederreiter H.: On the discrepancy of some hybrid sequences. Acta Arith. 138, 373–398 (2009)
Niederreiter, H.: Random number generation and Quasi-Monte Carlo methods. In: CBMS-NSF Series in Applied Mathematics, vol. 63. SIAM, Philadelphia (2000)
Schmidt W.M.: Metrical theorems of fractional parts of sequences. Trans. A.M.S. 110, 493–512 (1964)
Schoißengeier J.: the discrepancy of (nα). Acta Arith. 44, 241–279 (1981)
Author information
Authors and Affiliations
Corresponding author
Additional information
R. Hofer was supported by the Austrian Science Fund (FWF), Project P21943 and G. Larcher was supported by the Austrian Science Fund (FWF), Project P21196 and P21943.
Rights and permissions
About this article
Cite this article
Hofer, R., Larcher, G. Metrical results on the discrepancy of Halton–Kronecker sequences. Math. Z. 271, 1–11 (2012). https://doi.org/10.1007/s00209-011-0848-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00209-011-0848-0