ON THE EXISTENCE OF ZERO-SUM SUBSEQUENCES OF DISTINCT LENGTHS

被引:13
|
作者
Girard, Benjamin [1 ]
机构
[1] CUNY, Dept Math, Grad Ctr, New York, NY 10016 USA
关键词
SEQUENCES;
D O I
10.1216/RMJ-2012-42-2-583
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we obtain a characterization of short normal sequences over a finite abelian p-group, thus answering positively a conjecture of Gao for a variety of such groups. Our main result is deduced from a theorem of Alon, Friedland and Kalai, originally proved so as to study the existence of regular subgraphs in almost regular graphs. In the special case of elementary p-groups, Gao's conjecture is solved using Alon's Combinatorial Nullstellensatz. To conclude, we show that, assuming every integer satisfies Property B, this conjecture holds in the case of finite abelian groups of rank two.
引用
收藏
页码:583 / 596
页数:14
相关论文
共 50 条
  • [1] Zero-sum subsequences of distinct lengths
    Gao, Weidong
    Zhao, Pingping
    Zhuang, Jujuan
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2015, 11 (07) : 2141 - 2150
  • [2] On the existence of zero-sum subsequences of distinct lengths over certain groups of rank three
    Li, X.
    Yin, Q. Y.
    ACTA MATHEMATICA HUNGARICA, 2024, 174 (02) : 323 - 340
  • [3] On the zero-sum subsequences of modular restricted lengths
    Hong, Siao
    Zhao, Kevin
    DISCRETE MATHEMATICS, 2024, 347 (06)
  • [4] Long sequences having no two nonempty zero-sum subsequences of distinct lengths
    Gao, Weidong
    Hong, Siao
    Li, Xue
    Yin, Qiuyu
    Zhao, Pingping
    ACTA ARITHMETICA, 2020, 196 (04) : 329 - 347
  • [5] On short zero-sum subsequences of zero-sum sequences
    Fan, Yushuang
    Gao, Weidong
    Wang, Guoqing
    Zhong, Qinghai
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (03):
  • [6] On short zero-sum subsequences
    Gao, WD
    Zhou, J
    ARS COMBINATORIA, 2005, 74 : 231 - 238
  • [7] On the number of zero-sum subsequences
    Cao, Hui-Qin
    Sun, Zhi-Wei
    DISCRETE MATHEMATICS, 2007, 307 (13) : 1687 - 1691
  • [8] ON SEQUENCES OVER A FINITE ABELIAN GROUP WITH ZERO-SUM SUBSEQUENCES OF FORBIDDEN LENGTHS
    Gao, Weidong
    Li, Yuanlin
    Zhao, Pingping
    Zhuang, Jujuan
    COLLOQUIUM MATHEMATICUM, 2016, 144 (01) : 31 - 44
  • [9] On zero-sum subsequences of restricted size
    Gao, WD
    JOURNAL OF NUMBER THEORY, 1996, 61 (01) : 97 - 102
  • [10] On zero-sum subsequences of prescribed length
    Han, Dongchun
    Zhang, Hanbin
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2018, 14 (01) : 167 - 191