Zero-sum partitions of Abelian groups of order 2n
Keywords: Abelian group; antimagic labeling; distance magic labeling; irregular labeling; zero, sum sets
Abstract
The following problem has been known since the 80's. Let Î be an Abelian group of orderm(denoted |Î| = m), and let t and mi, 1 ⤠i ⤠t, be positive integers such that Σti=1 mi = m-1. Determine when Îâ = Î \ {0}, the set of non-zero elements of Î, can be partitioned into disjoint subsets Si, 1 ⤠i ⤠t, such that |Si| = mi and ΣsâSi s = 0 for every i â [1,t]. It is easy to check that mi ⥠2 (for every i â [1,t]) and |I(Î)| â 1 are necessary conditions for the existence of such partitions, where I(Î) is the set of involutions of Î. It was proved that the condition mi ⥠2 is sufficient if and only if |I(Î)| â {0,3} (see Zeng, (2015)). For other groups (i.e., for which |I(Î)| â 3 and |I(Î)| > 1), only the case of any group Î with Î â (Z2)n for some positive integer n has been analyzed completely so far, and it was shown independently by several authors that mi ⥠3 is sufficient in this case. Moreover, recently Cichacz and Tuza (2021) proved that, if |Î| is large enough and |I(Î)| > 1, then mi ⥠4 is sufficient. In this paper we generalize this result for every Abelian group of order 2n. Namely, we show that the condition mi ⥠3 is sufficient for Î such that |I(Î)| > 1 and |Î| = 2n, for every positive integer n. We also present some applications of this result to graph magic-and anti-magic-type labelings.
Más información
| Título según WOS: | Zero-sum partitions of Abelian groups of order 2n |
| Título según SCOPUS: | Zero-sum partitions of Abelian groups of order 2n |
| Título de la Revista: | Discrete Mathematics and Theoretical Computer Science |
| Volumen: | 25 |
| Número: | 1 |
| Editorial: | Discrete Mathematics and Theoretical Computer Science |
| Fecha de publicación: | 2023 |
| Idioma: | English |
| DOI: |
10.46298/DMTCS.9914 |
| Notas: | ISI, SCOPUS |