English

The $\{1,s\}$-weighted Davenport constant in $C_n^k$

Number Theory 2021-07-19 v3 Combinatorics Group Theory

Abstract

Let GG be a finite abelian group and let AZ\varnothing \neq A \subset \mathbb Z. The AA-weighted Davenport constant of GG is the smallest positive integer DA(G){\sf D}_A(G) such that every sequence x1xDA(G)x_1 \boldsymbol{\cdot} {\dots} \boldsymbol{\cdot} x_{{\sf D}_A(G)} over GG has a non-empty subsequence (xji)i(x_{j_i})_i such that ε1xj1+ε2xj2++εtxjt=0{\varepsilon_1} x_{j_1} + {\varepsilon_2} x_{j_2} + {\dots} + {\varepsilon_t} x_{j_t} = 0 for some ε1,ε2,,εtA\varepsilon_1, \varepsilon_2, {\dots}, \varepsilon_t \in A. In this paper, we obtain both upper and lower bounds for D{1,s}(Cnk){\sf D}_{\{1,s\}}(C_n^k), where CnC_n denotes the cyclic group of order nn, s21(modn)s^2 \equiv 1 \pmod n and s≢±1(modn)s \not\equiv \pm1 \pmod n. These bounds become sharp in some "small" cases.

Keywords

Cite

@article{arxiv.1803.09705,
  title  = {The $\{1,s\}$-weighted Davenport constant in $C_n^k$},
  author = {Fabio Enrique Brochero Martínez and Sávio Ribas},
  journal= {arXiv preprint arXiv:1803.09705},
  year   = {2021}
}

Comments

This is version 3 of the paper "The {1,s}-weighted Davenport constant in Z_n and an application to an inverse problem", whose version 2 was "The {1,s}-weighted Davenport constant in C_n^k and an application in an inverse problem". The weighted and the inverse problems were separeted, since we obtained a complete answer to the inverse problem without using the bounds given by the weighted problem