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 条
  • [1] The universal zero-sum invariant and weighted zero-sum for infinite abelian groups
    Wang, Guoqing
    COMMUNICATIONS IN ALGEBRA, 2025, 53 (04) : 1581 - 1599
  • [2] ZERO-SUM SUBSEQUENCES IN ABELIAN NONCYCLIC GROUPS
    CARO, Y
    ISRAEL JOURNAL OF MATHEMATICS, 1995, 92 (1-3) : 221 - 233
  • [3] Zero-sum partitions of Abelian groups and their applications to magic- and antimagic-type labelings
    Cichacz, Sylwia
    Suchan, Karol
    Discrete Mathematics and Theoretical Computer Science, 2024, 263 26:3
  • [4] Zero-sum partitions of Abelian groups and their applications to magic- and antimagic-type labelings
    Cichacz, Sylwia
    Suchan, Karol
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2024, 26 (03):
  • [5] Zero-sum subsets of decomposable sets in Abelian groups
    Banakh, T.
    Raysky, A.
    ALGEBRA AND DISCRETE MATHEMATICS, 2020, 30 (01): : 15 - 25
  • [6] Two zero-sum invariants on finite abelian groups
    Fan, Yushuang
    Gao, Weidong
    Wang, Linlin
    Zhong, Qinghai
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (08) : 1331 - 1337
  • [7] Zero-sum problems in finite abelian groups: A survey
    Gao, Weidong
    Geroldinger, Alfred
    EXPOSITIONES MATHEMATICAE, 2006, 24 (04) : 337 - 369
  • [8] INVERSE ZERO-SUM PROBLEM OF FINITE ABELIAN GROUPS OF RANK 2
    Hui, Wanzhen
    Huang, Meiling
    Li, Yuanlin
    COLLOQUIUM MATHEMATICUM, 2024, 175 (01)
  • [9] On some zero-sum invariants for abelian groups of rank three
    Zhang, Shiwen
    PUBLICATIONES MATHEMATICAE DEBRECEN, 2025, 106 (1-2): : 225 - 240
  • [10] Zero-sum problems in finite abelian groups and affine caps
    Edel, Yves
    Elsholtz, Christian
    Geroldinger, Alfred
    Kubertin, Silke
    Rackham, Laurence
    QUARTERLY JOURNAL OF MATHEMATICS, 2007, 58 : 159 - 186