English

On the uniform distribution modulo 1 of multidimensional LS-sequences

Number Theory 2012-11-16 v1 Numerical Analysis

Abstract

Ingrid Carbone introduced the notion of so-called LS-sequences of points, which are obtained by a generalization of Kakutani's interval splitting procedure. Under an appropriate choice of the parameters LL and SS, such sequences have low discrepancy, which means that they are natural candidates for Quasi-Monte Carlo integration. It is tempting to assume that LS-sequences can be combined coordinatewise to obtain a multidimensional low-discrepancy sequence. However, in the present paper we prove that this is not always the case: if the parameters L1,S1L_1,S_1 and L2,S2L_2,S_2 of two one-dimensional low-discrepancy LS-sequences satisfy certain number-theoretic conditions, then their two-dimensional combination is not even dense in [0,1]2[0,1]^2.

Keywords

Cite

@article{arxiv.1211.3470,
  title  = {On the uniform distribution modulo 1 of multidimensional LS-sequences},
  author = {Christoph Aistleitner and Markus Hofer and Volker Ziegler},
  journal= {arXiv preprint arXiv:1211.3470},
  year   = {2012}
}
R2 v1 2026-06-21T22:38:39.121Z