Packing and covering groups with subgroups (Q5942792)

From MaRDI portal
scientific article; zbMATH DE number 1643653
Language Label Description Also known as
English
Packing and covering groups with subgroups
scientific article; zbMATH DE number 1643653

    Statements

    Packing and covering groups with subgroups (English)
    0 references
    0 references
    0 references
    22 May 2002
    0 references
    The authors study the problem of covering or packing a finite group \(G\) with subgroups of a specified order \(s\). A collection of subgroups of order \(s\) is called an \(s\)-cover if the union of these subgroups contains every element of \(G\), and is called an \(s\)-packing if the subgroups are disjoint (ignoring the identity element). Improved upper and lower bounds on the size of \(p^t\)-packings and \(p^t\)-covers in Abelian \(p\)-groups are obtained. Some of the results concern groups that are Abelian but not elementary Abelian, and through these results a characterization of the elementary Abelian groups by the existence of large packings and small covers is obtained. The reviewer remarks that the problem discussed in the paper is closely related to that of constructing perfect single-error-correcting codes as shown by \textit{M. Herzog} and \textit{J. Schönheim} [Inf. Control 18, 364-368 (1971; Zbl 0229.94007)].
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    congruence covers
    0 references
    line covers
    0 references
    partial spreads
    0 references
    translation nets
    0 references
    unions of subgroups
    0 references
    elementary Abelian groups
    0 references
    finite Abelian groups
    0 references
    large packings
    0 references
    small covers
    0 references
    0 references