English
Related papers

Related papers: Smooth Numbers in Short Intervals

200 papers

A very short proof of the following smooth homogeneity theorem of D. Repovs, E. V. Scepin and the author is presented. Let N be a locally compact subset of a smooth manifold M. Assume that for each two points x,y in N there exist their…

Geometric Topology · Mathematics 2007-06-13 A. Skopenkov

We prove a new inequality bounding the probability that the random walk on a group has small total displacement in terms of the spectral and isoperimetric profiles of the group. This inequality implies that if the random walk on the group…

Probability · Mathematics 2024-06-26 Tom Hutchcroft

A core principle in statistical learning is that smoothness of target functions allows to break the curse of dimensionality. However, learning a smooth function seems to require enough samples close to one another to get meaningful estimate…

Machine Learning · Statistics 2023-10-18 Vivien Cabannes , Stefano Vigogna

We investigate lower bounds for the variance in arithmetic progressions of certain multiplicative functions "close" to $1$. Specifically, we consider $\alpha_N$-fold divisor functions, when $\alpha_N$ is a sequence of positive real numbers…

Number Theory · Mathematics 2021-02-23 Daniele Mastrostefano

In this paper, we consider the problem of variable-length source coding allowing errors. The exponential moment of the codeword length is analyzed in the non-asymptotic regime and in the asymptotic regime. Our results show that the smooth…

Information Theory · Computer Science 2015-12-22 Shigeaki Kuzuoka

Let $q\ge 3$ be a non-exceptional modulus $q\ge3$, and let $a$ be a positive integer coprime with $q$. For any $\epsilon>0$, there exists $\alpha>0$ (computable), such that for all $x\ge \alpha (\log q)^2$, the interval $\left[…

Number Theory · Mathematics 2020-12-09 Habiba Kadiri

We are interested in estimating the location of what we call "smooth change-point" from $n$ independent observations of an inhomogeneous Poisson process. The smooth change-point is a transition of the intensity function of the process from…

Statistics Theory · Mathematics 2021-02-17 A. Amiri , S Dachian

We determine the order of magnitude of H(x,y,z), the number of integers n\le x having a divisor in (y,z], for all x,y and z. We also study H_r(x,y,z), the number of integers n\le x having exactly r divisors in (y,z]. When r=1 we establish…

Number Theory · Mathematics 2008-11-06 Kevin Ford

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

In this paper, we establish smoothness of moments of the solutions of discrete coagulation-diffusion systems. As key assumptions, we suppose that the coagulation coefficients grow at most sub-linearly and that the diffusion coefficients…

Analysis of PDEs · Mathematics 2015-11-19 Maxime Breden , Laurent Desvillettes , Klemens Fellner

Using a sieve-theoretic argument, we show that almost all gaps $(p_n, p_{n+1})$ between consecutive primes $p_n, p_{n+1}$ contain a natural number $m$ whose least prime factor $p(m)$ is at least the length $p_{n+1} - p_n$ of the gap,…

Number Theory · Mathematics 2025-08-11 Ayla Gafni , Terence Tao

We study higher uniformity properties of the M\"obius function $\mu$, the von Mangoldt function $\Lambda$, and the divisor functions $d_k$ on short intervals $(X,X+H]$ with $X^{\theta+\varepsilon} \leq H \leq X^{1-\varepsilon}$ for a fixed…

Number Theory · Mathematics 2024-03-01 Kaisa Matomäki , Xuancheng Shao , Terence Tao , Joni Teräväinen

A positive integer $n$ is called an abundant number if $\sigma (n)\ge 2n$, where $\sigma (n)$ is the sum of all positive divisors of $n$. Let $E(x)$ be the largest number of consecutive abundant numbers not exceeding $x$. In 1935, P. Erd\H…

Number Theory · Mathematics 2016-03-22 Yong-Gao Chen , Hui Lv

Conceptually, a rough number is a positive integer with no small prime factors. Formally, for real numbers $x$ and $y$, let $\Phi(x,y)$ denote the number of positive integers at most $x$ with no prime factors less than $y$. In this paper we…

Number Theory · Mathematics 2017-05-17 J. Z. Schroeder

A classical result due to Deshouillers, Dress and Tenenbaum asserts that on average the distribution of the divisors of the integers follows the arcsine law. In this paper, we investigate the distribution of smooth divisors of the integers,…

Number Theory · Mathematics 2018-06-18 S. Nyandwi , A. Smati

We consider a solution to a generic Markovian jump diffusion and show that for positive times the law of the solution process has a smooth density with respect to Lebesgue measure under a uniform version of Hoermander's conditions. Unlike…

Probability · Mathematics 2007-10-02 Thomas Cass

This article concerns the global-in-time existence of smooth solutions with small amplitude to two space dimensional Euler-Poisson system. The main difficulty lies in the slow time decay $(1+t)^{-1}$ of the linear system. Inspired by Ozawa,…

Analysis of PDEs · Mathematics 2015-05-30 Juhi Jang

For any $\varepsilon >0$, we obtain an asymptotic formula for the number of solutions $n \le x$ to $$ \lVert \alpha n + \beta \rVert < x^{-\frac{1}{4}+\varepsilon} $$ where $n$ is $[y,z]$-smooth for infinitely many real number $x$. In…

Number Theory · Mathematics 2019-05-02 Kam Hung Yau

Using estimates on Hooley's $\Delta$-function and a short interval version of the celebrated Dirichlet hyperbola principle, we derive an asymptotic formula for a class of arithmetic functions over short segments. Numerous examples are also…

Number Theory · Mathematics 2017-08-23 Olivier Bordellès

It is well known that if the power spectral density of a continuous time stationary stochastic process does not have a compact support, data sampled from that process at any uniform sampling rate leads to biased and inconsistent spectrum…

Statistics Theory · Mathematics 2010-06-09 Radhendushka Srivastava , Debasis Sengupta