Abstract
The pseudorandom properties of finite binary sequences have been studied recently intensively. In the papers written on this subject the two distinct elements of the sequences are chosen equally with probability 1/2. In this paper the authors extend the work to the more general case when the two elements are chosen with probability p, resp. 1-p.
Similar content being viewed by others
References
[Bo] B. BollobÁs, Graph theory: an introductory course, Graduate Text in Mathematics 63, Springer-Verlag, New York–Berlin, 1979, 97–118.
[CaMaSa] J. Cassaigne, C. Mauduit and A. SÁrközy, On finite pseudorandom binary sequences VII: The measures of pseudorandomness, Acta Arith. 103 (2002), 97–118.
[Da] H. Davenport, Multiplicative number theory, 2nd edn, revised by Hugh L. Montgomery, Graduate Texts in Mathematics, 74, Springer-Verlag, New York–Berlin, 1980.
[MaSa1] C. Mauduit and A. SÁrközy, On finite pseudorandom binary sequences, I. Measure of pseudorandomness, the Legendre symbol, Acta Arith. 82 (1997), 365–377.
[MaSa2] C. Mauduit and A. SÁrközy, On finite pseudorandom sequences of k symbols, Indagationes Mathem. 13 (2002), 89–101.
[Sa] A. SÁrközy, A finite pseudorandom binary sequence, Studia Sci. Math. Hungar. 38 (2001), 377–384.
[We] A. Weil, Sur les courbes algébriques et les variétés qui s'en déduisent, Publ. Inst. Math. Univ. Strasbourg 7 (1945), Hermann, Paris, 1948.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hubert, P., Sárközy, A. On p-pseudorandom binary sequences. Periodica Mathematica Hungarica 49, 73–91 (2004). https://doi.org/10.1023/B:MAHU.0000040540.74204.be
Issue Date:
DOI: https://doi.org/10.1023/B:MAHU.0000040540.74204.be