On pseudorandom properties of some Dirichlet characters (Q2426704)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On pseudorandom properties of some Dirichlet characters |
scientific article |
Statements
On pseudorandom properties of some Dirichlet characters (English)
0 references
23 April 2008
0 references
The author of this paper studies binary sequences \[ E_N=(e_1,\ldots,e_N)\in\{-1,+1\}^N \] and deals with two quantities for measuring their pseudorandomness, namely the so-called well-distribution measure and the correlation measure. These quantities were introduced by Mauduit and Sárközy. In this article, two main results are shown. First, the author provides sufficient conditions for the coincindence of two binary sequences as defined by Goubin, Mauduit, and Sárközy, in terms of the Legendre symbol. Secondly, the author studies a generalization of the sequences introduced by Goubin, Mauduit, and Sárközy, defined by the use of Dirichlet characters. It is shown that, for this generalized construction, the well-distribution measure and the correlation measure are ``small''.
0 references
Pseudorandom properties
0 references
binary sequence
0 references
correlation
0 references
Dirichlet characters
0 references
0 references