中文
相关论文

相关论文: A lower bound for the variance in arithmetic progr…

200 篇论文

We prove that for a large class of multiplicative functions, referred to as generalized divisor functions, it is possible to find a lower bound for the corresponding variance in arithmetic progressions. As a main corollary, we deduce such a…

数论 · 数学 2020-04-16 Daniele Mastrostefano

We develop a general method for lower bounding the variance of sequences in arithmetic progressions mod $q$, summed over all $q \leq Q$, building on previous work of Liu, Perelli, Hooley, and others. The proofs lower bound the variance by…

数论 · 数学 2016-02-08 Adam J. Harper , Kannan Soundararajan

We show that smooth-supported multiplicative functions $f$ are well-distributed in arithmetic progressions $a_1a_2^{-1} \pmod q$ on average over moduli $q\leq x^{3/5-\varepsilon}$ with $(q,a_1a_2)=1$.

数论 · 数学 2017-12-06 Sary Drappeau , Andrew Granville , Xuancheng Shao

We study for bounded multiplicative functions $f$ sums of the form \begin{align*} \sum_{\substack{n\leq x \atop n\equiv a\pmod q}}f(n), \end{align*} establishing that their variance over residue classes $a \pmod q$ is small as soon as…

数论 · 数学 2023-08-24 Oleksiy Klurman , Alexander P. Mangerel , Joni Teräväinen

We obtain approximation results for general positive linear operators satisfying mild conditions, when acting on discontinuous functions and absolutely continuous functions having discontinuous derivatives. The upper bounds, given in terms…

概率论 · 数学 2024-10-29 José A. Adell , P. Garrancho , F. J. Martínez-Sánchez

In this paper, we confirm a smoothed version of a recent conjecture on the variance of the k-fold divisor function in arithmetic progressions to individual composite moduli, in a restricted range. In contrast to a previous result of Rodgers…

数论 · 数学 2023-02-27 David T. Nguyen

We study the variance of sums of the $k$-fold divisor function $d_k(n)$ over sparse arithmetic progressions, with averaging over both residue classes and moduli. In a restricted range, we confirm an averaged version of a recent conjecture…

数论 · 数学 2019-08-26 Brad Rodgers , Kannan Soundararajan

In this paper we provide in $\bFp$ expanding lower bounds for two variables functions $f(x,y)$ in connection with the product set or the sumset. The sum-product problem has been hugely studied in the recent past. A typical result in…

数论 · 数学 2016-03-27 Norbert Hegyvári , François Hennecart

It is proved that one cannot approximate stably the first derivative of a smooth function given noisy values of this function and a bound on this function and its first derivative. Such an approximation is shown to be possible if an a…

数学物理 · 物理学 2007-05-23 A. G. Ramm

For relatively prime positive integers $u_0$ and $r$, we consider the least common multiple $L_n:=\mathrm{lcm}(u_0,u_1,\ldots, u_n)$ of the finite arithmetic progression $\{u_k:=u_0+kr\}_{k=0}^n$. We derive new lower bounds on $L_n$ which…

数论 · 数学 2014-07-03 Daniel M. Kane , Scott D. Kominers

In this paper, we give a new upper bound of Barban-Davenport-Halberstam type for twins of $k-$free numbers in arithmetic progressions.

数论 · 数学 2008-05-02 Zaizhao Meng

We find upper bounds that are sharp for the number of $k$th powers inside arbitrary arithmetic progressions whose step has $O(1)$ many divisors.

数论 · 数学 2018-12-11 Jean Bourgain , Ciprian Demeter

Nguyen has shown that on averaging over $a=1,...,q$ the 3-fold divisor function has exponent of distribution 2/3, following \cite {banks}. We follow [2] which leads to stronger bounds.

数论 · 数学 2024-09-04 Tomos Parry

By using the $q$-analogue of van der Corput's method we study the divisor function in an arithmetic progression to modulus $q$. We show that the expected asymptotic formula holds for a larger range of $q$ than was previously known, provided…

数论 · 数学 2014-04-08 A. J. Irving

We prove a new equidistribution estimate for the divisor function in arithmetic progression to moduli that have two small factors. We give two applications. First, we show an asymptotic formula for the divisor function over arithmetic…

数论 · 数学 2025-09-05 Lasse Grimmelt , Jori Merikoski

Hal\'asz's Theorem gives an upper bound for the mean value of a multiplicative function $f$. The bound is sharp for general such $f$, and, in particular, it implies that a multiplicative function with $|f(n)|\le 1$ has either mean value…

数论 · 数学 2019-02-20 Andrew Granville , Adam J Harper , K. Soundararajan

Assuming the Generalized Riemann Hypothesis, we obtain a lower bound within a constant factor of the conjectured asymptotic result for the second moment for primes in an individual arithmetic progression in short intervals. Previous results…

数论 · 数学 2015-06-26 Daniel Goldston , C. Y. Yildirim

We discuss some aspects of approximating functions on high-dimensional data sets with additive functions or ANOVA decompositions, that is, sums of functions depending on fewer variables each. It is seen that under appropriate smoothness…

数据结构与算法 · 计算机科学 2009-11-17 Markus Hegland , Vladimir Pestov

We present sharp bounds for $\sum_{i=1}^n \alpha_i x_i - \prod_{i=1}^n x_i^{\alpha_i}$ in terms of the variance of the vector $(x_1^{1/2},...,x_n^{1/2})$.

经典分析与常微分方程 · 数学 2012-03-21 J. M. Aldaz

Given a multiplicative function f satisfying |f(n)| <= 1 for all n, the authors study the problem of obtaining explicit upper bounds on the mean-value 1/x |sum_{n <= x} f(n)|.

数论 · 数学 2009-09-25 Andrew Granville , K. Soundararajan
‹ 上一页 1 2 3 10 下一页 ›