A large family of pseudorandom binary lattices

Liu, Huaning

doi:10.1090/S0002-9939-08-09706-2

A large family of pseudorandom binary lattices
HTML articles powered by AMS MathViewer

by Huaning Liu PDF

Proc. Amer. Math. Soc. 137 (2009), 793-803 Request permission

Abstract:

Recently P. Hubert, C. Mauduit and A. Sárközy introduced and studied the notion of pseudorandomness of binary lattices and gave a pseudorandom binary lattice. Later in other papers C. Mauduit and A. Sárközy constructed some large families of “good” binary lattices. In this paper a large family of pseudorandom binary lattices is presented by using the multiplicative inverse and the quadratic character of finite fields.

References

N. Alon, Y. Kohayakawa, C. Mauduit, C. G. Moreira, and V. Rödl, Measures of pseudorandomness for finite sequences: minimal values, Combin. Probab. Comput. 15 (2006), no. 1-2, 1–29. MR 2195573, DOI 10.1017/S0963548305007170
Julien Cassaigne, Christian Mauduit, and András Sárközy, On finite pseudorandom binary sequences. VII. The measures of pseudorandomness, Acta Arith. 103 (2002), no. 2, 97–118. MR 1904866, DOI 10.4064/aa103-2-1
Julien Cassaigne, Sébastien Ferenczi, Christian Mauduit, Jöel Rivat, and András Sárközy, On finite pseudorandom binary sequences. III. The Liouville function. I, Acta Arith. 87 (1999), no. 4, 367–390. MR 1671629, DOI 10.4064/aa-87-4-367-390
Julien Cassaigne, Sébastien Ferenczi, Christian Mauduit, Joël Rivat, and András Sárközy, On finite pseudorandom binary sequences. IV. The Liouville function. II, Acta Arith. 95 (2000), no. 4, 343–359. MR 1785199, DOI 10.4064/aa-95-4-343-359
Francis N. Castro and Carlos J. Moreno, Mixed exponential sums over finite fields, Proc. Amer. Math. Soc. 128 (2000), no. 9, 2529–2537. MR 1690978, DOI 10.1090/S0002-9939-00-05441-1
Étienne Fouvry, Philippe Michel, Joël Rivat, and András Sárközy, On the pseudorandomness of the signs of Kloosterman sums, J. Aust. Math. Soc. 77 (2004), no. 3, 425–436. MR 2099811, DOI 10.1017/S1446788700014543
Louis Goubin, Christian Mauduit, and András Sárközy, Construction of large families of pseudorandom binary sequences, J. Number Theory 106 (2004), no. 1, 56–69. MR 2049592, DOI 10.1016/j.jnt.2003.12.002
Katalin Gyarmati, On a family of pseudorandom binary sequences, Period. Math. Hungar. 49 (2004), no. 2, 45–63. MR 2106465, DOI 10.1007/s10998-004-0522-y
Katalin Gyarmati, Pseudorandom sequences constructed by the power generator, Period. Math. Hungar. 52 (2006), no. 2, 9–26. MR 2265647, DOI 10.1007/s10998-006-0009-0
P. Hubert, C. Mauduit, and A. Sárközy, On pseudorandom binary lattices, Acta Arith. 125 (2006), no. 1, 51–62. MR 2275217, DOI 10.4064/aa125-1-5
Huaning Liu, New pseudorandom sequences constructed using multiplicative inverses, Acta Arith. 125 (2006), no. 1, 11–19. MR 2275214, DOI 10.4064/aa125-1-2
Huaning Liu, New pseudorandom sequences constructed by quadratic residues and Lehmer numbers, Proc. Amer. Math. Soc. 135 (2007), no. 5, 1309–1318. MR 2276639, DOI 10.1090/S0002-9939-06-08630-8
Huaning Liu, A family of pseudorandom binary sequences constructed by the multiplicative inverse, Acta Arith. 130 (2007), no. 2, 167–180. MR 2357654, DOI 10.4064/aa130-2-6
H. Liu and C. Yang, On a problem of D. H. Lehmer and pseudorandom binary sequences, Bulletin of the Brazilian Mathematical Society, 39 (2008), pp. 387–399.
Stéphane R. Louboutin, Joël Rivat, and András Sárközy, On a problem of D. H. Lehmer, Proc. Amer. Math. Soc. 135 (2007), no. 4, 969–975. MR 2262896, DOI 10.1090/S0002-9939-06-08558-3
Christian Mauduit, Joël Rivat, and András Sárközy, Construction of pseudorandom binary sequences using additive characters, Monatsh. Math. 141 (2004), no. 3, 197–208. MR 2042211, DOI 10.1007/s00605-003-0112-8
Christian Mauduit and András Sárközy, On finite pseudorandom binary sequences. I. Measure of pseudorandomness, the Legendre symbol, Acta Arith. 82 (1997), no. 4, 365–377. MR 1483689, DOI 10.4064/aa-82-4-365-377
Christian Mauduit and András Sárközy, On the measures of pseudorandomness of binary sequences, Discrete Math. 271 (2003), no. 1-3, 195–207. MR 1999543, DOI 10.1016/S0012-365X(03)00044-X
C. Mauduit and A. Sárközy, Construction of pseudorandom binary sequences by using the multiplicative inverse, Acta Math. Hungar. 108 (2005), no. 3, 239–252. MR 2162562, DOI 10.1007/s10474-005-0222-y
Christian Mauduit and András Sárközy, On large families of pseudorandom binary lattices, Unif. Distrib. Theory 2 (2007), no. 1, 23–37. MR 2318530
Christian Mauduit and András Sárközy, Construction of pseudorandom binary lattices by using the multiplicative inverse, Monatsh. Math. 153 (2008), no. 3, 217–231. MR 2379668, DOI 10.1007/s00605-007-0479-z
G. I. Perel′muter, Estimate of a sum along an algebraic curve, Mat. Zametki 5 (1969), 373–380 (Russian). MR 241424
A. Sárközy, A finite pseudorandom binary sequence, Studia Sci. Math. Hungar. 38 (2001), 377–384. MR 1877793, DOI 10.1556/SScMath.38.2001.1-4.28