Paley type sets from cyclotomic classes and Arasu–Dillon–Player difference sets

详细信息    查看全文

• 作者：Yu Qing Chen ; Tao Feng
• 关键词：Difference set ; Paley set ; Paley type set ; Paley type partial difference set ; Skew Hadamard difference set ; Singer difference set ; 05B10 ; 05C25 ; 05E18 ; 05E30
• 刊名：Designs, Codes and Cryptography
• 出版年：2015
• 出版时间：March 2015
• 年：2015
• 卷：74
• 期：3
• 页码：581-600
• 全文大小：285 KB
• 参考文献：1. Arasu K.T.: Sequences and arrays with desirable correlation properties. http://www.math.uniri.hr/NATO-ASI/abstracts/arasu.pdf.
  2. Arasu K.T.: A reduction theorem for circulant weighing matrices. Australas. J. Comb. 18, 111-14 (1998).
  3. Arasu K.T., Chen Y.Q., Dillon J.F., Liu X., Player K.J.: Abelian difference sets of order / n dividing \(\lambda \) . Des. Codes Cryptogr. 44, 307-19 (2007).
  4. Arasu K.T., Dillon J.F., Player K.J.: Character sum factorizations yield perfect sequences (in press).
  5. Arasu K.T., Leung K.H., Ma S.L., Nabavi A., Ray-Chaudhuri D.K.: Determination of all possible orders of weight 16 circulant weighing matrices. Finite Fields Appl. 12, 498-38 (2006).
  6. Arasu K.T., Leung K.H., Ma S.L., Nabavi A., Ray-Chaudhuri D.K.: Circulant weighing matrices of weight \(2^{2t}\) . Des. Codes Cryptogr. 41, 111-23 (2006).
  7. Arasu K.T., Ma S.L.: Some new results on circulant weighing matrices. J. Algebraic Comb. 14, 91-01 (2001).
  8. Berndt B.C., Evans R.J., Williams K.S.: Gauss and Jacobi Sums, Canadian Mathematical Society Series of Monographs and Advanced Texts. Wiley, New York (1998).
  9. Beth T., Jungnickel D., Lenz H.: Design Theory, vol. 1, 2nd edn. Cambridge University Press, Cambridge (1999).
  10. Carlitz L.: A theorem on permutations in a finite field. Proc. Am. Math. Soc. 11, 456-59 (1960).
  11. Camion P., Mann H.B.: Antisymmetric difference sets. J. Number Theory 4, 266-68 (1972).
  12. Chen Y.Q.: On the existence of abelian Hadamard difference sets and a new family of difference sets. Finite Fields Appl. 3, 234-56 (1997).
  13. Chen Y.Q.: Multiplicative characterization of some difference sets in elementary abelian groups. J. Comb. Inf. Syst. Sci. 34, 95-11 (2009).
  14. Chen Y.Q.: Divisible designs and semi-regular relative difference sets from additive Hadamard cocycles. J. Comb. Theory Ser. A 118, 2185-206 (2011).
  15. Chen Y.Q., Feng T.: Abelian and non-abelian Paley type group schemes. Des. Codes Cryptogr. 68, 141-54 (2013).
  16. Chen Y.Q., Polhill J.: Paley type group schemes and planar Dembowski–Ostrom polynomials. Discret. Math. 311, 1349-364 (2011).
  17. Chen Y.Q., Xiang Q., Sehgal S.K.: An exponent bound on skew Hadamard abelian difference sets. Des. Codes Cryptogr. 4, 313-17 (1994).
  18. Coulter R., Kosick P.: Commutative semifields of order 243 and 3125. Finite Fields Theory appl. Contemp. Math. 518, 129-36 (2010).
  19. Davis J.A.: Partial difference sets in / p-groups. Arch. Math. 63, 103-10 (1994).
  20. Dillon J.F.: Elementary Hadamard difference sets. Ph.D. thesis, University of Maryland (1974).
  21. Dillon J.F.: Elementary Hadamard difference sets. In: Proceedings of the Sixth Southeastern Conference on Combinatorics, Graph Theory, and Computing (1975), pp. 237-49. Congressus Numerantium, No. XIV, Utilitas Math., Winnipeg, Manitoba (1975).
  22. Dillon J.F.: Multiplicative difference sets via additive characters. Des. Codes Croptogr. 17, 225-35 (1999).
  23. Ding C., Wang Z., Xiang Q.: Skew Hadamard difference sets from the Ree–Tits slice sympletic spreads in PG \((3,3^{2h+1})\) . J. Comb. Theory Ser. A 114, 867-87 (2007).
  24. Ding C., Yin J.: A family of skew Hadamard difference sets. J. Comb. Theory Ser. A 113, 1526-535 (2006).
  25. Feng T.: Non-abelian skew Hadamard difference sets fixed by a prescribed automorphism. J. Comb. Theory Ser. A 118, 27-6 (2011).
  26. Feng T., Momihara K., Xiang Q.: Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes, arXiv:1206.3354.
  27. Feng T., Xiang Q.: Cyclotomic constructions of skew Hadamard difference sets. J. Comb. Theory Ser. A 119, 245-56 (2012).
  28. Gordon B., Mills W.H., Welch L.R.: Some new difference s
• 作者单位：Yu Qing Chen (1)
  Tao Feng (2)
  
  1. Department of Mathematics and Statistics, Wright State University, Dayton, OH, 45435, USA
  2. Department of Mathematics, Zhejiang University, Hangzhou, 310027, China
  
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics
  Combinatorics
  Coding and Information Theory
  Data Structures, Cryptology and Information Theory
  Data Encryption
  Discrete Mathematics in Computer Science
  Information, Communication and Circuits
  
• 出版者：Springer Netherlands
• ISSN：1573-7586

文摘

In this paper, we present constructions of abelian Paley type sets by using multiplicative characters of finite fields and Arasu–Dillon–Player difference sets. The constructions produce many new Paley type sets and their configurations that were previous unknown in our classification of Paley type sets in finite fields of small orders.