Currently displaying 1 – 18 of 18

Showing per page

Order by Relevance | Title | Year of publication

Van der Corput sequences towards general (0,1)–sequences in base b

Henri Faure — 2007

Journal de Théorie des Nombres de Bordeaux

As a result of recent studies on unidimensional low discrepancy sequences, we can assert that the original van der Corput sequences are the worst distributed with respect to various measures of irregularities of distribution among two large families of ( 0 , 1 ) –sequences, and even among all ( 0 , 1 ) –sequences for the star discrepancy D * . We show in the present paper that it is not the case for the extreme discrepancy D by producing two kinds of sequences which are the worst distributed among all ( 0 , 1 ) –sequences, with...

Irreducible Sobol' sequences in prime power bases

Henri FaureChristiane Lemieux — 2016

Acta Arithmetica

Sobol' sequences are a popular family of low-discrepancy sequences, in spite of requiring primitive polynomials instead of irreducible ones in later constructions by Niederreiter and Tezuka. We introduce a generalization of Sobol' sequences that removes this shortcoming and that we believe has the potential of becoming useful for practical applications. Indeed, these sequences preserve two important properties of the original construction proposed by Sobol': their generating matrices are non-singular...

A generalization of NUT digital (0,1)-sequences and best possible lower bounds for star discrepancy

Henri FaureFriedrich Pillichshammer — 2013

Acta Arithmetica

In uniform distribution theory, discrepancy is a quantitative measure for the irregularity of distribution of a sequence modulo one. At the moment the concept of digital (t,s)-sequences as introduced by Niederreiter provides the most powerful constructions of s-dimensional sequences with low discrepancy. In one dimension, recently Faure proved exact formulas for different notions of discrepancy for the subclass of NUT digital (0,1)-sequences. It is the aim of this paper to generalize the concept...

L 2 discrepancy of generalized Zaremba point sets

Henri FaureFriedrich Pillichshammer — 2011

Journal de Théorie des Nombres de Bordeaux

We give an exact formula for the L 2 discrepancy of a class of generalized two-dimensional Hammersley point sets in base b , namely generalized Zaremba point sets. These point sets are digitally shifted Hammersley point sets with an arbitrary number of different digital shifts in base b . The Zaremba point set introduced by White in 1975 is the special case where the b shifts are taken repeatedly in sequential order, hence needing at least b b points to obtain the optimal order of L 2 discrepancy. On the...

Page 1

Download Results (CSV)