Geometric progressions in sumsets over finite fields (Q2463452): Difference between revisions
From MaRDI portal
Latest revision as of 13:58, 27 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Geometric progressions in sumsets over finite fields |
scientific article |
Statements
Geometric progressions in sumsets over finite fields (English)
0 references
6 December 2007
0 references
By using some simple lemmata as e.g., lemma 4: Given \(m+1>1\) vectors in a \(d\)th dimensional vector space \(V\) over \(\mathbb{F}_q.\) There are at most \(mq^{d^2-1}\) square \(d\) by \(d\) matrices \(M\) over \(\mathbb{F}_q\) with \[ 0 = \sum_{0}^{m} v_i M^i. \] and also some substantial computations using character sums the authors get new results on the existence of long geometric progressions (orbit of a vector under the \(M^i\)'s) in a sumset \(A+B\) of \(V\) with large enough subsets \(A\) and \(B.\) More precisely their main result reads: Let \(k\) be upper bounded by \((q-1)^{1/2}.\) Then the smallest \(g\) such that for arbitrary subsets \(A,B\) of \(V\) with \(\text{card}(A) \text{card}(B) \geq g\) the sumset \(A+B\) contains a geometric progression of length \(k\) satisfy: \[ g \leq 20 q^{2d-2/k}. \] Some appropriate generalizations are also undertaken.
0 references
orbit under powers of matrix
0 references
geometric progressions
0 references
sumsets
0 references
finite fields
0 references
exponential sums
0 references