A weighted generalization of two theorems of Gao

DOI10.1007/S11139-011-9350-XMaRDI QIDQ693024zbMATH OpenOpenAlexFDO

Authors David J. Grynkiewicz, Luz E. Marchan, Oscar Ordaz

Publication date 7 December 2012

Published in The Ramanujan Journal (Search for Journal in Brave)

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

zbMATH Keywords

Davenport constantzero-sum problemsetpartitionweighted subsequence sums

Mathematics Subject Classification ID

Other combinatorial number theory (11B75)

Abstract: Let $G$ be a finite abelian group and let $AsubseteqmathbbZ$ be nonempty. Let $D_A(G)$ denote the minimal integer such that any sequence over $G$ of length $D_A(G)$ must contain a nontrivial subsequence $s_1\mathrm{...}{s}_r$ such that $su{m}_{i=1}^r{w}_i{s}_i=0$ for some $w_{i}inA$. Let $E_A(G)$ denote the minimal integer such that any sequence over $G$ of length $E_A(G)$ must contain a subsequence of length $|G|$, $s_1\mathrm{...}{s}_{|G|}$, such that $su{m}_{i=1}^{|G|}{w}_i{s}_i=0$ for some $w_{i}inA$. In this paper, we show that ${\displaystyle }$E_A(G)=|G|+D_A(G)-1,${\displaystyle }$ confirming a conjecture of Thangadurai and the expectations of Adhikari, et al. The case $A=1$ is an older result of Gao, and our result extends much partial work done by Adhikari, Rath, Chen, David, Urroz, Xia, Yuan, Zeng and Thangadurai. Moreover, under a suitable multiplicity restriction, we show that not only can zero be represented in this manner, but an entire nontrivial subgroup, and if this subgroup is not the full group $G$, we obtain structural information for the sequence generalizing another non-weighted result of Gao. Our full theorem is valid for more general $n$-sums with $ngeq|G|$, in addition to the case $n=|G|$.

Recommendations

• Generalization of some weighted zero-sum theorems
• A Weighted Generalization of Gao's n + D − 1 Theorem
• Remarks on some zero-sum theorems
• Representation of finite abelian group elements by subsequence sums
• Zero-sum constants involving weights

Cites work

• scientific article; zbMATH DE number 5014481 (Why is no real title available?)
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• scientific article; zbMATH DE number 5242334 (Why is no real title available?)
• scientific article; zbMATH DE number 3192146 (Why is no real title available?)
• scientific article; zbMATH DE number 5663737 (Why is no real title available?)
• A Weighted Generalization of Gao's n + D − 1 Theorem
• A generalization of Kneser's addition theorem
• A generalization of a classical zero-sum problem
• A variant of Davenport's constant
• A weighted Erdős-Ginzburg-Ziv theorem
• Addition theorems for finite abelian groups
• Additive combinatorics
• An addition theorem for finite abelian groups
• Contributions to zero-sum problems
• Davenport constant with weights
• Davenport constant with weights and some related questions
• Davenport constant with weights and some related questions. II.
• Ein Satz über abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen
• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• On Weighted Sequence Sums
• On a Combinatorial Theorem of Erdös, Ginzburg and Ziv
• On a partition analog of the Cauchy-Davenport Theorem
• On some developments of the Erdős–Ginzburg–Ziv Theorem II
• On weighted sums in abelian groups
• Representation of finite abelian group elements by subsequence sums
• Representation of group elements as subsequence sums.
• Some zero-sum constants with weights
• The Erdős-Ginzberg-Ziv theorem with units
• Weighted Sequences in Finite Cyclic Groups
• Weighted sums in finite cyclic groups
• Zero-sum problems -- a survey
• Zero-sum problems in finite Abelian groups: a survey

Cited in

(22)

• Remarks on the plus-minus weighted Davenport constant
• Extremal sequences for some weighted zero-sum constants for cyclic groups
• Number of weighted subsequence sums with weights in \(\{1,-1\}\)
• On weighted zero-sum sequences
• On some weighted zero-sum constants. II.
• Zero-sum problems with subgroup weights
• A weighted Erdős-Ginzburg-Ziv theorem
• Inverse problems related to some weighted zero-sum constants for cyclic groups
• On the number of fully weighted zero-sum subsequences
• Generalization of some weighted zero-sum theorems
• Erdős-Ginzburg-Ziv theorem for finite commutative semigroups.
• Zero-sum constants involving weights
• Zero-sum constants related to the Jacobi symbol
• On monoids of plus-minus weighted zero-sum sequences: the isomorphism problem and the characterization problem
• Representing sequence subsums as sumsets of near equal sized sets
• Iterated sumsets and setpartitions
• Generalizations of some zero sum theorems
• On monoids of weighted zero-sum sequences and applications to norm monoids in Galois number fields and binary quadratic forms
• Representation of finite abelian group elements by subsequence sums
• Weighted Zero-Sums for Some Finite Abelian Groups of Higher Ranks
• Weighted Davenport's constant and the weighted EGZ theorem
• A Weighted Generalization of Gao's n + D − 1 Theorem

This page was built for publication: A weighted generalization of two theorems of Gao

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