Displaying similar documents to “Irregularities of distribution of digital 0 , 1 -sequences in prime base.”

Irreducible Sobol' sequences in prime power bases

Henri Faure, Christiane Lemieux (2016)

Acta Arithmetica

Similarity:

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...

Increasing integer sequences and Goldbach's conjecture

Mauro Torelli (2006)

RAIRO - Theoretical Informatics and Applications

Similarity:

Increasing integer sequences include many instances of interesting sequences and combinatorial structures, ranging from tournaments to addition chains, from permutations to sequences having the that any integer greater than 1 can be obtained as the sum of two elements in the sequence. The paper introduces and compares several of these classes of sequences, discussing recurrence relations, enumerative problems and questions concerning shortest sequences.

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

Henri Faure, Friedrich Pillichshammer (2013)

Acta Arithmetica

Similarity:

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...