Abstract
Gauss periods taking exactly two values are closely related to two-weight irreducible cyclic codes and strongly regular Cayley graphs. They have been extensively studied in the work of Schmidt and White and others. In this paper, we consider the question of when Gauss periods take exactly three rational values. We obtain numerical necessary conditions for Gauss periods to take exactly three rational values. We show that in certain cases, the necessary conditions obtained are also sufficient. We give numerous examples where the Gauss periods take exactly three values. Furthermore, we discuss connections between three-valued Gauss periods and combinatorial structures such as circulant weighing matrices and three-class association schemes.
Similar content being viewed by others
References
Baumert, L.D., McEliece, R.J.: Weights of irreducible cyclic codes. Inf. Control 20, 158–175 (1972)
Berndt, B., Evans, R., Williams, K.S.: Gauss and Jacobi sums. Wiley, New York (1997)
Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 18. Springer, Berlin (1989)
Evans, R., Hollmann, H.D.L., Krattenthaler, C., Xiang, Q.: Gauss sums, Jacobi sums, and \(p\)-ranks of cyclic difference sets. J. Comb. Theory (A) 87, 74–119 (1999)
Feng, T.: On cyclic codes of length \(2^{2^r-1}\) with two zeros whose dual codes have three weights. Des. Code Cryptogr. 62, 253–258 (2012)
Feng, T., Xiang, Q.: Strongly regular graphs from union of cyclotomic classes. J. Comb. Theory (B) 102, 982–995 (2012)
Feng, T., Xiang, Q.: Cyclotomic constructions of skew Hadamard difference sets. J. Comb. Theory (A) 119, 245–256 (2012)
Feng, T., Momihara, K.: Three-class association schemes from cyclotomy. J. Comb. Theory (A) 120, 1202–1215 (2013)
Feng, T., Momihara, K., Xiang, Q.: Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes. Combinatorica 35, 413–434 (2015)
Jungnickel, D., Vedder, K.: On the geometry of planar difference sets. Eur. J. Comb. 5, 143–148 (1984)
McEliece, R.J.: Irreducible cyclic codes and Gauss sums. Combinatorics (Proc. NATO Advanced Study Inst., Breukelen, 1974), Part 1: theory of designs, finite geometry and coding theory. In: Math. Centre Tracts, vol. 55. Math. Centrum, Amsterdam, pp.179–196 (1974)
Pott, A.: Finite Geometry and Character Theory. Springer, Berlin (1995)
Schmidt, B., White, C.: All two-weight irreducible cyclic codes? Finite Fields Appl. 8, 1–17 (2002)
Wallis, J.S., Whiteman, A.L.: Some results on weighing matrices. Bull. Aust. Math. Soc. 12, 433–447 (1975)
Yang, J., Xia, L.: Complete solving of explicit evaluation of Gauss sums in the index 2 case. Sci. China Ser. A 53, 2525–2542 (2010)
Acknowledgments
The authors would like to thank both reviewers for their comments and constructive suggestions. In particular, we thank one of the reviewers who gave a short proof of Theorem 2.7, which is the proof presented here in this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Chris Godsil, on the occasion of his 65th birthday
T. Feng research supported in part by the Fundamental Research Funds for Central Universities of China and the National Natural Science Foundation of China under Grant 11422112. K. Momihara research supported by JSPS under Grant-in-Aid for Young Scientists (B) 25800093 and Scientific Research (C) 24540013.
Rights and permissions
About this article
Cite this article
Feng, T., Momihara, K. & Xiang, Q. Three-valued Gauss periods, circulant weighing matrices and association schemes. J Algebr Comb 43, 851–875 (2016). https://doi.org/10.1007/s10801-016-0664-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-016-0664-z