Hajós' theorem for multiple factorizations (Q1333056)

From MaRDI portal
Revision as of 04:42, 3 April 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q114233912, #quickstatements; #temporary_batch_1712111774907)
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