On the size of the symmetry group of a perfect code

• It is shown that for every nonlinear perfect code C of length n and rank r with n - log(n + 1) + 1 <= r <= n - 1, vertical bar Sym(C)vertical bar <= vertical bar GL(n - r, 2)vertical bar . vertical bar GL(log(n +1) - (n - r), 2)vertical bar . (n + 1/2(n-r))(n-r) where Sym(C) denotes the group of symmetries of C. This bound considerably improves a bound of Malyugin. (C) 2011 Elsevier B.V. All rights reserved.

Ämnesord

NATURVETENSKAP  -- Matematik (hsv//swe)

NATURAL SCIENCES  -- Mathematics (hsv//eng)

Nyckelord

Perfect codes

Symmetry group

MATHEMATICS

MATEMATIK

Publikations- och innehållstyp

ref (ämneskategori)

art (ämneskategori)