The Erdos-Ginzburg-Ziv theorem for dihedral groups

被引：17

作者：

Gao, Weidong ^{[1
]}

Lu, Zaiping ^{[1
]}

机构：

[1] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China

来源：

JOURNAL OF PURE AND APPLIED ALGEBRA | 2008年 / 212卷 / 02期

基金：

中国国家自然科学基金;

关键词：

D O I：

10.1016/j.jpaa.2007.04.012

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let n >= 23 be an integer and let D-2n be the dihedral group of order 2n. It is proved that, if g(1), g(2), . . . , g(3n) is a sequence of 3n elements in D-2n, then there exist 2n distinct indices i(1), i(2),..., i(2)n such that gi(1)gi(2)... gi(2n)= 1. This result is a sharpening of the famous Erdos-Ginzburg-Ziv theorem for G = D2n. (c) 2007 Elsevier B.V. All rights reserved.

引用

页码：311 / 319

页数：9

共 12 条

[1] DIMITROV V, 2004, MATH BALKANICA NS, V18, P129
[2] ERDOS P, 1961, B RES COUNC ISRAEL, VF 10, P41
[3] Gao W., 1996, ACTA MATH SINICA, V39, P514
[4] A combinatorial problem on finite Abelian groups
Gao, WD
[J]. JOURNAL OF NUMBER THEORY, 1996, 58 (01) : 100 - 103
[5] An addition theorem for finite cyclic groups
Gao, WD
[J]. DISCRETE MATHEMATICS, 1997, 163 (1-3) : 257 - 265
[6] On subsequence weighted products
Hamidoune, YO
Quiroz, D
[J]. COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (04) : 485 - 489
[7] NATHANSON MB, 1996, ADDITIVE NUMBER THEO
[8] Olson J. E., 1977, Number Theory and Algebra, P215
[9] COMBINATORIAL PROBLEM OF ERDOS, GINZBURG, AND ZIV
OLSON, JE
[J]. JOURNAL OF NUMBER THEORY, 1976, 8 (01) : 52 - 57
[10] BOUNDS FOR COUNTER-EXAMPLES TO ADDITION THEOREMS IN SOLVABLE-GROUPS
YUSTER, T
[J]. ARCHIV DER MATHEMATIK, 1988, 51 (03) : 223 - 231

← 1 2 →