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 条
  • [21] On zero-sum subsequences of length not exceeding a given number
    Wang, Chunlin
    Zhao, Kevin
    JOURNAL OF NUMBER THEORY, 2017, 176 : 365 - 374
  • [22] On zero-sum subsequences of length k exp(G)
    Gao, Weidong
    Han, Dongchun
    Peng, Jiangtao
    Sun, Fang
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 125 : 240 - 253
  • [23] On zero-sum subsequences of restricted size. IV
    Rui Chi
    Shuyan Ding
    Weidong Gao
    Alfred Geroldinger
    Wolfgang A. Schmid
    Acta Mathematica Hungarica, 2005, 107 : 337 - 344
  • [25] On short zero-sum subsequences over p-groups
    Schmid, W. A.
    Zhuang, J. J.
    ARS COMBINATORIA, 2010, 95 : 343 - 352
  • [26] Zero-sum subsequences in bounded-sum {-1,1}-sequences
    Caro, Yair
    Hansberg, Adriana
    Montejano, Amanda
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 161 : 387 - 419
  • [27] On zero-sum subsequences of length k exp(G) II
    Gao, Weidong
    Hong, Siao
    Peng, Jiangtao
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 187
  • [28] On zero-sum spanning trees and zero-sum connectivity
    Caro, Yair
    Hansberg, Adriana
    Lauri, Josef
    Zarb, Christina
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01): : 1 - 24
  • [29] On Zero-Sum and Almost Zero-Sum Subgraphs Over
    Caro, Yair
    Yuster, Raphael
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 49 - 63
  • [30] EXISTENCE OF A VALUE FOR A GENERAL ZERO-SUM MIXT GAME
    LEPELTIER, JP
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1986, 81 : 688 - 695