Abstract
The notion of pseudo-randomness of subsets of \({\mathbb Z_n}\) is defined, and the measures of pseudo-randomness are introduced. Then a construction (based on the use of hybrid character sums) will be presented for subsets of \({\mathbb Z_p}\) with strong pseudo-random properties.
Similar content being viewed by others
References
Chung F.R.K., Graham R.L.: Quasi-random subsets of \({\mathbb Z _n}\) . J. Combin. Theory Ser. A 61, 64–86 (1992)
Dartyge, C., Mosaki, E., Sárközy, A.: On large families of subsets of the set of the integers not exceeding N. Ramanujan J. (2008, in press)
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. J. Unif. Distrib. Theory 2(2), 73–88 (2007)
Davenport H.: On the distribution of quadratic residues (mod p). J. Lond. Math. Soc. 6, 49–54 (1931)
Davenport H.: On the distribution of quadratic residues (mod p) (second paper). J. Lond. Math. Soc. 8, 46–52 (1933)
Drmota M., Tichy R.F.: Sequences, Discrepancies and Applications. Lecture Notes in Mathematics, vol. 1651. Springer, Heidelberg (1997)
Goubin L., Mauduit C., Sárközy A.: Construction of large families of pseudorandom binary sequences. J. Number Theory 106, 56–69 (2004)
Grabner P.: Harmonische Analyse, Gleichverteilung und Ziffernentwicklungen. TU Vienna, Vienna (1989)
Hubert P., Mauduit C., Sárközy A.: On pseudorandom binary lattices. Acta Arith. 125, 51–62 (2006)
Hubert P., Sárközy A.: On p-pseudorandom binary sequences. Period. Math. Hung. 49, 73–91 (2004)
Mauduit C., Rivat J., Sárközy A.: Construction of pseudorandom binary sequences using additive characters. Monatshefte Math. 141, 197–208 (2004)
Mauduit C., Sárközy A.: On finite pseudorandom binary sequences, I. Measure of pseudorandomness, the Legendre symbol. Acta Arith. 82, 365–377 (1997)
Mauduit C., Sárközy A.: On finite pseudorandom binary sequences II. The Champernowne, Rudin-Shapiro, and Thue-Morse sequences: a further construction. J. Number Theory 73, 256–276 (1998)
Mauduit C., Sárközy A.: On finite pseudorandom sequences of k symbols. Indag. Math. 13, 89–101 (2002)
Mérai, L.: Construction of large families of pseudorandom binary sequences. Ramanujan J. (2008, in press)
Oon, S.M.: Construction des suites binaires pseudo-aléatoires, thèse de l’Université Henri Poincaré-Nancy 1, Université Henri Poincaré-Nancy 1, juillet (2005)
Oon S.M.: On some pseudorandom properties of Dirichlet’s characters. Ramanujan J. 15(1), 19–30 (2008)
Rivat J., Sárközy A.: Modular construction of pseudorandom binary sequences with composite moduli. Period. Math. Hung. 51(2), 75–107 (2005)
Sárközy A., Stewart C.L.: On pseudorandomness in families of sequences derived from the Legendre symbol. Period. Math. Hung. 54, 163–173 (2007)
Schmidt W.: Equations Over Finite Fields. An Elementary Approach. Lecture Notes in Mathematics, vol. 536. Springer, New York (1976)
Shparlinski I.: Cryptographic Applications of Analytic Number Theory. Complexity Lower Bounds and Pseudorandomness. Progress in Computer Science and Applied Logic, vol. 22. Birkhäuser, Basel (2003)
Tenenbaum G.: Introduction à la théorie analytique et probabiliste des nombres, 3rd edn. , Belin (2008)
Vaaler J.D.: Some extremal functions in Fourier analysis. Bull. Am. Math. Soc. 12(2), 183–216 (1985)
Weil, A.: 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)
Widder D.: The Laplace Transform. Princeton University Press, Princeton (1946)
Winterhof, A.: Incomplete additive character sums and applications. Finite Fields and Applications (Augsburg 1999), pp. 462–474. Springer, Berlin (2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. Schoißengeier.
A. Sárközy’s research was partially supported by the Hungarian National Foundation for Scientific Research, Grant K 67676 and T049693.
Rights and permissions
About this article
Cite this article
Dartyge, C., Sárközy, A. On pseudo-random subsets of \({\mathbb Z _n}\) . Monatsh Math 157, 13–35 (2009). https://doi.org/10.1007/s00605-008-0072-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-008-0072-0