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 条
  • [31] Zero-sum problems for abelian p-groups and covers of the integers by residue classes
    Zhi-Wei Sun
    Israel Journal of Mathematics, 2009, 170 : 235 - 252
  • [32] Subsums of a zero-sum free subset of an abelian group
    Gao, Weidong
    Li, Yuanlin
    Peng, Jiangtao
    Sun, Fang
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [33] RESTRICTED INVERSE ZERO-SUM PROBLEMS IN GROUPS OF RANK 2
    Schmid, Wolfgang A.
    QUARTERLY JOURNAL OF MATHEMATICS, 2012, 63 (02): : 477 - 487
  • [34] On joint short minimal zero-sum subsequences over finite abelian groups of rank two
    Fan, Yushuang
    Zhong, Qinghai
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2025, 212
  • [35] Zero sum partition of Abelian groups into sets of the same order and its applications
    Cichacz, Sylwia
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
  • [36] INVERSE PROBLEMS OF SUBSET SUMS OF ZERO-SUM FREE SET WITH SIX ELEMENTS IN FINITE ABELIAN GROUPS
    Wang, Mingrui
    Hu, Yuting
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2022, 59 : 17 - 31
  • [37] ON THE UNSPLITTABLE MINIMAL ZERO-SUM SEQUENCES OVER FINITE CYCLIC GROUPS OF PRIME ORDER
    Peng, Jiangtao
    Sun, Fang
    ARS COMBINATORIA, 2017, 130 : 103 - 118
  • [38] ON THE INVERSE PROBLEMS ASSOCIATED WITH SUBSEQUENCE SUMS OF ZERO-SUM FREE SEQUENCES OVER FINITE ABELIAN GROUPS
    Peng, Jiangtao
    Li, Yuanlin
    Liu, Chao
    Huang, Meiling
    COLLOQUIUM MATHEMATICUM, 2020, 163 (02) : 317 - 332
  • [39] GROUPS OF ORDER 2N(N[=6)
    不详
    MATHEMATICS OF COMPUTATION, 1965, 19 (90) : 335 - &
  • [40] GROUPS OF ORDER 2N(N[-6)
    TODD, OT
    AMERICAN SCIENTIST, 1965, 53 (02) : A230 - &