The Weighted Davenport Constant of a group and a related extremal problem
Abstract
For a finite abelian group written additively, and a non-empty subset the weighted Davenport Constant of with respect to the set , denoted , is the least positive integer for which the following holds: Given an arbitrary -sequence , there exists a non-empty subsequence along with such that . In this paper, we pose and study a natural new extremal problem that arises from the study of : For an integer , determine (if the problem posed makes sense). It turns out that for `not-too-small', this is a well-posed problem and one of the most interesting cases occurs for , the cyclic group of prime order, for which we obtain near optimal bounds for all (for sufficiently large primes ), and asymptotically tight (up to constants) bounds for .
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}
}