The Invariants of the Clifford Groups

  • Authors:
  • Gabriele Nebe;E. M. Rains;N. J. A. Sloane

  • Affiliations:
  • Abteilung Reine Mathematik der Universität Ulm, 89069 Ulm, Germanynebe@mathematik.uni-ulm.de;Information Sciences Research, AT&T Shannon Labs, 180 Park Avenue, Florham Park, NJ 07932-0971, U.S.A.rains@research.att.com;Information Sciences Research, AT&T Shannon Labs, 180 Park Avenue, Florham Park, NJ 07932-0971, U.S.A.njas@research.att.com

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The automorphism group of the Barnes-Wall lattice L_m in dimension 2^m(m \neq 3 ) is a subgroup of index 2 in a certain “Clifford group” \mathcal{C}_m of structure 2_+^{1+2m} . O^+(2m,2). This group and its complex analogue \mathcal{X}_m of structure (2_+^{1+2m}{\sf Y}Z_8) . Sp(2m, 2) have arisen in recent years in connection with the construction of orthogonal spreads, Kerdock sets, packings in Grassmannian spaces, quantum codes, Siegel modular forms and spherical designs. In this paper we give a simpler proof of Runge@apos;s 1996 result that the space of invariants for \mathcal{C}_m of degree 2k is spanned by the complete weight enumerators of the codes C \otimes \Bbb{F}_{2^m}, where C ranges over all binary self-dual codes of length 2k; these are a basis if m \ge k-1. We also give new constructions for L_m and \mathcal{C}_m: let M be the \Bbb{Z}[\sqrt{2}]-lattice with Gram matrix \scriptsize\big[\begin{array}{@{}r@{\quad}r@{}} 2 & \sqrt{2} \\ \sqrt{2} & 2 \end{array} \big]. Then L_m is the rational part of M^{\otimes m}, and \mathcal{C}_m = {{\rm Aut}} (M^{\otimes m} ). Also, if C is a binary self-dual code not generated by vectors of weight 2, then \mathcal{C}_m is precisely the automorphism group of the complete weight enumerator of C \otimes \Bbb{F}_{2^m}. There are analogues of all these results for the complex group \mathcal{X}_m, with “doubly-even self-dual code” instead of “self-dual code.”