Vandermonde Nets
Roswitha Hofer, Harald Niederreiter

TL;DR
This paper introduces Vandermonde nets, a new class of digital nets over finite fields, providing explicit constructions with optimal quality parameters in certain dimensions and analyzing their discrepancy and existence results.
Contribution
It defines Vandermonde nets, applies existing methods to analyze their quality and discrepancy, and offers explicit constructions in dimensions up to q+1, advancing digital net theory.
Findings
Existence of small quality parameter Vandermonde nets established.
Discrepancy bounds for Vandermonde nets derived.
Explicit constructions available for dimensions s ≤ q+1.
Abstract
The second author recently suggested to identify the generating matrices of a digital -net over the finite field with an matrix over . More exactly, the entries of are determined by interpreting the rows of the generating matrices as elements of . This paper introduces so-called Vandermonde nets, which correspond to Vandermonde-type matrices , and discusses the quality parameter and the discrepancy of such nets. The methods that have been successfully used for the investigation of polynomial lattice point sets and hyperplane nets are applied to this new class of digital nets. In this way, existence results for small quality parameters and good discrepancy bounds are obtained. Furthermore, a first step towards component-by-component constructions is made. A novelty of this new class of nets is that explicit constructions of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDigital Image Processing Techniques · Mathematical Approximation and Integration
