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 oscillation theorem on the additive representative function over \(\mathbb{N}\) - MaRDI portal

An oscillation theorem on the additive representative function over \(\mathbb{N}\) (Q784711)

From MaRDI portal





scientific article; zbMATH DE number 7226986
Language Label Description Also known as
English
An oscillation theorem on the additive representative function over \(\mathbb{N}\)
scientific article; zbMATH DE number 7226986

    Statements

    An oscillation theorem on the additive representative function over \(\mathbb{N}\) (English)
    0 references
    0 references
    0 references
    3 August 2020
    0 references
    Let \(A\) be an infinite non-empty subset of \(\mathbb{N}\). For each \(n\in \mathbb{N}\), define \[r_{A,A}(n):=|\{(a, b): a, b\in A, a + b = n\}|\] and \[R_{A,A}(n):= \sum \limits_{j\leq n} r_{A,A}(j).\] The two authors show that if the function \(R_{A,A}(n)\) is well-distributed in some sense, then it cannot be very well distributed. Explicitly, if for some constant \(c>0\), \[\limsup\limits_{n\to \infty}\frac{|R_{A,A}(n)-cn|}{n^{\frac{1}{4}}}<+\infty\] then for some constant \(\delta> 0\), the set \[\{n\in \mathbb{N}: |R_{A,A}(n)-cn|\geq \delta n^{\frac{1}{4}}\}\] has a positive lower density. The nice result implies the well-known Erdős-Fuchs theorem. A similar generalization for multi-sum is obtained, too.
    0 references
    0 references
    Erdős-Fuchs theorem
    0 references
    representation function
    0 references

    Identifiers