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

DOI10.1017/S0963548308009425MaRDI QIDQ3608335zbMATH OpenOpenAlexFDO

Authors Yahya Ould Hamidoune

Publication date 4 March 2009

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

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

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

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 }$

Recommendations

• A weighted generalization of two theorems of Gao
• Generalization of some weighted zero-sum theorems
• A weighted Erdős-Ginzburg-Ziv theorem
• scientific article; zbMATH DE number 6324632
• Remarks on some zero-sum theorems

Cites work

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

Cited in

(13)

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

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)