English

Davenport constant with weights

Number Theory 2009-09-15 v1

Abstract

For the cyclic group G=Z/nZG=\mathbb{Z}/n\mathbb{Z} and any non-empty AZA\in\mathbb{Z}. We define the Davenport constant of GG with weight AA, denoted by DA(n)D_A(n), to be the least natural number kk such that for any sequence (x1,...,xk)(x_1, ..., x_k) with xiGx_i\in G, there exists a non-empty subsequence (xj1,...,xjl)(x_{j_1}, ..., x_{j_l}) and a1,...,alAa_1, ..., a_l\in A such that i=1laixji=0\sum_{i=1}^l a_ix_{j_i} = 0. Similarly, we define the constant EA(n)E_A(n) to be the least tNt\in\mathbb{N} such that for all sequences (x1,>...,xt)(x_1, >..., x_t) with xiGx_i \in G, there exist indices j1,...,jnN,1j1<...<jntj_1, ..., j_n\in\mathbb{N}, 1\leq j_1 <... < j_n\leq t, and ϑ1,>...,ϑnA\vartheta_1, >..., \vartheta_n\in A with i=1nϑixji=0\sum^{n}_{i=1} \vartheta_ix_{j_i} = 0. In the present paper, we show that EA(n)=DA(n)+n1E_A(n)=D_A(n)+n-1. This solve the problem raised by Adhikari and Rath \cite{ar06}, Adhikari and Chen \cite{ac08}, Thangadurai \cite{th07} and Griffiths \cite{gr08}.

Keywords

Cite

@article{arxiv.0909.2388,
  title  = {Davenport constant with weights},
  author = {Pingzhi Yuan and Xiangneng Zeng},
  journal= {arXiv preprint arXiv:0909.2388},
  year   = {2009}
}

Comments

6pages

R2 v1 2026-06-21T13:45:48.887Z