On a new family of symmetry codes and related new five-designs (Q5581648)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3299765
Language Label Description Also known as
default for all languages
No label defined
    English
    On a new family of symmetry codes and related new five-designs
    scientific article; zbMATH DE number 3299765

      Statements

      On a new family of symmetry codes and related new five-designs (English)
      0 references
      1969
      0 references
      infinite family of error-correcting codes
      0 references
      symmetry codes
      0 references
      minimum weights
      0 references
      new 5-designs
      0 references
      0 references
      In this paper an infinite family of error-correcting codes, called symmetry codes, are constructed. The minimum weights of the first five codes are determined and lead to new 5-designs. For each odd prime \(p\equiv -1(3)\) a \((2p+2, p+1)\) symmetry is given by a basis \((I, S_p)\). We refer to the code generated by \((I, S_p)\) as \(C(p)\). Among the properties of these codes is that each code in the family is self-orthogonal so that all weights are divisible by 3. Also, if \(G(p)\) is the group of monomial transformations leaving \(C(p)\) invariant, then \(G(p)\) contains a subgroup isomorphic to \(\mathrm{PSL}_2(p)\). The following facts pave the way for calculating the minimum weights of the first five symmetry codes. The first is that if \(p\equiv 1(4)\), \((-S_p,I)\) is also a basis of \(C(p)\), and for \(p\equiv 3(4)\), \((S_p,I)\) is also a basis of \(C(p)\). The second is that the weight of a linear combination of 3 vectors in \((I, S_p)\) is always \(\ge (p+7)/2\). These facts determine the minimum weights of the \((12,6)\) and \((24,12)\) symmetry codes to be 6 and 9 respectively. The \((12,6)\) code is the well known Golay code. The minimum weights of the \((36,18)\), \((48,24)\), and \((60,30)\) symmetry codes were determined, in part by computer, to be 12, 15, and 18, respectively. These minimum weights have the form \((p+ 7)/2\). By the Assmus-Mattson Theorem one gets 5-designs associated with certain weight vectors in these five codes. The 5-design associated with the \((12,6)\) Golay code is known. The 5-design held by the minimum weight vectors of \(C(11)\) \([C(23)]\) has the same parameters as the 5-designs held by the minimum weight vectors in the quadratic residue \((24,12)\) \([(48,24)]\) code over \(\mathrm{GF}(3)\) but these 5-designs are not equivalent. The 5-designs associated with \(C(17)\) and \(C(29)\) are the first 5-designs found for their parameters. These results are stated in this paper; proofs will appear in a later paper in [J. Comb. Theory, Ser. A 12, 119--142 (1972; Zbl 0225.94005)].
      0 references

      Identifiers