Sharp groups, two-weight codes and maximal arcs. (Q2462325)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sharp groups, two-weight codes and maximal arcs.
scientific article

    Statements

    Sharp groups, two-weight codes and maximal arcs. (English)
    0 references
    0 references
    30 November 2007
    0 references
    Let \(G\) be a permutation group acting on a finite set \(\Omega\) of size \(n\) and let \(A\subseteq\{0,1,\dots,n-1\}\). \(G\) is said to be `\((A,n)\)-sharp' iff \(|G|=\prod_{a\in A}(n-a)\) holds. \(G\) is called `geometric' iff the pointwise stabilizer in \(G\) of any subset of \(\Omega\) acts transitively on the set of points that it does not fix, if there are any. \(G\) is said to have `type' \((A,n)\) iff any \(1\neq g\in G\) has exactly \(a\) fixed-points for some \(a\in A\). Note that any geometric group of type \((A,n)\) is \((A,n)\)-sharp. In the present paper the case \(A=\{0,a\}\) for some \(a\geq 2\) is studied in some detail. The primitive \((\{0,a\},n)\)-sharp groups have been almost completely classified by \textit{D. P. Brozovic} [Commun. Algebra 24, No. 12, 3979-3994 (1996; Zbl 0859.20003), ibid. 28, No. 4, 2103-2129 (2000; Zbl 0966.20002)]. Here the imprimitive case is studied by considering a different kind of geometrical structure: It is supposed that \(G\) leaves invariant a system of blocks of size \(q\) where \(q\) is a power of a prime \(p\) such that the subgroup stabilizing each of these blocks setwise contains an elementary Abelian \(p\)-group which is normal in the whole group, acting regularly in its induced action on each block. In this situation the author is able to construct a linear code over \(\text{GF}(q)\) whose non-trivial code words have only two different Hamming weights. Using the correspondence of \textit{R. Calderbank} and \textit{W. M. Kantor} [Bull. Lond. Math. Soc. 18, 97-122 (1986; Zbl 0582.94019)] between two-weight linear codes and certain particular subsets of finite projective geometries the two-weight codes arising in this way can be described (Theorem 3). Considering hyperplane complements in \(\text{PG}(k-1,q)\) allows to determine to some extent several cases of subgroups \(G\leq\text{AGL}(k,q)\) which are \((\{0,q^{k-1}\},q^k)\)-sharp (Theorem 4).
    0 references
    finite permutation groups
    0 references
    sharp permutation groups
    0 references
    geometric groups
    0 references
    rank 2 groups
    0 references
    affine linear groups
    0 references
    normal elementary Abelian regular subgroups
    0 references
    linear codes
    0 references
    two-weight codes
    0 references
    projective geometries
    0 references
    hyperplane complements
    0 references
    maximal arcs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references