Zero-sum partitions of Abelian groups of order 2n

被引:0
|
作者
Cichacz, Sylwia [1 ]
Suchan, Karol [1 ,2 ]
机构
[1] AGH Univ Sci & Technol, Krakow, Poland
[2] Univ Diego Portales, Santiago, Chile
关键词
Abelian group; zero-sum sets; irregular labeling; antimagic labeling; distance magic labeling; IRREGULARITY STRENGTH;
D O I
10.46298/DMTCS.9914
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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 mi, 1 <= i <= t, be positive integers such that sigma(t)(i)=1 m(i) = m - 1. Determine when gamma(& lowast;) = gamma \ {0}, the set of non-zero elements of gamma, can be partitioned into disjoint subsets S-i, 1 <= i <= t, such that |S-i| = m(i) and sigma(s is an element of Si) s = 0 for every i is an element of [1, t].It is easy to check that m(i) >= 2 (for every i is an element of [1, t]) and |I(gamma)| &NOTEQUexpressionL; 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 )>= 2 is sufficient if and only if |I(gamma)| is an element of {0, 3} (see Zeng, (2015)).For other groups (i.e., for which |I(gamma)&NOTEQUexpressionL; 3 and |I(gamma)| > 1), only the case of any group gamma with gamma expressionpproximexpressiontely equexpressionl to (Z(2))(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 |gamma| is large enough and |I(gamma)|> 1, then m(i) >= 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) >= 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.
引用
收藏
页数:45
相关论文
共 50 条
  • [21] Representation of zero-sum invariants by sets of zero-sum sequences over a finite abelian group
    Gao, Weidong
    Hong, Siao
    Hui, Wanzhen
    Li, Xue
    Yin, Qiuyu
    Zhao, Pingping
    PERIODICA MATHEMATICA HUNGARICA, 2022, 85 (01) : 52 - 71
  • [22] On subsequence sums of a zero-sum free sequence over finite abelian groups
    Peng, Jiangtao
    Li, Yuanlin
    Liu, Chao
    Huang, Meiling
    JOURNAL OF NUMBER THEORY, 2020, 217 : 193 - 217
  • [23] SUBSEQUENCE SUMS OF ZERO-SUM FREE SEQUENCES OVER FINITE ABELIAN GROUPS
    Qu, Yongke
    Xia, Xingwu
    Xue, Lin
    Zhong, Qinghai
    COLLOQUIUM MATHEMATICUM, 2015, 140 (01) : 119 - 127
  • [24] ON SUBSEQUENCE SUMS OF ZERO-SUM FREE SEQUENCES IN ABELIAN GROUPS OF RANK TWO
    Peng, Jiangtao
    Hui, Wanzhen
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2020, 48 (02): : 133 - 153
  • [25] ON THE STRUCTURE OF ZERO-SUM FREE SET WITH MINIMUM SUBSET SUMS IN ABELIAN GROUPS
    Peng, Jiangtao
    Hui, Wanzhen
    ARS COMBINATORIA, 2019, 146 : 63 - 74
  • [26] Representation of zero-sum invariants by sets of zero-sum sequences over a finite abelian group II
    Gao, Weidong
    Hong, Siao
    Hui, Wanzhen
    Li, Xue
    Yin, Qiuyu
    Zhao, Pingping
    JOURNAL OF NUMBER THEORY, 2022, 241 : 738 - 760
  • [27] On zero-sum partitions and anti-magic trees
    Kaplan, Gil
    Lev, Arieh
    Roditty, Yehuda
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2010 - 2014
  • [28] Short zero-sum sequences over abelian p-groups of large exponent
    Luo, Sammy
    JOURNAL OF NUMBER THEORY, 2017, 177 : 28 - 36
  • [29] Zero-sum subsequences of length kq over finite abelian p-groups
    He, Xiaoyu
    DISCRETE MATHEMATICS, 2016, 339 (01) : 399 - 407
  • [30] Zero-sum problems for abelian p-groups and covers of the integers by residue classes
    Sun, Zhi-Wei
    ISRAEL JOURNAL OF MATHEMATICS, 2009, 170 (01) : 235 - 252