Cocyclic Development of Designs

  • Authors:

  • K. J. Horadam;W. De Launey

  • Affiliations:

  • Cryptomathematics Research, Communications Division, Electronics Research Laboratory, Defence Science and Technology Organisation, Australia;Cryptomathematics Research, Communications Division, Electronics Research Laboratory, Defence Science and Technology Organisation, Australia

  • Venue:
  • Journal of Algebraic Combinatorics: An International Journal
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present the basic theory of cocyclic development of designs, in which group development over a finite group G is modified by the action of a cocycle defined on G × G. Negacyclic and ω-cyclic development are both special cases of cocyclic development.Techniques of design construction using the group ring, arising from difference set methods, also apply to cocyclic designs. Important classes of Hadamard matrices and generalized weighing matrices are cocyclic.We derive a characterization of cocyclic development which allows us to generate all matrices which are cocyclic over G. Any cocyclic matrix is equivalent to one obtained by entrywise action of an asymmetric matrix and a symmetric matrix on a G-developed matrix. The symmetric matrix is a Kronecker product of back ω-cyclic matrices, and the asymmetric matrix is determined by the second integral homology group of G.We believe this link between combinatorial design theory and low-dimensional group cohomology leads to (i) a new way to generate combinatorial designs; (ii) a better understanding of the structure of some known designs; and (iii) a better understanding of known construction techniques.