Arithmetic-progression-weighted subsequence sums

DOI10.1007/S11856-012-0119-8MaRDI QIDQ1955872zbMATH OpenOpenAlexFDO

Authors David J. Grynkiewicz, Andreas Philipp, Vadim Ponomarenko

Publication date 19 June 2013

Published in Israel Journal of Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic combinatorics; higher degree uniformity (11B30) Additive bases, including sumsets (11B13) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: Let $G$ be an abelian group, let $S$ be a sequence of terms $s_1,s_2,\mathrm{...},s_{n}inG$ not all contained in a coset of a proper subgroup of $G$, and let $W$ be a sequence of $n$ consecutive integers. Let ${\displaystyle }$Wodot S={w_1s_1+...+w_ns_n:;w_i {a term of} W,, w_i

eq w_j{for} i

eq j},${\displaystyle }$ which is a particular kind of weighted restricted sumset. We show that $|WodotS|geqmin|G|-1,,n$, that $WodotS=G$ if $ngeq|G|+1$, and also characterize all sequences $S$ of length $|G|$ with $WodotSeqG$. This result then allows us to characterize when a linear equation ${\displaystyle }$a_1x_1+...+a_rx_requiv alphamod n,${\displaystyle }$ where $$ are given, has a solution $$ modulo $n$ with all $x_i$ distinct modulo $n$. As a second simple corollary, we also show that there are maximal length minimal zero-sum sequences over a rank 2 finite abelian group $Gcong{C}_{n_1}oplus{C}_{n_2}$ (where $n_{1}mid{n}_2$ and $n_{2}geq3$) having $k$ distinct terms, for any $kin[3,min{n}_1+1,,exp(G)]$. Indeed, apart from a few simple restrictions, any pattern of multiplicities is realizable for such a maximal length minimal zero-sum sequence.

Recommendations

• Arithmetic progressions in subset sums
• scientific article; zbMATH DE number 2066195
• On Weighted Sequence Sums
• scientific article; zbMATH DE number 797184
• On subsequences of arithmetic sequences
• scientific article; zbMATH DE number 4095614
• Arithmetic progressions in sumsets
• Arithmetic progressions in sumsets
• Arithmetic progressions with constant weight

Cites work

• scientific article; zbMATH DE number 5014481 (Why is no real title available?)
• scientific article; zbMATH DE number 1989997 (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 a classical zero-sum problem
• A new extension of the Erdős-Heilbronn conjecture
• A quadratic lower bound for subset sums
• A variant of Davenport's constant
• A weighted Erdős-Ginzburg-Ziv theorem
• An improvement on Olson's constant for \(\mathbb Z_p\oplus \mathbb Z_p\)
• Contributions to zero-sum problems
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• Davenport constant with weights
• Davenport constant with weights and some related questions
• Davenport constant with weights and some related questions. II.
• Distinct solution to a linear congruence
• Inverse zero-sum problems. II.
• Inverse zero-sum problems. III.
• Olson's constant for the group \(\mathbb Z_p\oplus\mathbb Z_p\)
• On Bialostocki's conjecture for zero-sum sequences
• On Kemnitz' conjecture concerning lattice-points in the plane
• On Weighted Sequence Sums
• On a partition analog of the Cauchy-Davenport Theorem
• On some developments of the Erdős–Ginzburg–Ziv Theorem II
• On the Olson and the strong Davenport constants
• On weighted sums in abelian groups
• Quasi-periodic decompositions and the Kemperman structure theorem
• Representation of finite abelian group elements by subsequence sums
• Representation of group elements as subsequence sums.
• Restricted Set Addition in Groups I: The Classical Setting
• Restricted sumsets and a conjecture of Lev
• Some zero-sum constants with weights
• Subset sums modulo a prime
• The Erdős-Ginzberg-Ziv theorem with units
• The Erdős-Heilbronn problem in Abelian groups.
• The critical number of finite abelian groups
• The polynomial method and restricted sums of congruence classes
• The structure of maximal zero-sum free sequences
• Weighted Davenport's constant and the weighted EGZ theorem
• Weighted Sequences in Finite Cyclic Groups
• Weighted sums in finite cyclic groups
• Zero-sum problems in finite Abelian groups: a survey

Cited in

(8)

• Distinct coordinate solutions of linear equations over finite fields
• A distributed computing perspective of unconditionally secure information transmission in Russian cards problems
• Unweighted linear congruences with distinct coordinates and the Varshamov-Tenengolts codes
• Arithmetical interpretation of weighted Davenport constants.
• On monoids of plus-minus weighted zero-sum sequences: the isomorphism problem and the characterization problem
• On monoids of weighted zero-sum sequences and applications to norm monoids in Galois number fields and binary quadratic forms
• Extensions of Schönemann's theorem in Galois rings
• A generalization of Schönemann's theorem via a graph theoretic method

This page was built for publication: Arithmetic-progression-weighted subsequence sums

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