English

A construction of (t,s)-sequences with finite-row generating matrices using global function fields

Number Theory 2012-10-19 v1 Computational Finance

Abstract

For any prime power qq and any dimension s1s \ge 1, we present a construction of (t,s)(t,s)-sequences in base qq with finite-row generating matrices such that, for fixed qq, the quality parameter tt is asymptotically optimal as a function of ss as ss \to \infty. This is the first construction of (t,s)(t,s)-sequences that yields finite-row generating matrices and asymptotically optimal quality parameters at the same time. The construction is based on global function fields. We put the construction into the framework of (u,e,s)(u,{\bf e},s)-sequences that was recently introduced by Tezuka. In this way we obtain in many cases better discrepancy bounds for the constructed sequences than by previous methods for bounding the discrepancy.

Cite

@article{arxiv.1210.5152,
  title  = {A construction of (t,s)-sequences with finite-row generating matrices using global function fields},
  author = {Roswitha Hofer and Harald Niederreiter},
  journal= {arXiv preprint arXiv:1210.5152},
  year   = {2012}
}
R2 v1 2026-06-21T22:24:12.088Z