Thin bases for finite abelian groups (Q922578)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Thin bases for finite abelian groups
scientific article

    Statements

    Thin bases for finite abelian groups (English)
    0 references
    1990
    0 references
    Sei G eine endliche abelsche Gruppe und A eine Teilmenge von G. Mit hA wird die Menge aller Elemente von G bezeichnet, die sich als Produkt von h(2\(\leq h\in {\mathbb{N}})\) nicht notwendig verschiedenen Elementen von A darstellen lassen. A heißt Basis h-ter Ordnung für G, wenn \(hA=G\) ist. Wenn A eine Basis h-ter Ordnung für G ist, gilt \(| A| \geq | G|^{1/h}(| |\) Kardinalzahl). In dieser Arbeit wird gezeigt, daß jede endliche abelsche Gruppe G eine Basis h-ter Ordnung enthält mit \(| A| \leq c | G|^{1/h}\), wobei \(c=h(1+2^{-1/h})^{1/h}\) ist. Dies stellt eine Verallgemeinerung eines Resultats von \textit{J. Cherly} [Arch. Math. 35, 313-318 (1980; Zbl 0439.10039)] dar.
    0 references
    0 references
    finite abelian group
    0 references
    basis of order h
    0 references
    thin bases
    0 references
    0 references
    0 references