Halton-type sequences in rational bases in the ring of rational integers and in the ring of polynomials over a finite field

Roswitha Hofer

Mathematics and Computers in Simulation (MATCOM), 2018, vol. 143, issue C, 78-88

Abstract: The aim of this paper is to generalize the well-known Halton sequences from integer bases to rational number bases and to translate this concept of Halton-type sequences in rational bases from the ring of integers to the ring of polynomials over a finite field. These two new classes of Halton-type sequences are low-discrepancy sequences. More exactly, the first class, based on the ring of integers, satisfies the discrepancy bounds that were recently obtained by Atanassov for the ordinary Halton sequence, and the second class, based on the ring of polynomials over a finite field, satisfies the discrepancy bounds that were recently introduced by Tezuka and by Faure & Lemieux for the generalized Niederreiter sequences.

Keywords: Low-discrepancy sequences; Halton-type sequences; Digital sequences (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475416301124
Full text for ScienceDirect subscribers only

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:eee:matcom:v:143:y:2018:i:c:p:78-88

DOI: 10.1016/j.matcom.2016.07.005

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().