Explicit constructions of Vandermonde sequences using global function fields
Abstract
The authors recently introduced so-called Vandermonde nets. These digital nets share properties with the well-known polynomial lattices. For example, both can be constructed via component-by-component search algorithms. A striking characteristic of the Vandermonde nets is that for fixed an explicit construction of generating matrices over the finite field is known for dimensions . This paper extends this explicit construction in two directions. We give a maximal extension in terms of by introducing a construction algorithm for generating matrices for digital sequences over , which works in the rational function field over . Furthermore, we generalize this method to global function fields of positive genus, which leads to extensions in the dimension .
Keywords
Cite
@article{arxiv.1311.5739,
title = {Explicit constructions of Vandermonde sequences using global function fields},
author = {Roswitha Hofer and Harald Niederreiter},
journal= {arXiv preprint arXiv:1311.5739},
year = {2013}
}