English
Related papers

Related papers: On asymptotic formulae in some sum-product questio…

200 papers

We establish asymptotic formulae for various correlations involving general divisor functions $d_k(n)$ and partial divisor functions $d_l(n,A)=\sum_{q|n:q\leq n^A}d_{l-1}(q)$, where $A\in[0,1]$ is a parameter and $k,l\in\mathbb{N}$ are…

Number Theory · Mathematics 2022-11-23 Kevin Smith , Julio Andrade

This paper is a study of power series, where the coefficients are binomial expressions (iterated finite differences). Our results can be used for series summation, for series transformation, or for asymptotic expansions involving Stirling…

Number Theory · Mathematics 2016-10-10 Khristo N. Boyadzhiev

We prove several results regarding the distribution of numbers that are the product of a prime and a $k$-th power. First, we prove an asymptotic formula for the counting function of such numbers; this generalises a result of E. Cohen. We…

Number Theory · Mathematics 2015-06-10 Adrian Dudek

We study the average of the product of the central values of two $L$-functions of modular forms $f$ and $g$ twisted by Dirichlet characters to a large prime modulus $q$. As our principal tools, we use spectral theory to develop bounds on…

Number Theory · Mathematics 2020-04-28 Valentin Blomer , Étienne Fouvry , Emmanuel Kowalski , Philippe Michel , Djordje Milićević

Let $S_2^*(q)$ be the set of primitive Hecke eigenforms of weight 2 and prime level $q$. For $p$ prime and $t\in \mathbb{R}$, we prove asymptotic formulas for the sums $$ \mathcal {A}(p^j,q,t)=\sum_{f\in S_2^*(q)}…

Number Theory · Mathematics 2022-01-12 Wei Liu

We derive an asymptotic expansion for the distribution of a compound sum of independent random variables, all having the same light-tailed subexponential distribution. The examples of a Poisson and geometric number of summands serve as an…

Probability · Mathematics 2007-05-23 Ph . Barbe , W. P. McCormick , C. Zhang

In this paper we study the asymptotic behaviour of weighted random sums when the sum process converges stably in law to a Brownian motion and the weight process has continuous trajectories, more regular than that of a Brownian motion. We…

Probability · Mathematics 2014-02-07 José Manuel Corcuera , David Nualart , Mark Podolskij

We study the distribution of partition parts in arithmetic progressions and find asymptotic results that capture all exponentially growing terms. This is accomplished by studying the behavior of non-modular Eisenstein series that appear in…

Number Theory · Mathematics 2025-09-26 Kathrin Bringmann , Caner Nazaroglu , Jan-Willem M. van Ittersum

A variation on the sum-product problem seeks to show that a set which is defined by additive and multiplicative operations will always be large. In this paper, we prove new results of this type. In particular, we show that for any finite…

Combinatorics · Mathematics 2014-02-25 Antal Balog , Oliver Roche-Newton

We prove that suitable asymptotic formulae in short intervals hold for the problems of representing an integer as a sum of a prime and a square, or a prime square. Such results are obtained both assuming the Riemann Hypothesis and in the…

Number Theory · Mathematics 2017-05-12 Alessandro Languasco , Alessandro Zaccagnini

We illustrate how elementary information-theoretic ideas may be employed to provide proofs for well-known, nontrivial results in number theory. Specifically, we give an elementary and fairly short proof of the following asymptotic result:…

Information Theory · Computer Science 2007-11-06 Ioannis Kontoyiannis

Let $f \in \mathbb{Z}[y]$ be a polynomial such that $f(\mathbb{N}) \subseteq \mathbb{N}$, and let $p_{\mathcal{A}_{f}}(n)$ denote number of partitions of $n$ whose parts lie in the set $\mathcal{A}_f:=\{f(n):n \in \mathbb{N}\}$. Under…

Number Theory · Mathematics 2018-04-20 Alexander Dunn , Nicolas Robles

This thesis establishes new quantitative records in several problems of incidence geometry and growth. After the necessary background in Chapters 1, 2 and 3, the following results are proven. Chapter 4 gives new results in the incidence…

Combinatorics · Mathematics 2016-11-04 Timothy G. F. Jones

Let $K$ be a number field. Using the modular method, we prove asymptotic results on solutions of the Diophantine equation $x^4-y^2=z^p$ over $K$, assuming some deep but standard conjectures of the Langlands programme when $K$ has at least…

Number Theory · Mathematics 2022-09-20 Lucas Villagra Torcomian

When asymptotically analysing the summatory function of a $q$-regular sequence in the sense of Allouche and Shallit, the eigenvalues of the sum of matrices of the linear representation of the sequence determine the "shape" (in particular…

Combinatorics · Mathematics 2019-11-11 Clemens Heuberger , Daniel Krenn

In this paper, new asymptotic formulas for sums over zeros of functions from the Selberg class are obtained. These results continue the investigations of Murty $\&$ Perelli \cite{12}, of Murty $\&$ Zaharescu \cite{13}, of Kamiya $\&$ Suzuki…

Number Theory · Mathematics 2019-07-11 Kamel Mazhouda

Suppose that A is a set of n real numbers, each at least 1 apart. Define the ``perturbed sum and product sets'' S and P to be the sums a + b + f(a,b) and products (a+g(a,b))(b+h(a,b)), where f, g, and h satisfy certain upper bounds in terms…

Combinatorics · Mathematics 2009-07-02 Spencer Backman , Ernie Croot , Derrick Hart , Mariah Hamel

Let $p>5$ be a fixed prime. We obtain an asymptotic formula related to small solutions of quadratic congruences of the form $x_1^2+x_2^2\equiv x_3^2\bmod{p^n}$ where $\max\{|x_1|,|x_2|,|x_3|\}\le p^{\nu n}$ with $\nu>1/2$.

Number Theory · Mathematics 2022-01-19 Stephan Baier , Anup Haldar

A convenient framework for dealing with asymptotic limit problems of probabilistic nature is provided. These problems include questions such as finding the asymptotic proportion of terms of a sequence falling inside a given interval, or the…

History and Overview · Mathematics 2024-04-08 Michaël Bensimhoun

We consider a bivariate rational generating function F(x,y) = P(x,y) / Q(x,y) = sum_{r, s} a_{r,s} x^r y^s under the assumption that the complex algebraic curve $\sing$ on which $Q$ vanishes is smooth. Formulae for the asymptotics of the…

Combinatorics · Mathematics 2012-07-24 Timothy DeVries , Joris van der Hoeven , Robin Pemantle