Discrepancy bounds for $\boldsymbol{\beta}$-adic Halton sequences
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 -numeration and proved that they also form low-discrepancy sequences if is a Pisot number. Only very recently Robert Tichy and his co-authors succeeded in proving that -adic Halton sequences are equidistributed for certain parameters using methods from ergodic theory. In the present paper we continue this research and give discrepancy estimates for -adic Halton sequences for which the components are -bonacci numbers. Our methods are quite different and use dynamical and geometric properties of Rauzy fractals that allow to relate -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