How to construct generalized van der Corput sequences
Abstract
The LS-sequences of points recently introduced by the author are a generalization of van der Corput sequences. They were constructed by reordering the points of the corresponding LS-sequences of partitions. Here we present another algorithm which coincides with the classical one for van der Corput sequences and is simpler to compute than the original construction. This algorithm is based on the representation of natural numbers in base $L+S$ and gives the van der Corput sequence in base $b$ if $L=b$ and S=0. In this construction, as well as in the van der Corput one, it is essential the inversion of digits of the representation in base $L+S$: in this paper we also give a nice geometrical explanation of this "magical" operation.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2013
- DOI:
- 10.48550/arXiv.1304.5083
- arXiv:
- arXiv:1304.5083
- Bibcode:
- 2013arXiv1304.5083C
- Keywords:
-
- Mathematics - Number Theory;
- 11K06;
- 11K31;
- 11K38
- E-Print:
- 17 pages, 2 figures, 1 table. arXiv admin note: substantial text overlap with arXiv:1209.3611