Abstract
C. Mauduit and A. Sárközy proposed the use of well-distribution measure and correlation measure as measures of pseudorandomness of finite binary sequences. In this paper we will introduce and study a further measure of pseudorandomness: the symmetry measure. First we will give upper and lower bounds for the symmetry measure. We will also show that there exists a sequence for which each of the well-distribution, correlation and symmetry measures are small. Finally we will compare these measures of pseudorandomness.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gyarmati, K. On a Pseudorandom Property of Binary Sequences. Ramanujan J 8, 289–302 (2004). https://doi.org/10.1007/s11139-004-0139-z
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11139-004-0139-z