Vandermonde nets

Roswitha Hofer; Harald Niederreiter

Acta Arithmetica (2014)

  • Volume: 163, Issue: 2, page 145-160
  • ISSN: 0065-1036

Abstract

top
The second-named author recently suggested identifying the generating matrices of a digital (t,m,s)-net over the finite field q with an s × m matrix C over q m . More exactly, the entries of C are determined by interpreting the rows of the generating matrices as elements of q m . This paper introduces so-called Vandermonde nets, which correspond to Vandermonde-type matrices C, 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 Vandermonde nets over q in dimensions s ≤ q + 1 with best possible quality parameter can be given. So far, good explicit constructions of the competing polynomial lattice point sets are known only in dimensions s ≤ 2.

How to cite

top

Roswitha Hofer, and Harald Niederreiter. "Vandermonde nets." Acta Arithmetica 163.2 (2014): 145-160. <http://eudml.org/doc/286076>.

@article{RoswithaHofer2014,
abstract = {The second-named author recently suggested identifying the generating matrices of a digital (t,m,s)-net over the finite field $_\{q\}$ with an s × m matrix C over $_\{q^\{m\}\}$. More exactly, the entries of C are determined by interpreting the rows of the generating matrices as elements of $_\{q^\{m\}\}$. This paper introduces so-called Vandermonde nets, which correspond to Vandermonde-type matrices C, 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 Vandermonde nets over $_\{q\}$ in dimensions s ≤ q + 1 with best possible quality parameter can be given. So far, good explicit constructions of the competing polynomial lattice point sets are known only in dimensions s ≤ 2.},
author = {Roswitha Hofer, Harald Niederreiter},
journal = {Acta Arithmetica},
keywords = {digital net; discrepancy},
language = {eng},
number = {2},
pages = {145-160},
title = {Vandermonde nets},
url = {http://eudml.org/doc/286076},
volume = {163},
year = {2014},
}

TY - JOUR
AU - Roswitha Hofer
AU - Harald Niederreiter
TI - Vandermonde nets
JO - Acta Arithmetica
PY - 2014
VL - 163
IS - 2
SP - 145
EP - 160
AB - The second-named author recently suggested identifying the generating matrices of a digital (t,m,s)-net over the finite field $_{q}$ with an s × m matrix C over $_{q^{m}}$. More exactly, the entries of C are determined by interpreting the rows of the generating matrices as elements of $_{q^{m}}$. This paper introduces so-called Vandermonde nets, which correspond to Vandermonde-type matrices C, 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 Vandermonde nets over $_{q}$ in dimensions s ≤ q + 1 with best possible quality parameter can be given. So far, good explicit constructions of the competing polynomial lattice point sets are known only in dimensions s ≤ 2.
LA - eng
KW - digital net; discrepancy
UR - http://eudml.org/doc/286076
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.