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
Doubling constant for subgroups of \(\mathbb Z_p^*\) - 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 MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] 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

Doubling constant for subgroups of \(\mathbb Z_p^*\) (Q6546734)

From MaRDI portal





scientific article; zbMATH DE number 7856162
Language Label Description Also known as
English
Doubling constant for subgroups of \(\mathbb Z_p^*\)
scientific article; zbMATH DE number 7856162

    Statements

    Doubling constant for subgroups of \(\mathbb Z_p^*\) (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    30 May 2024
    0 references
    Let \(p\) be a prime number and \(A \subseteq \mathbf{F}^*_p := \mathbf{F}_p \setminus \{0\}\) be a multiplicative subgroup. The authors obtain a series of results on the size of the sumset \(2A = \{ a_1+a_2 : a_1,a_2 \in A\}\). Let us formulate some of them.\N\NTheorem. If \(|A| < \log_3 p\), then \(|A+A| = |A|(|A|+1)/2\). If \(|A| >p^{3/4}\), then \(2A\) contains \(\mathbf{F}^*_p\).\N\NAlso, they characterize all \(A\) with \(|2A| = 2|A|\) and \(|2A| = 2|A|+1\), as well as all \(A\) such that the number of cosets in \(2A\) is \(3\) or \(4\). Finally, they find all groups \(A\) contained in an arithmetic progression of length at most \(3|A|/2\).
    0 references
    multiplicative subgroups
    0 references
    sumsets
    0 references
    cyclotomic polynomials
    0 references

    Identifiers