Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 6, Issue 2


Published
on

April 7, 2011


Pages

13-30


DOI

Article

An Explicit Construction of Finite-Row Digital (0, S)-Sequences


Authors

Roswitha Hofer and Gottlieb Pirsic Affiliation:
[15] C. Xing and H. Niederreiter, A construction of low-discrepancy sequences using global function fields, Acta Arith. LXXIII.1 (1995), 87–102. Institut fu¨r Finanzmathematik, Universit¨at Linz, Altenbergerstraße 69, A-4040 Linz, Austria


Abstract

In this paper we revisit the finite-row (0, s)-sequences as intro- duced by Hofer and Larcher, in particular those constructed by a scrambling of the Faure sequence. We give a simple explicit formula based on the Stirling num- bers (of the first kind) for the scrambling matrices. This explicit formula provides more insight into the (somewhat peculiar) recursively defined scrambling matrix used in the constructions of Hofer and Larcher and also into the correspond- ing finite-row generator matrices. It is then applied to the investigation of the self-similar structure of the generator matrices and to efficient generation of the sequence.


Keywords

Stirling numbers, low-discrepancy sequences, finite-row digital (0, s)-sequences.


Citation

Pirsic, R. H. A. G. (2011). An explicit construction of finite-row digital (0, s)-sequences. Uniform Distribution Theory, 6(2), 13–30.

Published by: Engineering Journals

Engineering Journals Logo