Abstract
We survey recent results on constructions of difference sets and strongly regular Cayley graphs by using union of cyclotomic classes of finite fields. Several open problems are raised.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baumert, L.D.: Cyclic Difference Sets. Lecture Notes in Mathematics, vol. 182. Springer (1971)
Baumert, L.D., Fredricksen, H.: The cyclotomic numbers of order eighteen with applications to difference sets. Math. Comp. 21, 204–219 (1967)
Baumert, L.D., Mills, M.H., Ward, R.L.: Uniform Cyclotomy. J. Number Theory 14, 67–82 (1982)
Berndt, B.C., Evans, R.J., Williams, K.S.: Gauss and Jacobi Sums. A Wiley-Interscience Publication (1998)
Beth, T., Jungnickel, D., Lenz, H.: Design Theory, 2nd edn. Encyclopedia of Mathematics and its Applications, 78, vol. I. Cambridge University Press, Cambridge (1999)
Brouwer, A.E., Haemers, W.H.: Spectra of Graphs. Springer Universitext (2012)
Brouwer, A.E., Wilson, R.M., Xiang, Q.: Cyclotomy and strongly regular graphs. J. Algebraic Combin. 10, 25–28 (1999)
Calderbank, R., Kantor, W.M.: The geometry of two-weight codes. Bull. London Math. Soc. 18, 97–122 (1986)
Cameron, P.: Strongly regular graphs. In: Beineke, L.W., Wilson, R.J. (eds.) Topics in Algebraic Graph Theory, pp. 203–221. Cambridge Univ. Press, Cambridge (2004)
Evans, R.J.: Nonexistence of twentieth power residue difference sets. Acta Arith. 84, 397–402 (1999)
Feng, T., Xiang, Q.: Cyclotomic constructions of skew Hadamard difference sets. J. Combin. Theory (A) 119, 245–256 (2012)
Feng, T., Xiang, Q.: Strongly regular graphs from unions of cyclotomic classes. J. Combin. Theory (B) (in press)
Feng, T., Wu, F., Xiang, Q.: Pseudocyclic and non-amorphic fusion schemes of the cyclotomic association schemes. Des. Codes and Cryptogr. (in press)
Feng, T., Momihara, K., Xiang, Q.: Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes. arXiv:1201.0701 (submitted)
Feng, K.Q., Yang, J., Luo, S.X.: Gauss sum of index 4: (1) cyclic case. Acta Math. Sin. (Engl. Ser.) 21, 1425–1434 (2005)
Ge, G., Xiang, Q., Yuan, T.: Constructions of strongly regular Cayley graphs using index four Gauss sums. arXiv:1201.0702 (submitted)
Godsil, C., Royle, G.: Algebraic Graph Theory. GTM, vol. 207. Springer (2001)
Hall Jr., M.: A survey of difference sets. Proc. Amer. Math. Soc. 7, 975–986 (1956)
Ikuta, T., Munemasa, A.: Pseudocyclic association schemes and strongly regular graphs. European J. Combin. 31, 1513–1519 (2010)
Jungnickel, D.: Difference sets. In: Contemporary Design Theory. Wiley-Intersci. Ser. Discrete Math. Optim., pp. 241–324. Wiley, New York (1992)
Jungnickel, D., Schmidt, B.: Difference sets: an update. In: Geometry, Combinatorial Designs and Related Structures (Spetses, 1996). London Math. Soc. Lecture Note Ser., vol. 245, pp. 89–112. Cambridge Univ. Press, Cambridge (1997)
Jungnickel, D., Schmidt, B.: Difference sets: a second update. In: Combinatorics 1998 (Mondello). Rend. Circ. Mat. Palermo (2) (suppl. no. 53), pp. 89–118 (1998)
Lander, E.S.: Symmetric Designs: An Algebraic Approach. London Math. Society Lecture Note Series, vol. 74. Cambridge University Press (1983)
de Lange, C.L.M.: Some new cyclotomic strongly regular graphs. J. Alg. Combin. 4, 329–330 (1995)
Langevin, P.: Calculs de certaines sommes de Gauss. J. Number Theory 63, 59–64 (1997)
Langevin, P.: A new class of two-weight codes. In: Cohen, S., Niederreiter, H. (eds.) Finite Fields and Applications (Glasgow 1995). London Math. Soc. Lecture Note Series, vol. 233, pp. 181–187. Cambridge University Press (1996)
Lehmer, E.: On residue difference sets. Can. J. Math. 5, 425–432 (1953)
Liebler, R.A.: Constructive representation theoretic methods and non-abelian difference sets. In: Difference Sets, Sequences and their Correlation Properties (Bad Windsheim 1998). NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., vol. 542, pp. 331–352. Kluwer Acad. Publ., Dordrecht (1999)
van Lint, J.H., Schrijver, A.: Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields. Combinatorica 1, 63–73 (1981)
Ma, S.L.: A survey of partial difference sets. Des. Codes Cryptogr. 4, 221–261 (1994)
Mbodj, O.D.: Quadratic Gauss sums. Finite Fields and Appl. 4, 347–361 (1998)
McEliece, R.J.: Irreducible cyclic codes and Gauss sums. In: Combinatorics (Proc. NATO Advanced Study Inst., Breukelen, 1974), Part 1: Theory of Designs, Finite Geometry and Coding Theory. Math. Centre Tracts, vol. 55, pp. 179–196. Math. Centrum, Amsterdam (1974)
Meijer, P., van der Vlugt, M.: The evaluation of Gauss sums for characters of 2-power order. J. Number Theory 100, 381–395 (2003)
Momihara, K.: Strongly regular Cayley graphs, skew Hadamard difference sets, and rationality of relative Gauss sums. arXiv:1202.6414
Muzychuk, M.: On T-amorphous association schemes (preprint)
Paley, R.E.A.C.: On orthogonal matrices. J. Math. Phys. 12, 311–320 (1933)
Schmidt, B., White, C.: All two-weight irreducible cyclic codes. Finite Fields Appl. 8, 1–17 (2002)
Storer, T.: Cyclotomy and difference sets. Markham, Chicago (1967)
Thas, K.: Finite flag-transitive projective planes: a survey and some remarks. Discrete Math. 266, 417–429 (2003)
Thas, K., Zagier, D.: Finite projective planes, Fermat curves, and Gaussian periods. J. Eur. Math. Soc. (JEMS) 10, 173–190 (2008)
Wu, F.: Constructions of strongly regular Cayley graphs using even index Gauss sums (preprint)
Xiang, Q.: Recent results on difference sets with classical parameters. In: Difference Sets, Sequences and their Correlation Properties (Bad Windsheim, 1998). NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., vol. 542, pp. 419–437. Kluwer Acad. Publ., Dordrecht (1999)
Xiang, Q.: Recent progress in algebraic design theory. Finite Fields Appl. (Ten Year Anniversary Edition) 11, 622–653 (2005)
Yang, J., Luo, S.X., Feng, K.Q.: Gauss sum of index 4:(2) Non-cyclic case. Acta Math. Sin. (Engl. Ser.) 22, 833–844 (2006)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiang, Q. (2012). Cyclotomy, Gauss Sums, Difference Sets and Strongly Regular Cayley Graphs. In: Helleseth, T., Jedwab, J. (eds) Sequences and Their Applications – SETA 2012. SETA 2012. Lecture Notes in Computer Science, vol 7280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30615-0_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-30615-0_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30614-3
Online ISBN: 978-3-642-30615-0
eBook Packages: Computer ScienceComputer Science (R0)