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
The almost sure number of pairwise sums for certain random integer subsets considered by P. Erdős - 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

The almost sure number of pairwise sums for certain random integer subsets considered by P. Erdős (Q2759606)

From MaRDI portal





scientific article; zbMATH DE number 1683572
Language Label Description Also known as
English
The almost sure number of pairwise sums for certain random integer subsets considered by P. Erdős
scientific article; zbMATH DE number 1683572

    Statements

    0 references
    15 January 2002
    0 references
    almost sure convergence
    0 references
    pairwise sums of random integer subsets
    0 references
    The almost sure number of pairwise sums for certain random integer subsets considered by P. Erdős (English)
    0 references
    Fix any \(\lambda> 0\). Let \(X_1,X_2,\dots\) be independent random variables taking only values zero and one as determined by the probabilities NEWLINE\[NEWLINEP\{X_j= 1\}= \min\Biggl\{\sqrt{{2\lambda\over \pi} {\ln j\over j}}, 1\Biggr\}.NEWLINE\]NEWLINE Let \({\mathcal G}_n= \sum^{[n/2]}_{j= 1} X_j X_{n-j}\). Then a.s. NEWLINE\[NEWLINE0\leq \liminf_{n\to\infty} {{\mathcal G}_n\over E{\mathcal G}_n}\equiv C_1(\lambda)< 1< C_2(\lambda)\equiv \limsup_{n\to\infty} {{\mathcal G}_n\over E{\mathcal G}_n}< \infty.NEWLINE\]NEWLINENEWLINENEWLINEFor the entire collection see [Zbl 0971.00065].
    0 references

    Identifiers