Entry-faithful 2-neighbour transitive codes

نویسندگان

  • Neil I. Gillespie
  • Michael Giudici
  • Daniel R. Hawtin
  • Cheryl E. Praeger
چکیده

We consider a code to be a subset of the vertex set of a Hamming graph. The set of s-neighbours of a code is the set of vertices, not in the code, at distance s from some codeword, but not distance less than s from any codeword. A 2-neighbour transitive code is a code which admits a group X of automorphisms which is transitive on the s-neighbours, for s = 1, 2, and transitive on the code itself. We give a classification of 2-neighbour transitive codes, with minimum distance δ > 5, for which X acts faithfully on the set of entries of the Hamming graph.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Neighbour transitivity on codes in Hamming graphs

We consider a code to be a subset of the vertex set of a Hamming graph. In this setting a neighbour of the code is a vertex which differs in exactly one entry from some codeword. This paper examines codes with the property that some group of automorphisms acts transitively on the set of neighbours of the code. We call these codes neighbour transitive. We obtain sufficient conditions for a neigh...

متن کامل

Sporadic neighbour-transitive codes in Johnson graphs

We classify the neighbour-transitive codes in Johnson graphs J(v, k) of minimum distance at least 3 which admit a neighbour-transitive group of automorphisms that is an almost simple 2-transitive group of degree v and does not occur in an infinite family of 2-transitive groups. The result of this classification is a table of 22 codes with these properties. Many have relatively large minimum dis...

متن کامل

Neighbour-transitive codes in Johnson graphs

The Johnson graph J(v, k) has, as vertices, the k-subsets of a v-set V and as edges the pairs of k-subsets with intersection of size k − 1. We introduce the notion of a neighbour-transitive code in J(v, k). This is a vertex subset Γ such that the subgroup G of graph automorphisms leaving Γ invariant is transitive on both the set Γ of ‘codewords’ and also the set of ‘neighbours’ of Γ, which are ...

متن کامل

On Sets with Few Intersection Numbers in Finite Projective and Affine Spaces

In this paper we study sets X of points of both affine and projective spaces over the Galois field GF(q) such that every line of the geometry that is neither contained in X nor disjoint from X meets the set X in a constant number of points and we determine all such sets. This study has its main motivation in connection with a recent study of neighbour transitive codes in Johnson graphs by Liebl...

متن کامل

Group amalgams of index (4, 2) and 4-valent 2-arc-transitive graphs

A finite group amalgam of index (k,m) is a 5-tuple (L,φ,B, ψ,R) where L, B, and R are finite groups, φ : B → L and ψ : B → R are monomorphisms, and the indices of B and B in L and R are k and m, respectively. The amalgam is faithful if N ≤ B, N C L, and N C R implies N = 1. It is well known that the finite faithful amalgams of index (k, 2) are in a bijective correspondence with (the conjugacy c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 79  شماره 

صفحات  -

تاریخ انتشار 2016