Hajós' theorem for multiple factorizations (Q1333056)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hajós' theorem for multiple factorizations
scientific article

    Statements

    Hajós' theorem for multiple factorizations (English)
    0 references
    0 references
    28 September 1995
    0 references
    Let \(G\) be a finite abelian group written multiplicatively with identity element \(e\). Let \(A_ 1, \dots, A_ n\) be subsets of \(G\). If each element \(g\) of \(G\) is expressible in precisely \(k\) ways in the form \(g = a_ 1 \dots a_ n\), \(a_ 1 \in A_ 1, \dots, a_ n \in A_ n\), then we say that the product \(A_ 1 \dots A_ n\) is a \(k\)-factorization of \(G\). When the product \(A_ 1 \dots A_ n\) is direct than it is a 1- factorization of \(G\) and will be called simply a factorization of \(G\). The subset \(A\) of \(G\) is defined to be cyclic if it is of the form \(\{e, a, a^ 2, \dots, a^{r-1}\}\). \textit{G. Hajós} proved that in every factorization of a finite abelian group by cyclic subsets at least one subgroup must occur among the factors [Math. Z. 47, 427-467 (1941; Zbl 0025.25401)]. The authors first give examples which show that Hajós' theorem does not extend to multiple factorizations, and then prove the following theorem: In a multiple factorization of a finite abelian group by cyclic subsets a subgroup always occurs among the factors, if the multiplicity is relatively prime to the order of the group.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    factorization by cyclic subsets
    0 references
    finite Abelian groups
    0 references
    subgroups
    0 references
    Hajós theorem
    0 references
    multiple factorizations
    0 references
    0 references
    0 references
    0 references