We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Zero-sum Partitions of Abelian Groups

Abstract: The following problem has been known since the 80's. Let $\Gamma$ be an Abelian group of order $m$ (denoted $|\Gamma|=m$), and let $t$ and $\{m_i\}_{i=1}^{t}$, be positive integers such that $\sum_{i=1}^t m_i=m-1$. Determine when $\Gamma^*=\Gamma\setminus\{0\}$, the set of non-zero elements of $\Gamma$, can be partitioned into disjoint subsets $\{S_i\}_{i=1}^{t}$ such that $|S_i|=m_i$ and $\sum_{s\in S_i}s=0$ for all $i$, $1 \leq i \leq t$. Such subset partitions are called \textit{zero-sum partitions}. $|I(\Gamma)|\neq 1$, where $I(\Gamma)$ is the set of involutions of $\Gamma$, is a necessary condition for the existence of zero-sum partitions. In this paper we show that the condition: $m_i\geq 4$ for all $i$, $1 \leq i \leq t$, is sufficient. Moreover, we present some applications of zero-sum partitions to irregular, magic- and anti-magic-type labelings of graphs.
Comments: arXiv admin note: text overlap with arXiv:2111.05394
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
MSC classes: 05E16, 20K01, 05C25, 05C78
ACM classes: G.2.1; G.2.2
Cite as: arXiv:2203.09395 [math.CO]
  (or arXiv:2203.09395v2 [math.CO] for this version)

Submission history

From: Karol Suchan [view email]
[v1] Thu, 17 Mar 2022 15:38:50 GMT (17kb,D)
[v2] Tue, 28 Feb 2023 13:01:12 GMT (19kb,D)

Link back to: arXiv, form interface, contact.