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

Roswitha Hofer and Harald Niederreiter

Papers from arXiv.org

Abstract: For any prime power $q$ and any dimension $s \ge 1$, we present a construction of $(t,s)$-sequences in base $q$ with finite-row generating matrices such that, for fixed $q$, the quality parameter $t$ is asymptotically optimal as a function of $s$ as $s \to \infty$. This is the first construction of $(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,{\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.

Date: 2012-10
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://arxiv.org/pdf/1210.5152 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:1210.5152

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().