Characterisation of a family of neighbour transitive codes

Gillespie, Neil I.; Praeger, Cheryl E.

doi:10.48550/arxiv.1405.5427

Cited by 7 publications

(9 citation statements)

References 35 publications

(68 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Neighbour-transitive codes in Hamming graphs were first studied in Gillespie's PhD thesis [17], as well as [21,22,23]. Investigating 2-neighbour-transitive codes in Hamming graphs constitutes a major part of the second author's PhD thesis [25]; see also [18,19,20,26].…”

Section: Introductionmentioning

confidence: 99%

Neighbour-Transitive Codes and Partial Spreads in Generalised Quadrangles

Crnković¹,

Hawtin²,

Švob³

2021

Preprint

View full text Add to dashboard Cite

A code C in a generalised quadrangle Q is defined to be a subset of the vertex set of the point-line incidence graph Γ of Q. The minimum distance δ of C is the smallest distance between a pair of distinct elements of C. The graph metric gives rise to the distance partition {C, C 1 , . . . , C ρ }, where ρ is the maximum distance between any vertex of Γ and its nearest element of C. Since the diameter of Γ is 4, both ρ and δ are at most 4. If δ = 4 then C is a partial ovoid or partial spread of Q, and if, additionally, ρ = 2 then C is an ovoid or a spread. A code C in Q is neighbour-transitive if its automorphism group acts transitively on each of the sets C and C 1 . Our main results i) classify all neighbour-transitive codes admitting an insoluble group of automorphisms in thick classical generalised quadrangles that correspond to ovoids or spreads, and ii) give two infinite families and six sporadic examples of neighbourtransitive codes with minimum distance δ = 4 in the classical generalised quadrangle W 3 (q) that are not ovoids or spreads. * This work has been supported by the Croatian Science Foundation under the projects 6732 and 5713.1. C is equivalent to a regular spread if and only if C has covering radius 2.2. If |C| = q 2 then C has covering radius ρ = 4 and is equivalent to a spread minus a line.3. If |C| = q 2 − 1 then q = 2, 3, 5, 7 or 11 and C is equivalent to one of the codes in Example 5.4, each of which has covering radius ρ = 3.4. If |C| = q + 1 and C has covering radius ρ = 3 then C is equivalent to the set of points on a hyperbolic line.5. If q = 3 and |C| = 5 then C has covering radius ρ = 3 and is equivalent to the code given in Example 5.3.Note that an example of a code as in part 2 of Theorem 1.2 is given, for each q, by a regular spread of W 3 (q) with one line removed; see Lemma 4.3. We do not prove here that these are all such examples. However, since the automorphism group of such a code must have order divisible by q 2 (q + 1), [32, Table 1] suggests that perhaps this is the case. Hence, we pose the following question.

show abstract

Section: Introductionmentioning

confidence: 99%

Neighbour-Transitive Codes and Partial Spreads in Generalised Quadrangles

Crnković¹,

Hawtin²,

Švob³

2021

Preprint

View full text Add to dashboard Cite

show abstract

“…Ree(r) Completely-transitive codes have been studied in [6,15], for instance. Neighbour-transitive codes are investigated in [19,20,21]. The class of 2-neighbour-transitive codes is the subject of [16,17,18], and the present work comprises part of the first author's PhD thesis [25].…”

Section: Introductionmentioning

confidence: 99%

Minimal binary 2-neighbour-transitive codes

Hawtin

Praeger

2020

Journal of Combinatorial Theory, Series A

Self Cite

View full text Add to dashboard Cite

The main result here is a characterisation of binary 2-neighbour-transitive codes with minimum distance at least 5 via their minimal subcodes, which are found to be generated by certain designs. The motivation for studying this class of codes comes primarily from their relationship to the class of completely regular codes. The results contained here yield many more examples of 2-neighbour-transitive codes than previous classification results of families of 2-neighbour-transitive codes. In the process, new lower bounds on the minimum distance of particular sub-families are produced. Several results on the structure of 2-neighbour-transitive codes with arbitrary alphabet size are also proved. The proofs of the main results apply the classification of minimal and pre-minimal submodules of the permutation modules over F 2 for finite 2-transitive permutation groups. * The first author sincerely thanks Michael Giudici for reading first drafts of this work and is grateful for the support of an Australian Research Training Program Scholarship and a University of Western Australia Safety-Net Top-Up Scholarship. The research forms part of Australian Research Council Project FF0776186.1. (X, s)-neighbour-transitive if X acts transitively on each of the sets C, C 1 , . . . , C s , 2. X-neighbour-transitive if C is (X, 1)-neighbour-transitive, 3. X-completely transitive if C is (X, ρ)-neighbour-transitive, and, 4. s-neighbour-transitive, neighbour-transitive, or completely transitive, respectively, if C is (Aut(C), s)-neighbour-transitive, Aut(C)-neighbour-transitive, or Aut(C)-completely transitive, respectively.A variant of the above concept of complete transitivity was introduced for linear codes by Solé [33], with the above definition first appearing in [23]. Note that non-linear completely transitive codes do indeed exist; see [22]. Completely transitive codes form a subfamily of completely regular codes, and s-neighbour transitive codes are a sub-family of s-regular codes, for each s. It is hoped that studying 2-neighbour-transitive codes will lead to a better understanding of completely transitive and completely regular codes. Indeed a classification of 2-neighbour-transitive codes would have as a corollary a classification of completely transitive codes.The main result of the present paper, stated below, provides a characterisation of binary 2-neighbour-transitive codes with minimum distance at least 5. Theorem 1.2. Let C be a binary code in H(m, 2) with minimum distance at least 5. Then C is 2-neighbour-transitive if and only if one of the following holds:

show abstract

“…Completely-transitive codes have been studied in [6,13], for instance. Neighbour-transitive codes are investigated in [17,19,20]. The class of 2-neighbour-transitive codes is the subject of [15,16], and the present work comprises part of the first author's PhD thesis [24].…”

Section: Introductionmentioning

confidence: 99%

$2$-Neighbour-Transitive Codes with Small Blocks of Imprimitivity

Gillespie

Hawtin

Praeger

2020

Electron. J. Combin.

Self Cite

View full text Add to dashboard Cite

A code C in the Hamming graph Γ = H(m, q) is 2-neighbour-transitive if Aut(C) acts transitively on each of C = C 0 , C 1 and C 2 , the first three parts of the distance partition of V Γ with respect to C. Previous classifications of families of 2-neighbour-transitive codes leave only those with an affine action on the alphabet to be investigated. Here, 2neighbour-transitive codes with minimum distance at least 5 and that contain "small" subcodes as blocks of imprimitivity are classified. When considering codes with minimum distance at least 5, completely transitive codes are a proper subclass of 2-neighbourtransitive codes. Thus, as a corollary of the main result, completely transitive codes satisfying the above conditions are also classified. * The first author is grateful for the support of an Australian Research Training Program Scholarship and a University of Western Australia Safety-Net Top-Up Scholarship. The research forms part of Australian Research Council Project FF0776186.A subset C of the vertex set V Γ of the Hamming graph Γ = H(m, q) is a called code, the elements of C are called codewords, and the subset C i of V Γ consisting of all vertices of H(m, q) having nearest codeword at Hamming distance i is called the set of i-neighbours of C. The definition of a completely regular code C involves certain combinatorial regularity conditions on the distance partition {C, C 1 , . . . , C ρ } of C, where ρ is the covering radius.

show abstract

Characterisation of a family of neighbour transitive codes

Cited by 7 publications

References 35 publications

Neighbour-Transitive Codes and Partial Spreads in Generalised Quadrangles

Neighbour-Transitive Codes and Partial Spreads in Generalised Quadrangles

Minimal binary 2-neighbour-transitive codes

$2$-Neighbour-Transitive Codes with Small Blocks of Imprimitivity

Contact Info

Product

Resources

About