English

Inverse results for weighted Harborth constants

Combinatorics 2015-11-26 v2 Number Theory

Abstract

For a finite abelian group (G,+)(G,+) the Harborth constant is defined as the smallest integer \ell such that each squarefree sequence over GG of length \ell has a subsequence of length equal to the exponent of GG whose terms sum to 00. The plus-minus weighted Harborth constant is defined in the same way except that the existence of a plus-minus weighted subsum equaling 00 is required, that is, when forming the sum one can chose a sign for each term. The inverse problem associated to these constants is the problem of determining the structure of squarefree sequences of maximal length that do not yet have such a zero-subsum. We solve the inverse problems associated to these constant for certain groups, in particular for groups that are the direct sum of a cyclic group and a group of order two. Moreover, we obtain some results for the plus-minus weighted Erd\H{o}s--Ginzburg--Ziv constant.

Keywords

Cite

@article{arxiv.1505.06113,
  title  = {Inverse results for weighted Harborth constants},
  author = {Luz Elimar Marchan and Oscar Ordaz and Dennys Ramos and Wolfgang Schmid},
  journal= {arXiv preprint arXiv:1505.06113},
  year   = {2015}
}