Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656505 | Journal of Combinatorial Theory, Series A | 2008 | 7 Pages |
Abstract
Let G be a finite abelian group of order n and let A⊆Z be non-empty. Generalizing a well-known constant, we define the Davenport constant of G with weight A, denoted by DA(G), to be the least natural number k such that for any sequence (x1,…,xk) with xi∈G, there exists a non-empty subsequence (xj1,…,xjl) and a1,…,al∈A such that . Similarly, for any such set A, EA(G) is defined to be the least t∈N such that for all sequences (x1,…,xt) with xi∈G, there exist indices j1,…,jn∈N,1⩽j1<⋯
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics