Abstract
Recently, Dartyge and Sárközy defined the measures, i.e., the well- distribution measure and the correlation measure of order k, of pseudo-randomness of subsets of the set {1, 2, . . . , N}, and they presented several examples for subsets with strong pseudo-random properties when N is a prime number. In this article, we present a construction of pseudo-random subsets for N = pq and give some partial results on the pseudo-random measures.
Similar content being viewed by others
References
Chen Z., Du X., Xiao G.: Sequences related to Legendre/Jacobi sequences. Inf. Sci. 177(21), 4820–4831 (2007)
Chen Z., Li S.: Some notes on generalized cyclotomic sequences of length pq. J. Comput. Sci. Technol. 23(5), 843–850 (2008)
Dartyge C., Sárközy A.: On pseudo-random subsets of the set of the integers not exceeding N. Period. Math. Hung. 54, 183–200 (2007)
Dartyge C., Sárközy A.: Large families of pseudorandom subsets formed by power residues. Unif. Distrib. Theory 2(2), 73–88 (2007)
Dartyge C., Mosaki E., Sárközy A.: On large families of subsets of the set of the integers not exceeding N. Ramanujan J. 18(2), 209–229 (2009)
Dartyge, C., Sárközy, A.: On pseudo-random subsets of \({\mathbb{Z}_n}\) . Monatsh. Math. doi:10.1007/s00605-008-0072-0 (2008)
Ding C.: Linear complexity of generalized cyclotomic binary sequence of order 2. Finite Fields Appl. 3(2), 159–174 (1997)
Ding C., Helleseth T.: New generalized cyclotomy and its applications. Finite Fields Appl. 4(2), 140–166 (1998)
Goubin L., Mauduit C., Sárközy A.: Construction of large families of pseudorandom binary sequences. J. Number Theory 106(1), 56–69 (2004)
Gyarmati K.: On a family of pseudorandom binary sequences. Period. Math. Hung. 49(2), 45–63 (2004)
Hubert P., Sárközy A.: On p-pseudorandom binary sequences. Period. Math. Hung. 49(2), 73–91 (2004)
Lidl R., Niederreiter H.: Finite Fields. Encyclopedia Math Appl, vol. 20. Addison-Wesley, Reading (1983)
Mauduit C., Sárközy A.: On finite pseudorandom binary sequences I: measures of pseudorandomness, the Legendre symbol. Acta Arith. 82, 365–377 (1997)
Rivat J., Sárközy A.: Modular constructions of pseudorandom binary sequences with composite moduli. Period. Math. Hung. 51(2), 75–107 (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. Cigler.
Rights and permissions
About this article
Cite this article
Chen, Z. Large families of pseudo-random subsets formed by generalized cyclotomic classes. Monatsh Math 161, 161–172 (2010). https://doi.org/10.1007/s00605-009-0117-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-009-0117-z