Zero-sum partitions of Abelian groups of order 2n
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 SCOPUS: | ID SCOPUS_ID:85152525566 Not found in local SCOPUS DB |
Título de la Revista: | DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE |
Volumen: | 25 |
Editorial: | DISCRETE MATHEMATICS THEORETICAL COMPUTER SCIENCE |
Fecha de publicación: | 2023 |
Página de inicio: | 1 |
Página final: | 63 |
Idioma: | inglés |
DOI: |
10.46298/DMTCS.9914 |
Notas: | SCOPUS - ISI |