Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Geometric progressions in vector sumsets over finite fields - MaRDI portal

Geometric progressions in vector sumsets over finite fields (Q1994969)

From MaRDI portal





scientific article; zbMATH DE number 7312729
Language Label Description Also known as
English
Geometric progressions in vector sumsets over finite fields
scientific article; zbMATH DE number 7312729

    Statements

    Geometric progressions in vector sumsets over finite fields (English)
    0 references
    18 February 2021
    0 references
    For \(q\) a prime power and \(d, k \in \mathbb N\), denote by \(G_{k,d}(q)\) the least \(G\) such that if \[ A, B \subseteq \mathbb F_q^d, \qquad |A| \cdot |B| \ge G \] then there exist \(\mathbf v, \boldsymbol \lambda \in \mathbb F_q^d \setminus \{ \boldsymbol 0 \}\) such that \[ A + B \supseteq \{ (v_1 \lambda_1^j, \cdots, v_d \lambda_d^j): 0 \le j \le k-1 \}. \] Refining previous work with \textit{O. Ahmadi} from [Monatsh. Math. 152, No. 3, 177--185 (2007; Zbl 1140.11010)], the author shows that \[ G_{k,d}(q) \ll_d (q^d)^{2-2/k}. \] In particular, a power saving is obtained over the trivial bound \((q^d)^2\). The author remarks that no non-trivial lower bound is known. The method combines the existing exponential sum approach with an induction on the dimension.
    0 references
    0 references
    geometric progression
    0 references
    sumset
    0 references
    exponential sums
    0 references

    Identifiers