Divisible designs and semi-regular relative difference sets from additive Hadamard cocycles

Additive Hadamard cocycles are a natural generalization of presemifields. In this paper, we study divisible designs and semi-regular relative difference sets obtained from additive Hadamard cocycles. We show that the designs obtained from additive Hadamard cocycles are flag transitive. We introduce a new product construction of Hadamard cocycles. We also study additive Hadamard cocycles whose divisible designs admit a polarity in which all points are absolute. Our main results include generalizations of a theorem of Albert and a theorem of Hiramine from presemifields to additive Hadamard cocycles. At the end, we generalize Maiorana-McFarland@?s construction of bent functions to additive Hadamard cocycles.

[1]  Robert L. McFarland,et al.  A Family of Difference Sets in Non-cyclic Groups , 1973, J. Comb. Theory A.

[2]  D. Jungnickel,et al.  Divisible difference sets with multiplier −1 , 1990 .

[3]  Siu Lun Ma.  Planar Functions, Relative Difference Sets, and Character Theory , 1996 .

[4]  Alexander Pott,et al.  Finite Geometry and Character Theory , 1995 .

[5]  Yutaka Hiramine.  On planar functions , 1990 .

[6]  O. S. Rothaus,et al.  On "Bent" Functions , 1976, J. Comb. Theory, Ser. A.

[7]  Qing Xiang,et al.  Constructions of Partial Difference Sets and Relative Difference Sets Using Galois Rings II , 1996, J. Comb. Theory, Ser. A.

[8]  Yu Qing Chen.  Twisted product of cocycles and factorization of semi-regular relative difference sets , 2008 .

[9]  Alexander Pott,et al.  Relative Difference Sets, Planar Functions, and Generalized Hadamard Matrices , 1995 .

[10]  J. Dillon.  Elementary Hadamard Difference Sets , 1974 .

[11]  Hans Dobbertin,et al.  New cyclic difference sets with Singer parameters , 2004, Finite Fields Their Appl..

[12]  Siu Lun Ma,et al.  Planar Functions from Zn to Zn , 2000 .

[13]  Kaisa Nyberg,et al.  Perfect Nonlinear S-Boxes , 1991, EUROCRYPT.

[14]  Yutaka Hiramine,et al.  Planar functions and related group algebras , 1992 .

[15]  Kenneth S. Brown,et al.  Cohomology of Groups , 1982 .

[16]  D. Jungnickel.  On Automorphism Groups of Divisible Designs , 1982, Canadian Journal of Mathematics.

[17]  Yutaka Hiramine.  Automorphisms of $p$-groups of semifield type , 1983 .

[18]  John C. Galati,et al.  A group extensions approach to relative difference sets , 2004 .

[19]  Siu Lun Ma.  Reversible relative difference sets , 1992, Comb..

[20]  A. Adrian Albert,et al.  Non-Associative Algebras: I. Fundamental Concepts and Isotopy , 1942 .

[21]  K. J. Horadam,et al.  Relative difference sets fixed by inversion (ii) - character theoretical approach , 2005, J. Comb. Theory, Ser. A.

[22]  Kathy J. Horadam,et al.  Relative difference sets fixed by inversion (III) - Cocycle theoretical approach , 2008, Discret. Math..

[23]  Kathy J. Horadam,et al.  Cocyclic Generalised Hadamard Matrices and Central Relative Difference Sets , 1998, Des. Codes Cryptogr..

[24]  James A. Davis,et al.  A Unifying Construction for Difference Sets , 1997, J. Comb. Theory, Ser. A.

[25]  Chuan Yi Tang,et al.  A 2.|E|-Bit Distributed Algorithm for the Directed Euler Trail Problem , 1993, Inf. Process. Lett..

[26]  Cai Heng Li,et al.  Relative difference sets fixed by inversion and Cayley graphs , 2005, J. Comb. Theory, Ser. A.

[27]  K. J. Horadam,et al.  Cocyclic Development of Designs , 1993 .