On a pseudorandom property of binary sequences (Q1770958)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a pseudorandom property of binary sequences
scientific article

    Statements

    On a pseudorandom property of binary sequences (English)
    0 references
    0 references
    7 April 2005
    0 references
    C. Mauduit and A. Sárközy proposed the use of well-distribution of the measure and correlation measure as measures of pseudorandomness of finite binary sequences. In this paper the author studies a further measure of pseudorandomness: the symmetry measure. It is shown that there exists a sequence for which each of the well-distribution, correlation and symmetry measures are small. The proofs are based on exponential sums.
    0 references
    0 references
    measures of pseudorandomness
    0 references
    symmetry measure
    0 references
    0 references