English

Explicit constructions of Vandermonde sequences using global function fields

Number Theory 2013-11-25 v1

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 mm an explicit construction of m×mm \times m generating matrices over the finite field FqF_q is known for dimensions sq+1s \le q+1. This paper extends this explicit construction in two directions. We give a maximal extension in terms of mm by introducing a construction algorithm for ×\infty \times \infty generating matrices for digital sequences over FqF_q, which works in the rational function field over FqF_q. Furthermore, we generalize this method to global function fields of positive genus, which leads to extensions in the dimension ss.

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}
}
R2 v1 2026-06-22T02:12:54.436Z