Remarks on the plus-minus weighted Davenport constant

Abstract : 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.
Type de document :
Pré-publication, Document de travail
2013
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00835688
Contributeur : Wolfgang Schmid <>
Soumis le : mercredi 14 août 2013 - 19:20:48
Dernière modification le : lundi 6 novembre 2017 - 10:49:43
Document(s) archivé(s) le : vendredi 15 novembre 2013 - 09:29:44

Fichiers

pmdavenport_arxiv.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00835688, version 2
  • ARXIV : 1308.3316

Collections

Citation

Luz Elimar Marchan, Oscar Ordaz, Wolfgang Schmid. Remarks on the plus-minus weighted Davenport constant. 2013. 〈hal-00835688v2〉

Partager

Métriques

Consultations de la notice

226

Téléchargements de fichiers

99