Multiple factorizations by cyclic subsets
Let G be a finite abelian group written additively and let \(A_ 1,...,A_ n\), B be subsets of G. If each element b of B is expressible in the form \(b=a_ 1+...+a_ n\), \(a_ 1\in A_ 1,...,a_ n\in A_ n\) precisely k ways and each sum \(a_ 1+....+a_ n\) belongs to B, then we say that B is k-factorized by \(A_ 1,...,A_ n\). Let g be a nonzero element of G and q be an integer less than or equal to the order of g. The set of elements 0,g,2g,...,(q-1)g is called a cyclic set. A (k,n)- factorization is a k-factorization of a finite abelian group by n cyclic subsets. A (k,n)-factorization is reducible if there is a subgroup among the factors and otherwise it is called irreducible. \textit{R. M. Robinson} gave all pairs (k,n) for which there exists an irreducible (k,n)-factorization. He also pointed out that finite cyclic groups have only reducible (k,n)-factorizations [Math. Z. 166, 225-264 (1979; Zbl 0398.52006)]. However, the problem of giving all groups which have irreducible (k,n)-factorizations remained unsolved. The author proves the following Theorem. Every finite abelian group except cyclic groups and groups of type \((p^ a,p,...,p)\), where p is a prime and a is a positive integer, has an irreducible (k,n)- factorization.
- scientific article; zbMATH DE number 5651961
- Hajós' theorem for multiple factorizations
- scientific article; zbMATH DE number 2201534
- Factoring Abelian groups whose orders are products of four primes.
- An elementary proof for a result on simulated factoring
- Replacement of Factors By Subgroups in the Factorization of Abelian Groups
- Simulated factorizations
- Factoring by simulated subsets II
- A type of factorization of finite Abelian groups
- scientific article; zbMATH DE number 3865560
- Keller's conjecture for certain finite groups
- Multifold factorizations of cyclic groups into subsets
- scientific article; zbMATH DE number 4163144 (Why is no real title available?)
- scientific article; zbMATH DE number 1286222 (Why is no real title available?)
- scientific article; zbMATH DE number 1286743 (Why is no real title available?)
- Minimal factorizations of a cycle: a multivariate generating function
- Multiple factorizations of cyclic groups
- Complete factorizations of finite abelian groups
- Uniform cyclic group factorizations of finite groups
This page was built for publication: Multiple factorizations by cyclic subsets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q915858)
