Halton-type sequences from global function fields

For any prime power q and any dimension s ≥ 1, a new construction of (t, s)-sequences in base q using global function fields is presented. The construction yields an analog of Halton sequences for global function fields. It is the first general construction of (t, s)-sequences that is not directly b...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Science China. Mathematics 2013-07, Vol.56 (7), p.1467-1476
Hauptverfasser: Niederreiter, Harald, Yeo, Anderson SiangJing
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For any prime power q and any dimension s ≥ 1, a new construction of (t, s)-sequences in base q using global function fields is presented. The construction yields an analog of Halton sequences for global function fields. It is the first general construction of (t, s)-sequences that is not directly based on the digital method. The construction can also be put into the framework of the theory of (u, e, s)-sequences that was recently introduced by Tezuka and leads in this way to better discrepancy bounds for the constructed sequences.
ISSN:1674-7283
1006-9283
1869-1862
DOI:10.1007/s11425-013-4623-z