Remarks on the plus-minus weighted Davenport constant - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2013

Remarks on the plus-minus weighted Davenport constant

Résumé

For $(G,+)$ a finite abelian group the plus-minus weighted Davenport constant, denoted $\mathsf{D}_{\pm}(G)$, is the smallest $\ell$ such that each sequence $g_1 \dots g_{\ell}$ over $G$ has a weighted zero-subsum with weights $+1$ and $-1$, i.e., there is a non-empty subset $I \subset \{1,\dots, \ell\}$ such that $\sum_{i \in I} a_i g_i =0$ for $a_i \in \{+1,-1\}$. We present new bounds for this constant, mainly lower bounds, and also obtain the exact value of this constant for various additional types of groups.
Fichier principal
Vignette du fichier
pmdavenport_arxiv.pdf (210.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00835688 , version 1 (19-06-2013)
hal-00835688 , version 2 (14-08-2013)

Identifiants

  • HAL Id : hal-00835688 , version 1

Citer

Luz Elimar Marchan, Oscar Ordaz, Wolfgang Schmid. Remarks on the plus-minus weighted Davenport constant. 2013. ⟨hal-00835688v1⟩
242 Consultations
380 Téléchargements

Partager

More