Remarks on the plus-minus weighted Davenport constant

Abstract

For (G,+) a finite abelian group the plus-minus weighted Davenport constant, denoted D(G), is the smallest such that each sequence g1 ... 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 ai gi =0 for ai ∈ \+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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…