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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Pseudorandom properties
    0 references
    binary sequence
    0 references
    correlation
    0 references
    Dirichlet characters
    0 references
    0 references