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
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
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