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 条