Representation of finite abelian group elements by subsequence sums

DOI10.5802/JTNB.689zbMATH Open1214.11034arXiv0806.0309OpenAlexW2963374414MaRDI QIDQ988065FDOQ988065

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

Publication date: 25 August 2010

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Abstract: Let $Gcong{C}_{n_1}oplus\mathrm{...}oplus{C}_{n_r}$ be a finite and nontrivial abelian group with $n_1|n_2|\mathrm{...}|n_r$. A conjecture of Hamidoune says that if $W=w_1\mathrm{...}{w}_n$ is a sequence of integers, all but at most one relatively prime to $|G|$, and $S$ is a sequence over $G$ with $|S|geq|W|+|G|-1geq|G|+1$, the maximum multiplicity of $S$ at most $|W|$, and $sigma(W)equiv0mod|G|$, then there exists a nontrivial subgroup $H$ such that every element $ginH$ can be represented as a weighted subsequence sum of the form $g=su{m}_{i=1}^n{w}_i{s}_i$, with $s_1\mathrm{...}{s}_n$ a subsequence of $S$. We give two examples showing this does not hold in general, and characterize the counterexamples for large $|W|geq1/2|G|$. A theorem of Gao, generalizing an older result of Olson, says that if $G$ is a finite abelian group, and $S$ is a sequence over $G$ with $|S|geq|G|+D(G)-1$, then either every element of $G$ can be represented as a $|G|$-term subsequence sum from $S$, or there exists a coset $g+H$ such that all but at most $|G/H|-2$ terms of $S$ are from $g+H$. We establish some very special cases in a weighted analog of this theorem conjectured by Ordaz and Quiroz, and some partial conclusions in the remaining cases, which imply a recent result of Ordaz and Quiroz. This is done, in part, by extending a weighted setpartition theorem of Grynkiewicz, which we then use to also improve the previously mentioned result of Gao by showing that the hypothesis $|S|geq|G|+D(G)-1$ can be relaxed to $|S|geq|G|+d^{*}(G)$, where $d^{*}(G)=Su{m}_{i=1}^r(n_i-1)$. We also use this method to derive a variation on Hamidoune's conjecture valid when at least $d^{*}(G)$ of the $w_i$ are relatively prime to $|G|$.

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

Recommendations

• A weighted generalization of two theorems of Gao
• Representation of group elements as subsequence sums.
• A weighted Erdős-Ginzburg-Ziv theorem
• A Weighted Generalization of Gao's n + D − 1 Theorem
• Number of weighted subsequence sums with weights in \(\{1,-1\}\)

zbMATH Keywords

Davenport constantzero-sum problemsetpartitionweighted subsequence sums

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Finite abelian groups (20K01)

Cites Work

• Additive combinatorics
• Title not available (Why is that?)
• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• Abschätzung der asymptotischen Dichte von Summenmengen
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Davenport's constant
• Davenport constant with weights and some related questions. II.
• Ein Satz über abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen
• Davenport constant with weights and some related questions
• Zero-sum problems in finite Abelian groups: a survey
• Weighted sums in finite cyclic groups
• Zero-sum problems -- a survey
• On a partition analog of the Cauchy-Davenport Theorem
• On some developments of the Erdős–Ginzburg–Ziv Theorem II
• On small sumsets in an abelian group
• A weighted Erdős-Ginzburg-Ziv theorem
• On long minimal zero sequences in finite abelian groups
• Title not available (Why is that?)
• CRITICAL PAIRS IN ABELIAN GROUPS AND KEMPERMAN'S STRUCTURE THEOREM
• Addition theorems for finite abelian groups
• On Weighted Sequence Sums
• An addition theorem for finite abelian groups
• On weighted sums in abelian groups
• Representation of group elements as subsequence sums.
• The Erdős-Ginzberg-Ziv theorem with units
• Quasi-periodic decompositions and the Kemperman structure theorem
• A new critical pair theorem applied to sum-free sets in Abelian groups
• Monochromatic and zero-sum sets of nondecreasing modified diameter

Cited In (13)

• Products of two atoms in Krull monoids and arithmetical characterizations of class groups.
• Representation of group elements as subsequence sums.
• Degree bound for separating invariants of abelian groups
• Note on a conjecture of Graham
• Iterated sumsets and subsequence sums
• Iterated sumsets and Olson's generalization of the Erdős-Ginzburg-Ziv theorem
• On the number of fully weighted zero-sum subsequences
• Onn-Sums in an Abelian Group
• Iterated sumsets and setpartitions
• Normal sequences over finite abelian groups
• On the zero-sum subsequences of modular restricted lengths
• A weighted generalization of two theorems of Gao
• Arithmetic-progression-weighted subsequence sums

This page was built for publication: Representation of finite abelian group elements by subsequence sums

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