An Erdős-Fuchs theorem for ordered representation functions

DOI10.1007/S11139-020-00326-2zbMATH Open1497.11026arXiv1911.12313OpenAlexW3094853912MaRDI QIDQ2240495FDOQ2240495

Gonzalo Cao-Labora, Juanjo Rué, Christoph Spiegel

Publication date: 4 November 2021

Published in: The Ramanujan Journal (Search for Journal in Brave)

Abstract: Let $kgeq2$ be a positive integer. We study concentration results for the ordered representation functions $$ and $$ for any infinite set of non-negative integers $A$. Our main theorem is an ErdH{o}s--Fuchs-type result for both functions: for any $c>0$ and $starinleq,<$ we show that ${\displaystyle }$sum_{j = 0}^{n} Big( r^{star}_k(A,j) - c Big) = o�ig(n^{1/4} log^{-1/2}n �ig)${\displaystyle }$ is not possible. We also show that the mean squared error ${\displaystyle }$E^star_{k,c}(A,n)=frac{1}{n} sum_{j = 0}^{n} Big( r^{star}_k(A,j) - c Big)^2${\displaystyle }$ satisfies $limsu{p}_{noinfty}{E}^{s}ta{r}_{k,c}(A,n)>0$. These results extend two theorems for the non-ordered representation function proved by ErdH{o}s and Fuchs in the case of $k=2$ (J. of the London Math. Society 1956).

Full work available at URL: https://arxiv.org/abs/1911.12313

Recommendations

• A quantitative Erdös–Fuchs theorem and its generalization
• On a theorem of Erdős and Fuchs
• On a generalization of a theorem of Erdős and Fuchs
• An Erdős-Fuchs type result for representation functions
• On a generalization of a theorem of Erdős and Fuchs

zbMATH Keywords

additive basisadditive number theoryrepresentation functionsErdős-Fuchs theorem

Mathematics Subject Classification ID

Power series (including lacunary series) in one complex variable (30B10) Additive bases, including sumsets (11B13) Representation functions (11B34)

Cites Work

• Analytic combinatorics
• An Application of Generating Series
• A quantitative Erdös–Fuchs theorem and its generalization
• Title not available (Why is that?)
• On a Problem of Additive Number Theory†
• Inverse Erdős-Fuchs theorem for \(k\)-fold sumsets
• An improvement of an extension of a theorem of Erdős and Fuchs
• On a generalization of a theorem of Erdős and Fuchs
• A converse to a theorem of Erdös and Fuchs
• On a question of Sárkozy and Sós for bilinear forms
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Erdős–Fuchs theorem
• Representation functions on finite sets with extreme symmetric differences
• On a theorem of Erdös and Fuchs
• On polynomial representation functions for multivariate linear forms
• Omega theorems for the iterated additive convolution of a nonnegative arithmetic function
• Note on a Problem in Additive Number Theory
• On a problem of Sárközy and Sós for multivariate linear forms

Cited In (3)

• Additive representation functions and discrete convolutions
• On \(B_h[1]\)-sets which are asymptotic bases of order \(2h\)
• A quantitative Erdős-Fuchs type result for multivariate linear forms

This page was built for publication: An Erdős-Fuchs theorem for ordered representation functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2240495)