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
An effective local-global principle and additive combinatorics in finite fields - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

An effective local-global principle and additive combinatorics in finite fields (Q6565891)

From MaRDI portal





scientific article; zbMATH DE number 7874884
Language Label Description Also known as
English
An effective local-global principle and additive combinatorics in finite fields
scientific article; zbMATH DE number 7874884

    Statements

    An effective local-global principle and additive combinatorics in finite fields (English)
    0 references
    0 references
    0 references
    0 references
    2 July 2024
    0 references
    Recall that the set \(A \subseteq \mathbf{F}_p\) is a generalized arithmetic progression (GAP) of dimension \(d\) if\N\[\NA = \{ x_0 + x_1 s_1 + \dots + x_d s_d ~:~ s_j \in H \} \,.\N\]\NIn the paper, the authors consider the equations \(ab = \lambda\), \(a^{-1} + b^{-1} = \lambda\) and \(a^2+b^2 = \lambda\), where \(a \in A\), \(b\in B\), \(\lambda \in \overline{\mathbf{F}}_p \setminus \{0\}\) and \(A\), \(B\) are GAPs of dimensions \(d\) and \(e\), respectively. They obtain an upper bound of the form \(\exp (c (d) \log H/ \log \log H)\) for all three quantities, provided that \(H\le C(d) p^{\gamma (d+e+1)}\), where \(\gamma^{-1} (s) = (11s+15)2^{3s+5}\), \(c(d), C(d) >0\) are constants and under some weaker conditions on \(H\) if the prime \(p\) belongs to a constructible set of primes. The proof uses some tools from the geometry of numbers and other ideas.
    0 references
    generalized arithmetic progression
    0 references
    height
    0 references
    geometry of numbers
    0 references
    additive combinatorics
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references