International Journal of Number Theory · 2014 · 14 citations · 8 references
Geometric Group TheoryOrthogonal PolynomialLinear GroupsDavenport ConstantFrattini SubgroupEducationOrdered GroupFinite Abelian GroupNilpotent GroupDiscrete MathematicsWeighted Zero-subsumLower Bounds
For (G, +) a finite abelian group the plus–minus weighted Davenport constant, denoted D ± (G), is the smallest ℓ such that each sequence g 1 …g ℓ over G has a weighted zero-subsum with weights +1 and -1, i.e. there is a non-empty subset I ⊂ {1,…,ℓ} such that ∑ i∈I a i g i = 0 for a i ∈ {+1, -1}. We present new bounds for this constant, mainly lower bounds, and also obtain the exact value of this constant for various additional types of groups.
8
Contributions to zero-sum problems
Sukumar Das Adhikari, Yanhan Chen, John Friedlander et al. · Discrete Mathematics · 2005 · 61 citations
Mathematical Programming, Computational Complexity Theory, Engineering +4