Cyclotomic difference sets in finite fields

Xia, Binzhou

doi:10.1090/mcom/3311

Cyclotomic difference sets in finite fields
HTML articles powered by AMS MathViewer

by Binzhou Xia;

Math. Comp. 87 (2018), 2461-2482

DOI: https://doi.org/10.1090/mcom/3311

Published electronically: January 2, 2018

PDF | Request permission

Abstract:

The classical problem of whether $m$th-powers with or without zero in a finite field $\mathbb {F}_q$ form a difference set has been extensively studied, and is related to many topics, such as flag transitive finite projective planes. In this paper new necessary and sufficient conditions are established including those via a system of polynomial equations on Gauss sums. The author thereby solves the problem for even $q$ which is neglected in the literature, and extends the nonexistence list for even $m$ up to $22$. Moreover, conjectures toward the complete classification are posed.

References

Leonard D. Baumert, Cyclic difference sets, Lecture Notes in Mathematics, Vol. 182, Springer-Verlag, Berlin-New York, 1971. MR 282863
L. D. Baumert and H. Fredricksen, The cyclotomic numbers of order eighteen with applications to difference sets, Math. Comp. 21 (1967), 204–219. MR 223322, DOI 10.1090/S0025-5718-1967-0223322-5
Bruce C. Berndt, Ronald J. Evans, and Kenneth S. Williams, Gauss and Jacobi sums, Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley & Sons, Inc., New York, 1998. A Wiley-Interscience Publication. MR 1625181
Kevin Byard, Ron Evans, and Mark Van Veen, Lam’s power residue addition sets, Adv. in Appl. Math. 46 (2011), no. 1-4, 94–108. MR 2794016, DOI 10.1016/j.aam.2010.09.008
S. Chowla, A property of biquadratic residues, Proc. Nat. Acad. Sci. India Sect. A 14 (1944), 45–46. MR 14119
S. Chowla and H. J. Ryser, Combinatorial problems, Canad. J. Math. 2 (1950), 93–99. MR 32551, DOI 10.4153/cjm-1950-009-8
Charles J. Colbourn and Jeffrey H. Dinitz (eds.), Handbook of combinatorial designs, 2nd ed., Discrete Mathematics and its Applications (Boca Raton), Chapman & Hall/CRC, Boca Raton, FL, 2007. MR 2246267
David Cox, John Little, and Donal O’Shea, Ideals, varieties, and algorithms, 3rd ed., Undergraduate Texts in Mathematics, Springer, New York, 2007. An introduction to computational algebraic geometry and commutative algebra. MR 2290010, DOI 10.1007/978-0-387-35651-8
Ronald J. Evans, Bioctic Gauss sums and sixteenth power residue difference sets, Acta Arith. 38 (1980/81), no. 1, 37–46. MR 574123, DOI 10.4064/aa-38-1-37-46
Ronald J. Evans, Twenty-fourth power residue difference sets, Math. Comp. 40 (1983), no. 162, 677–683. MR 689481, DOI 10.1090/S0025-5718-1983-0689481-4
Ronald Evans, Nonexistence of twentieth power residue difference sets, Acta Arith. 89 (1999), no. 4, 397–402. MR 1703856, DOI 10.4064/aa-89-4-397-402
Jean-Charles Faugére, A new efficient algorithm for computing Gröbner bases $(F_4)$, J. Pure Appl. Algebra 139 (1999), no. 1-3, 61–88. Effective methods in algebraic geometry (Saint-Malo, 1998). MR 1700538, DOI 10.1016/S0022-4049(99)00005-5
Marshall Hall Jr., Cyclic projective planes, Duke Math. J. 14 (1947), 1079–1090. MR 23536
Marshall Hall Jr., Characters and cyclotomy, Proc. Sympos. Pure Math., Vol. VIII, Amer. Math. Soc., Providence, RI, 1965, pp. 31–43. MR 174549
Daniel R. Hughes and Fred C. Piper, Projective planes, Graduate Texts in Mathematics, Vol. 6, Springer-Verlag, New York-Berlin, 1973. MR 333959
Dieter Jungnickel, Difference sets, Contemporary design theory, Wiley-Intersci. Ser. Discrete Math. Optim., Wiley, New York, 1992, pp. 241–324. MR 1178504
Emma Lehmer, On residue difference sets, Canad. J. Math. 5 (1953), 425–432. MR 56007, DOI 10.4153/cjm-1953-047-3
J. B. Muskat, The cyclotomic numbers of order fourteen, Acta Arith. 11 (1965/66), 263–279. MR 193081, DOI 10.4064/aa-11-3-263-279
R. E. A. C. Paley, On orthogonal matrices. J. Math. Phys., 12 (1933), 311–320.
Thomas Storer, Cyclotomy and difference sets, Lectures in Advanced Mathematics, No. 2, Markham Publishing Co., Chicago, IL, 1967. MR 217033
Audrey Terras, Fourier analysis on finite groups and applications, London Mathematical Society Student Texts, vol. 43, Cambridge University Press, Cambridge, 1999. MR 1695775, DOI 10.1017/CBO9780511626265
Koen Thas, Finite flag-transitive projective planes: a survey and some remarks, Discrete Math. 266 (2003), no. 1-3, 417–429. The 18th British Combinatorial Conference (Brighton, 2001). MR 1991732, DOI 10.1016/S0012-365X(02)00823-3
Koen Thas and Don Zagier, Finite projective planes, Fermat curves, and Gaussian periods, J. Eur. Math. Soc. (JEMS) 10 (2008), no. 1, 173–190. MR 2349900, DOI 10.4171/JEMS/107
Asher Wagner, On finite affine line transitive planes, Math. Z. 87 (1965), 1–11. MR 172165, DOI 10.1007/BF01109922
Albert Leon Whiteman, The cyclotomic numbers of order ten, Proc. Sympos. Appl. Math., Vol. 10, Amer. Math. Soc., Providence, RI, 1960, pp. 95–111. MR 113851
A. L. Whiteman, The cyclotomic numbers of order twelve, Acta Arith. 6 (1960), 53–76. MR 118709, DOI 10.4064/aa-6-1-53-76