Institut de Mathématiques de Luminy

Abstract 2006-03

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

Résumé. A la suite de travaux récents sur les suites faible discrépance unidimensionnelles, on peut affirmer que les suites de van der Corput originales sont les plus mal distribuées pour diverses mesures d’irrégularités de distribution parmi deux grandes familles de (0, 1)–suites, et même parmi toutes les (0, 1)–suites pour la discrépance l’origine D. Nous montrons ici que ce n’est pas le cas pour la discrépance extrême D en produisant deux types de suites qui sont les plus mal distribuées parmi les (0, 1)–suites, avec une discrépance D essentiellement deux fois plus grande. En outre, nous donnons une présentation unifiée pour les deux généralisations connues des suites de van der Corput.

Abstract. 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 a discrepancy D essentially twice greater. In addition, we give an unified presentation for the two generalizations presently known of van der Corput sequences.

 


Last update : february 15, 2006, EL.