On n-sum of an abelian group of order n
Abstract
Let G be an additive finite abelian group of order n, and let S be a sequence of n+k elements in G, where k≥ 1. Suppose that S contains t distinct elements. Let Σn(S) denote the set that consists of all elements in G which can be expressed as the sum over a subsequence of length n. In this paper we prove that, either 0∈ Σn(S) or |Σn(S)|≥ k+t-1. This confirms a conjecture by Y.O. Hamidoune in 2000.
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.