English

Discrepancy bounds for $\boldsymbol{\beta}$-adic Halton sequences

Number Theory 2017-05-05 v4

Abstract

Van der Corput and Halton sequences are well-known low-discrepancy sequences. Almost twenty years ago Ninomiya defined analogues of van der Corput sequences for β\beta-numeration and proved that they also form low-discrepancy sequences if β\beta is a Pisot number. Only very recently Robert Tichy and his co-authors succeeded in proving that β\boldsymbol{\beta}-adic Halton sequences are equidistributed for certain parameters β=(β1,,βs)\boldsymbol{\beta}=(\beta_1,\ldots,\beta_s) using methods from ergodic theory. In the present paper we continue this research and give discrepancy estimates for β\boldsymbol{\beta}-adic Halton sequences for which the components βi\beta_i are mm-bonacci numbers. Our methods are quite different and use dynamical and geometric properties of Rauzy fractals that allow to relate β\boldsymbol{\beta}-adic Halton sequences to rotations on high dimensional tori. The discrepancies of these rotations can then be estimated by classical methods relying on W.~M.~Schmidt's Subspace Theorem.

Keywords

Cite

@article{arxiv.1610.05107,
  title  = {Discrepancy bounds for $\boldsymbol{\beta}$-adic Halton sequences},
  author = {Jörg M. Thuswaldner},
  journal= {arXiv preprint arXiv:1610.05107},
  year   = {2017}
}

Comments

15 pages

R2 v1 2026-06-22T16:22:52.398Z