English

The Weighted Davenport constant of a group and a related extremal problem II

Combinatorics 2019-12-17 v1

Abstract

For a finite abelian group GG with exp(G)=n\exp(G)=n and an integer k2k\ge 2, Balachandran and Mazumdar \cite{BM} introduced the extremal function \fDG(k)\fD_G(k) which is defined to be min{A:A[1,n1] with DA(G)k}\min\{|A|: \emptyset \neq A\subseteq[1,n-1]\textrm{\ with\ }D_A(G)\le k\} (and \infty if there is no such AA), where DA(G)D_A(G) denotes the AA-weighted Davenport constant of the group GG. Denoting \fDG(k)\fD_G(k) by \fD(p,k)\fD(p,k) when G=\bFpG=\bF_p (for pp prime), it is known (\cite{BM}) that p1/k1\fD(p,k)Ok(plogp)1/kp^{1/k}-1\le \fD(p,k)\le O_k(p\log p)^{1/k} holds for each k2k\ge 2 and pp sufficiently large, and that for k=2,4k=2,4, we have the sharper bound \fD(p,k)O(p1/k)\fD(p,k)\le O(p^{1/k}). It was furthermore conjectured that \fD(p,k)=Θ(p1/k)\fD(p,k)=\Theta(p^{1/k}). In this short paper we prove that \fD(p,k)4k2p1/k\fD(p,k)\le 4^{k^2}p^{1/k} for sufficiently large primes pp.

Keywords

Cite

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