A Weighted Generalization of Gao's n + D − 1 Theorem

DOI10.1017/S0963548308009425zbMATH Open1198.11029arXiv0711.4074OpenAlexW2076662634MaRDI QIDQ3608335FDOQ3608335

Yahya Ould Hamidoune

Publication date: 4 March 2009

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Abstract: Let $G$ denotes a finite abelian group of order $n$ and Davenport constant $D$, and put $m=n+D-1$. Let $x=(x_1,\mathrm{...},x_m)in{G}^m$ be a sequence with a maximal repetition $ell$ attained by $x_m$ and put $r=min(D,ell)$. Let $$ Then there are an $n$-subset $Isubset[1,m-r]$ and an injection $f:Imapsto[1,m]$, such that $minf(I)$ and ${\displaystyle }$sum_{iin I}w_{i}x_{f({i})}=(sum_{iin I}w_{i})x_{m}.${\displaystyle }$

Full work available at URL: https://arxiv.org/abs/0711.4074

zbMATH Keywords

Davenport constantGao's \(n+D-1\) TheoremWeighted zero-sum sequence

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Additive bases, including sumsets (11B13) Finite abelian groups (20K01)

Cites Work

• A combinatorial problem on finite abelian groups
• Weighted sums in finite cyclic groups
• Zero-sum problems -- a survey
• On a subgroup contained in some words with a bounded length
• A weighted Erdős-Ginzburg-Ziv theorem
• On Weighted Sequence Sums
• On the Addition of Elements of a Sequence

Cited In (9)

• Generalized weights and the Ball-Blokhuis congruence
• Two zero-sum invariants on finite abelian groups
• Extensions of the Scherk-Kemperman theorem
• On zero-sum subsequences of length \(k \exp(G)\)
• On zero-sum subsequences of prescribed length
• On zero-sum subsequences of length \(k\exp(G)\). II
• Yahya Ould Hamidoune's mathematical journey: a critical review of his work
• A weighted generalization of two theorems of Gao
• Arithmetic-progression-weighted subsequence sums

   Recommendations

• A weighted generalization of two theorems of Gao 👍 👎
• Generalization of some weighted zero-sum theorems 👍 👎
• A weighted Erdős-Ginzburg-Ziv theorem 👍 👎
• Title not available (Why is that?) 👍 👎
• Remarks on some zero-sum theorems 👍 👎

This page was built for publication: A Weighted Generalization of Gao's n + D − 1 Theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608335)