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 of order $2^n$

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$, $1 \leq i \leq 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$, $1 \leq i \leq t$, such that $|S_i|=m_i$ and $\sum_{s\in S_i}s=0$ for every $i$, $1 \leq i \leq t$. It is easy to check that $m_i\geq 2$ (for every $i$, $1 \leq i \leq t$) and $|I(\Gamma)|\neq 1$ are necessary conditions for the existence of such partitions, where $I(\Gamma)$ is the set of involutions of $\Gamma$. It was proved that the condition $m_i\geq 2$ is sufficient if and only if $|I(\Gamma)|\in\{0,3\}$. For other groups (i.e., for which $|I(\Gamma)|\neq 3$ and $|I(\Gamma)|>1$), only the case of any group $\Gamma$ with $\Gamma\cong(Z_2)^n$ for some positive integer $n$ has been analyzed completely so far, and it was shown independently by several authors that $m_i\geq 3$ is sufficient in this case. Moreover, recently Cichacz and Tuza proved that, if $|\Gamma|$ is large enough and $|I(\Gamma)|>1$, then $m_i\geq 4$ is sufficient. In this paper we generalize this result for every Abelian group of order $2^n$. Namely, we show that the condition $m_i\geq 3$ is sufficient for $\Gamma$ such that $|I(\Gamma)|>1$ and $|\Gamma|=2^n$, for every positive integer $n$. We also present some applications of this result to graph magic- and anti-magic-type labelings.
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
MSC classes: 05E16, 20K01, 05C25, 05C78
ACM classes: G.2.1; G.2.2
Journal reference: Discrete Mathematics & Theoretical Computer Science, vol. 25:1, Combinatorics (March 1, 2023) dmtcs:9914
DOI: 10.46298/dmtcs.9914
Cite as: arXiv:2111.05394 [math.CO]
  (or arXiv:2111.05394v6 [math.CO] for this version)

Submission history

From: Karol Suchan [view email]
[v1] Tue, 9 Nov 2021 20:04:46 GMT (22kb,D)
[v2] Thu, 10 Mar 2022 12:41:37 GMT (27kb,D)
[v3] Tue, 15 Mar 2022 17:47:54 GMT (26kb,D)
[v4] Wed, 14 Dec 2022 22:16:20 GMT (28kb,D)
[v5] Tue, 31 Jan 2023 21:30:08 GMT (28kb,D)
[v6] Mon, 27 Feb 2023 11:54:34 GMT (33kb,D)

Link back to: arXiv, form interface, contact.