Arithmetic-progression-weighted subsequence sums

DOI10.1007/S11856-012-0119-8zbMATH Open1316.11010arXiv1102.5351OpenAlexW2027107014MaRDI QIDQ1955872FDOQ1955872

Authors: David J. Grynkiewicz, Andreas Philipp, Vadim Ponomarenko 

Publication date: 19 June 2013

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

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.

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

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

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)

Cites Work

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

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)