当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Geometric progressions in vector sumsets over finite fields
Finite Fields and Their Applications ( IF 1 ) Pub Date : 2020-09-14 , DOI: 10.1016/j.ffa.2020.101747
Igor E. Shparlinski

Given two subsets A,B of the d dimensional vector space over the finite field Fq of q elements, we show that the sumsetA+B={a+b|aA,bB} contains k distinct vectors of the form (v1λ1j,,vdλdj), where j=0,,k1, with nonzero vectors (v1,,vd),(λ1,,λd)Fqd, whenever#A#Bcq2d(11/k), for some constant c>0 which depends only on k. This improves the previous result of O. Ahamadi and I.E. Shparlinski (2007), which has the exponent 2d2/k.



中文翻译:

向量求和集在有限域上的几何级数

给定两个子集 一种所述的d有限域维向量空间Fqq个元素,我们表明一种+={一种+b|一种一种b}包含以下形式的k个不同向量v1个λ1个ĴvdλdĴ,在哪里 Ĵ=0ķ-1个,具有非零向量 v1个vdλ1个λdFqd无论何时一种Cq2d1个-1个/ķ 对于一些常数 C>0仅取决于k。这改善了O. Ahamadi和IE Shparlinski(2007)的先前结果,该结果具有指数2d-2/ķ

更新日期:2020-09-14
down
wechat
bug