On the friable mean-value of the Erdős-Hooley Delta function

Bruno Martin,Gérald Tenenbaum,Julie Wetzer

2024-03-28

Abstract:For integer $n$ and real $u$, define $\Delta(n,u):= |\{d : d \mid n,\,{\rm e}^u <d\leqslant {\rm e}^{u+1} \}|$. Then, put $ \Delta(n):=\max_{u\in{\mathbb R}} \Delta(n,u).$ We provide uniform upper and lower bounds for the mean-value of $\Delta(n)$ over friable integers, i.e. integers free of large prime factors.

Number Theory

What problem does this paper attempt to address?

On the friable mean-value of the Erdős–Hooley Delta function

B. Martin,G. Tenenbaum,J. Wetzer

DOI: https://doi.org/10.1016/j.indag.2024.02.002

IF: 0.827

2024-02-19

Indagationes Mathematicae

Abstract:For integer n and real u , define Δ(n,u)≔|{d:d∣n,eu . Then, put Δ(n)≔maxu∈RΔ(n,u). We provide uniform upper and lower bounds for the mean-value of Δ(n) over friable integers, i.e. integers free of large prime factors.

mathematics
Note on the mean value of the Erdős--Hooley Delta-function

Régis de la Bretèche,Gérald Tenenbaum

2024-07-08

Abstract:For integer $n\geqslant 1$ and real $u$, let $\Delta(n,u):=|\{d:d\mid n,\,{\rm e}^u<d\leqslant {\rm e}^{u+1}\}|$. The Erdős--Hooley Delta-function is then defined by $\Delta(n):=\max_{u\in{\mathbb R}}\Delta(n,u).$ We improve recent upper and lower bounds for the mean value of this function by showing that, for large $x$, we have $$x(\log_2x)^{ 3/2}\ll\sum_{n\leqslant x}\Delta(n)\ll x(\log_2x)^{ 5/2}.$$

Number Theory
An upper bound on the mean value of the Erdős-Hooley Delta function

Dimitris Koukoulopoulos,Terence Tao

DOI: https://doi.org/10.1112/plms.12572

2023-11-09

Abstract:The Erdős-Hooley Delta function is defined for $n\in\mathbb{N}$ as $\Delta(n)=\sup_{u\in\mathbb{R}} \#\{d|n : e^u<d\le e^{u+1}\}$. We prove that $\sum_{n\le x} \Delta(n) \ll x(\log\log x)^{11/4}$ for all $x\ge100$. This improves on earlier work of Hooley, Hall--Tenenbaum and La Bretèche-Tenenbaum.

Number Theory
A lower bound on the mean value of the Erdős-Hooley Delta function

Kevin Ford,Dimitris Koukoulopoulos,Terence Tao

2024-05-23

Abstract:We give an improved lower bound for the average of the Erdős-Hooley function $\Delta(n)$, namely $\sum_{n\le x} \Delta(n) \gg_\varepsilon x(\log\log x)^{1+\eta-\varepsilon}$ for all $x\geqslant100$ and any fixed $\varepsilon$, where $\eta = 0.3533227\dots$ is an exponent previously appearing in work of Green and the first two authors. This improves on a previous lower bound of $\gg x \log\log x$ of Hall and Tenenbaum, and can be compared to the recent upper bound of $x (\log\log x)^{11/4}$ of the second and third authors.

Number Theory
Mean values of arithmetic functions and application to sums of powers

Régis de la Bretèche,Gérald Tenenbaum

2024-03-28

Abstract:We provide new upper bounds for sums of certain arithmetic functions in many variables at polynomial arguments and, exploiting recent progress on the mean-value of the Erd\H os-Hooley $\Delta$-function, we derive lower bounds for the cardinality of those integers not exceeding a given limit that are expressible as some sums of powers.

Mathematics
Bernstein-type inequalities for mean $n$-valent functions

Anton Baranov,Ilgiz Kayumov,Rachid Zarouf

2024-10-06

Abstract:We derive new integral estimates of the derivatives of mean $n$-valent functions in the unit disk. Our results develop and complement estimates obtained by E.P. Dolzhenko and A.A. Pekarskii, as well as recent inequalities obtained by the authors. As an application, we improve some inverse theorems of rational approximation due to Dolzhenko.

Complex Variables,Functional Analysis
Bounds for distributional approximation in the multivariate delta method by Stein's method

Robert E. Gaunt,Heather Sutcliffe

2023-05-10

Abstract:We obtain bounds to quantify the distributional approximation in the delta method for vector statistics (the sample mean of $n$ independent random vectors) for normal and non-normal limits, measured using smooth test functions. For normal limits, we obtain bounds of the optimal order $n^{-1/2}$ rate of convergence, but for a wide class of non-normal limits, which includes quadratic forms amongst others, we achieve bounds with a faster order $n^{-1}$ convergence rate. We apply our general bounds to derive explicit bounds to quantify distributional approximations of an estimator for Bernoulli variance, several statistics of sample moments, order $n^{-1}$ bounds for the chi-square approximation of a family of rank-based statistics, and we also provide an efficient independent derivation of an order $n^{-1}$ bound for the chi-square approximation of Pearson's statistic. In establishing our general results, we generalise recent results on Stein's method for functions of multivariate normal random vectors to vector-valued functions and sums of independent random vectors whose components may be dependent. These bounds are widely applicable and are of independent interest.

Statistics Theory
A uniform Dvoretzky-Kiefer-Wolfowitz inequality

Daniel Bartl,Shahar Mendelson

2023-12-11

Abstract:We show that under minimal assumption on a class of functions $\mathcal{H}$ defined on a probability space $(\mathcal{X},\mu)$, there is a threshold $\Delta_0$ satisfying the following: for every $\Delta\geq\Delta_0$, with probability at least $1-2\exp(-c\Delta m)$ with respect to $\mu^{\otimes m}$, \[ \sup_{h\in\mathcal{H}} \sup_{t\in\mathbb{R}} \left| \mathbb{P}(h(X)\leq t) - \frac{1}{m}\sum_{i=1}^m 1_{(-\infty,t]}(h(X_i)) \right| \leq \sqrt{\Delta};\] here $X$ is distributed according to $\mu$ and $(X_i)_{i=1}^m$ are independent copies of $X$. The value of $\Delta_0$ is determined by an unexpected complexity parameter of the class $\mathcal{H}$ that captures the set's geometry (Talagrand's $\gamma_1$-functional). The bound, the probability estimate and the value of $\Delta_0$ are all optimal up to a logarithmic factor.

Probability
A short-interval Hildebrand-Tenenbaum theorem

Jacques Benatar

2024-08-29

Abstract:In the late eighties, Hildebrand and Tenenbaum proved an asymptotic formula for the number of positive integers below $x$, having exactly $\nu$ distinct prime divisors: $\pi_{\nu}(x) \sim x \delta_{\nu}(x)$. Here we consider the restricted count $\pi_{\nu}(x,y)$ for integers lying in the short interval $[x,x+y]$. Extending the result of Hildebrand-Tenenbaum to this setting, we show that for any $\varepsilon >0$ \[ \pi_{\nu}(x,y) \sim y \delta_{\nu}(x), \] uniformly over all $1 \le \nu \le \log x/(\log \log x)^{4+\varepsilon}$ and all $x^{7/12 +\varepsilon} \le y \le x$. Consequently, we obtain mean upper bounds for the $k$-fold divisor function $\tau_k$ in short intervals, with strong uniformity in $k$.

Number Theory
Mean values of multiplicative functions and applications to residue-class distribution

Paul Pollack,Akash Singha Roy

2024-02-26

Abstract:We provide a uniform bound on the partial sums of multiplicative functions under very general hypotheses. As an application, we give a nearly optimal estimate for the count of $n \le x$ for which the Alladi-Erd\H{o}s function $A(n) = \sum_{p^k \parallel n} k p$ takes values in a given residue class modulo $q$, where $q$ varies uniformly up to a fixed power of $\log x$. We establish a similar result for the equidistribution of the Euler totient function $\phi(n)$ among the coprime residues to the "correct" moduli $q$ that vary uniformly in a similar range, and also quantify the failure of equidistribution of the values of $\phi(n)$ among the coprime residue classes to the "incorrect" moduli.

Number Theory
Optimal mean value estimates beyond Vinogradov's mean value theorem

Julia Brandes,Trevor D. Wooley

DOI: https://doi.org/10.48550/arXiv.1901.03153

2020-08-21

Abstract:We establish improved mean value estimates associated with the number of integer solutions of certain systems of diagonal equations, in some instances attaining the sharpest conjectured conclusions. This is the first occasion on which bounds of this quality have been attained for Diophantine systems not of Vinogradov type. As a consequence of this progress, whenever $u \ge 3v$ we obtain the Hasse principle for systems consisting of $v$ cubic and $u$ quadratic diagonal equations in $6v+4u+1$ variables, thus attaining the convexity barrier for this problem.

Number Theory
Friable averages of oscillating multiplicative functions

Régis de la Bretèche,Gérald Tenenbaum

2024-07-21

Abstract:We evaluate friable averages of arithmetic functions whose Dirichlet series is analytically close to some negative power of the Riemann zeta function. We obtain asymptotic expansions resembling those provided by the Selberg-Delange method in the non-friable case. An application is given to summing truncated versions of such functions.

Number Theory,Classical Analysis and ODEs
A Mean Value Theorem for general Dirichlet Series

Frederik Broucke,Titus Hilberdink

2024-09-10

Abstract:In this paper we obtain a mean value theorem for a general Dirichlet series $f(s)= \sum_{j=1}^\infty a_j n_j^{-s}$ with positive coefficients for which the counting function $A(x) = \sum_{n_{j}\le x}a_{j}$ satisfies $A(x)=\rho x + O(x^\beta)$ for some $\rho>0$ and $\beta<1$. We prove that $\frac1T\int_0^T |f(\sigma+it)|^2\, dt \to \sum_{j=1}^\infty a_j^2n_j^{-2\sigma}$ for $\sigma>\frac{1+\beta}{2}$ and obtain an upper bound for this moment for $\beta<\sigma\le \frac{1+\beta}{2}$. We provide a number of examples indicating the sharpness of our results.

Number Theory,Complex Variables
Friable averages of complex arithmetic functions

Régis de la Bretèche,Gérald Tenenbaum

2024-02-12

Abstract:We evaluate friable averages of arithmetic functions whose Dirichlet series is analytically close to some complex power of the Riemann zeta function. We obtain asymptotic expansions resembling those provided by the Selberg-Delange method in the non-friable case. Some application are provided to the friable distribution of the additive function counting the total number of prime factors.

Number Theory
Moyennes de certaines fonctions multiplicatives sur les entiers friables, 3

Gérald Tenenbaum,Jie Wu

2024-09-22

Abstract:We consider logarithmic averages, over friable integers, of non-negative multiplicative functions. Under logarithmic, one-sided or two-sided hypotheses, we obtain sharp estimates that improve upon known results in the literature regarding both the quality of the error term and the range of validity. The one-sided hypotheses correspond to classical sieve assumptions. They are applied to provide an effective form of the Johnsen--Selberg prime power sieve.

Number Theory
On the non-monotonicity of the denominator of generalized harmonic sums

Wouter van Doorn

2024-11-05

Abstract:Let $\displaystyle \sum_{i=a}^b \frac{1}{i} = \frac{u_{a,b}}{v_{a,b}}$ with $u_{a,b}$ and $v_{a,b}$ coprime. Erdős and Graham asked the following: Does there, for every fixed $a$, exist a $b$ such that $v_{a,b} < v_{a,b-1}$? If so, what is the least such $b = b(a)$? In this paper we will investigate these problems in a more general setting, answer the first question in the affirmative and obtain the bounds $a + 0.54\log(a) < b(a) \le 4.374(a-1)$, which hold for all large enough $a$.

Number Theory
Numerically explicit estimates for the distribution of rough numbers

Kai Fan

DOI: https://doi.org/10.1016/j.jnt.2024.01.008

IF: 0.679

2024-02-01

Journal of Number Theory

Abstract:For x ≥ y > 1 and u : = log ⁡ x / log ⁡ y , let Φ ( x , y ) denote the number of positive integers up to x free of prime divisors less than or equal to y. In 1950 de Bruijn [4] studied the approximation of Φ ( x , y ) by the quantity μ y ( u ) e γ x log ⁡ y ∏ p ≤ y ( 1 − 1 p ) , where γ = 0.5772156 . . . is Euler's constant and μ y ( u ) : = ∫ 1 u y t − u ω ( t ) d t . He showed that the asymptotic formula Φ ( x , y ) = μ y ( u ) e γ x log ⁡ y ∏ p ≤ y ( 1 − 1 p ) + O ( x R ( y ) log ⁡ y ) holds uniformly for all x ≥ y ≥ 2 , where R ( y ) is a positive decreasing function related to the error estimates in the Prime Number Theorem. In this paper we obtain numerically explicit versions of de Bruijn's result.

mathematics
Large deviations for denominators of continued fractions

Hiroki Takahasi

DOI: https://doi.org/10.1088/1361-6544/ab9a1d

2019-04-13

Abstract:We give an exponential upper bound on the probabilitywith which the denominator of the $n$th convergent in the regular continued fraction expansion stays away from the mean $\frac{n\pi^2}{12\log2}$. The exponential rate is best possible, given by an analytic function related to the dimension spectrum of Lyapunov exponents for the Gauss transformation.

Dynamical Systems
An ErdŐs–Kac theorem for integers with dense divisors

Gérald Tenenbaum,Andreas Weingartner

DOI: https://doi.org/10.1093/qmath/haae002

2024-02-21

The Quarterly Journal of Mathematics

Abstract:Abstract We show that for large integers n, whose ratios of consecutive divisors are bound above by an arbitrary constant, the number of prime factors follows an approximate normal distribution, with mean $C \log_2 n$ and variance $V \log_2 n$, where $C=1/(1-{\rm e}^{-\gamma})\approx 2.280$ and V ≈ 0.414. This result is then generalized in two different directions.

mathematics
An unexpected property of fractional difference operators: Finite and eventual monotonicity

Christopher Goodrich,Carlos Lizama

DOI: https://doi.org/10.1002/mma.9875

2024-01-12

Mathematical Methods in the Applied Sciences

Abstract:We consider the relationship between the sign of the fractional difference Δαu(n) and the positivity or monotonicity of u . Our focus is on the case in which the fractional difference can be negative, and we show that surprisingly, Δαu(n)>−C , where C>0 is a constant, can still imply that u is increasing or is positive. We also consider the setting of sequential difference operators such as Δβ∘Δα for suitable choices of the parameters α and β . As is demonstrated by explicit examples, our results substantially improve some recent results in the literature and, moreover, shed light on some previous observations that heretofore were only able to be investigated by numerical simulations. We also provide applications of our results to an analysis of fractional‐order initial value problems.

mathematics, applied

On the friable mean-value of the Erdős-Hooley Delta function

On the friable mean-value of the Erdős–Hooley Delta function

Note on the mean value of the Erdős--Hooley Delta-function

An upper bound on the mean value of the Erdős-Hooley Delta function

A lower bound on the mean value of the Erdős-Hooley Delta function

Mean values of arithmetic functions and application to sums of powers

Bernstein-type inequalities for mean $n$-valent functions

Bounds for distributional approximation in the multivariate delta method by Stein's method

A uniform Dvoretzky-Kiefer-Wolfowitz inequality

A short-interval Hildebrand-Tenenbaum theorem

Mean values of multiplicative functions and applications to residue-class distribution

Optimal mean value estimates beyond Vinogradov's mean value theorem

Friable averages of oscillating multiplicative functions

A Mean Value Theorem for general Dirichlet Series

Friable averages of complex arithmetic functions

Moyennes de certaines fonctions multiplicatives sur les entiers friables, 3

On the non-monotonicity of the denominator of generalized harmonic sums

Numerically explicit estimates for the distribution of rough numbers

Large deviations for denominators of continued fractions

An ErdŐs–Kac theorem for integers with dense divisors

An unexpected property of fractional difference operators: Finite and eventual monotonicity