English

The Weighted Davenport Constant of a group and a related extremal problem

Combinatorics 2018-07-12 v1

Abstract

For a finite abelian group GG written additively, and a non-empty subset A[1,exp(G)1]A\subset [1,\exp(G)-1] the weighted Davenport Constant of GG with respect to the set AA, denoted DA(G)D_A(G), is the least positive integer kk for which the following holds: Given an arbitrary GG-sequence (x1,,xk)(x_1,\ldots,x_k), there exists a non-empty subsequence (xi1,,xit)(x_{i_1},\ldots,x_{i_t}) along with ajAa_{j}\in A such that j=1tajxij=0\sum_{j=1}^t a_jx_{i_j}=0. In this paper, we pose and study a natural new extremal problem that arises from the study of DA(G)D_A(G): For an integer k2k\ge 2, determine \fDG(k):=min{A:DA(G)k}\fD_G(k):=\min\{|A|: D_A(G)\le k\} (if the problem posed makes sense). It turns out that for kk `not-too-small', this is a well-posed problem and one of the most interesting cases occurs for G=ZpG=\Z_p, the cyclic group of prime order, for which we obtain near optimal bounds for all kk (for sufficiently large primes pp), and asymptotically tight (up to constants) bounds for k=2,4k=2,4.

Keywords

Cite

@article{arxiv.1807.04112,
  title  = {The Weighted Davenport Constant of a group and a related extremal problem},
  author = {Niranjan Balachandran and Eshita Mazumdar},
  journal= {arXiv preprint arXiv:1807.04112},
  year   = {2018}
}