The large Davenport constant I: Groups with a cyclic, index 2 subgroup

被引:41
作者
Geroldinger, Alfred [1 ]
Grynkiewicz, David J. [1 ]
机构
[1] Karl Franzens Univ Graz, Inst Math & Wissenschaftliches Rechnen, A-8010 Graz, Austria
基金
奥地利科学基金会;
关键词
GINZBURG-ZIV THEOREM; ZERO-SUM PROBLEMS; ABELIAN-GROUPS; DIHEDRAL GROUPS; NUMBER-THEORY;
D O I
10.1016/j.jpaa.2012.09.004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a finite group written multiplicatively. By a sequence over G, we mean a finite sequence of terms from G which is unordered, repetition of terms allowed, and we say that it is a product-one sequence if its terms can be ordered so that their product is the identity element of G. The small Davenport constant d(G) is the maximal integer l such that there is a sequence over G of length l which has no nontrivial, product-one subsequence. The large Davenport constant D(G) is the maximal length of a minimal product-one sequence-this is a product-one sequence which cannot be factored into two nontrivial, product-one subsequences. It is easily observed that d(G) + 1 <= D(G), and if G is abelian, then equality holds. However, for non-abelian groups, these constants can differ significantly. Suppose G has a cyclic, index 2 subgroup. Then an old result of Olson and White (dating back to 1977) implies that d(G) = 1/2 vertical bar G vertical bar if G is non-cyclic, and d(G) = vertical bar G vertical bar - 1 if G is cyclic. In this paper, we determine the large Davenport constant of such groups, showing that D(G) = d(G) + vertical bar G'vertical bar, where G' = [G, G] <= G is the commutator subgroup of G. (c) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:863 / 885
页数:23
相关论文
共 31 条
[1]  
[Anonymous], 2006, ALGEBRAS RINGS THEIR
[2]   Factorizations of Algebraic Integers, Block Monoids, and Additive Number Theory [J].
Baginski, Paul ;
Chapman, Scott T. .
AMERICAN MATHEMATICAL MONTHLY, 2011, 118 (10) :901-920
[3]   Improving the Erdos-Ginzburg-Ziv theorem for some non-abelian groups [J].
Bass, Jared .
JOURNAL OF NUMBER THEORY, 2007, 126 (02) :217-236
[4]  
Berkovich Y., 2008, EXPOSITIONS MATH, V46
[5]   On some developments of the Erdos-Ginzburg-Ziv Theorem II [J].
Bialostocki, A ;
Dierker, P ;
Grynkiewicz, D ;
Lotspeich, M .
ACTA ARITHMETICA, 2003, 110 (02) :173-184
[6]   Zero-sum problems - A survey [J].
Caro, Y .
DISCRETE MATHEMATICS, 1996, 152 (1-3) :93-113
[7]   A generalization of Kneser's Addition Theorem [J].
De Vos, Matt ;
Goddyn, Luis ;
Mohar, Bojan .
ADVANCES IN MATHEMATICS, 2009, 220 (05) :1531-1548
[8]  
Facchini A., 2006, MULTIPLICATIVE IDEAL, P153
[9]   The Erdos-Ginzburg-Ziv theorem for dihedral groups [J].
Gao, Weidong ;
Lu, Zaiping .
JOURNAL OF PURE AND APPLIED ALGEBRA, 2008, 212 (02) :311-319
[10]   Zero-sum problems in finite abelian groups: A survey [J].
Gao, Weidong ;
Geroldinger, Alfred .
EXPOSITIONES MATHEMATICAE, 2006, 24 (04) :337-369