首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Arithmetic-progression-weighted subsequence sums
Authors:David J Grynkiewicz  Andreas Philipp  Vadim Ponomarenko
Institution:1119. Institute for Mathematics and Scientific Computing, University of Graz, Heinrichstrasse 36, 8010, Graz, Austria
Abstract:Let G be an abelian group, let s be a sequence of terms s 1, s 2, …, s n G not all contained in a coset of a proper subgroup of G, and let W be a sequence of n consecutive integers. Let $$W \odot S = \left\{ {w_1 s_1 + \cdots + w_n s_n :w_i a term of W,w_i \ne w_j for i \ne j} \right\},$$ which is a particular kind of weighted restricted sumset. We show that |WS| ≥ min{|G| ? 1, n}, that WS = G if n ≥ |G| + 1, and also characterize all sequences S of length |G| with WSG. This result then allows us to characterize when a linear equation $$a_1 x_1 + \cdots + a_r x_r \equiv \alpha mod n,$$ where α, a 1, …, a r ∈ ? are given, has a solution (x 1, …, x r ) ∈ ? r 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 $G \cong C_{n_1 } \oplus C_{n_2 }$ (where n 1 |n 2 and n 2 ≥ 3) having k distinct terms, for any k ε 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.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号