English
Related papers

Related papers: Smooth integers and the Dickman $\rho$ function

200 papers

This paper is concerned with the relationship of $y$-smooth integers and de Bruijn's approximation $\Lambda(x,y)$. Under the Riemann hypothesis, Saias proved that the count of $y$-smooth integers up to $x$, $\Psi(x,y)$, is asymptotic to…

Number Theory · Mathematics 2024-04-30 Ofir Gorodetsky

We study the counts of smooth permutations and smooth polynomials over finite fields. For both counts we prove an estimate with an error term that matches the error term found in the integer setting by de Bruijn more than 70 years ago. The…

Combinatorics · Mathematics 2025-01-08 Ofir Gorodetsky

Let $\Psi(x,y)$ count the number of positive integers $n\le x$ such that every prime divisor of $n$ is at most $y$. Given inputs $x$ and $y$, what is the best way to estimate $\Psi(x,y)$? We address this problem in three ways: with a new…

Number Theory · Mathematics 2022-08-04 Chloe Makdad , Jonathan P. Sorenson

A number is said to be $y$-smooth if all of its prime factors are less than or equal to $y.$ For all $17/30<\theta\leq 1,$ we show that the density of $y$-smooth numbers in the short interval $[x,x+x^{\theta}]$ is asymptotically equal to…

Number Theory · Mathematics 2024-09-10 Khalid Younis

We can find in the literature several convergent and/or asymptotic expansions of the Pearcey integral $P(x,y)$ in different regions of the complex variables $x$ and $y$, but they do not cover the whole complex $x$ and $y$ planes. The…

Numerical Analysis · Mathematics 2016-01-15 Jose L. Lopez , Pedro J. Pagola

We consider the Dickman function $\Psi (x,y)$ in the limit when $\ln x/\ln y\to \infty $ and $\ln \ln x \ln y\to 0$. The asymptotic value is expressed in terms of the ratio of iterated loragithm of $x$ and $ln y$.

Number Theory · Mathematics 2012-03-24 Arie Leizarowitz

We consider the Pearcey integral $P(x,y)$ for large values of $\vert y\vert$ and bounded values of $\vert x\vert$. The integrand of the Pearcey integral oscillates wildly in this region and the asymptotic saddle point analysis is…

Classical Analysis and ODEs · Mathematics 2015-11-18 Jose L. Lopez , Pedro Pagola

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

Asymptotics for Dickman's number theoretic function $\rho(u)$, as $u \rightarrow \infty$, were given de Bruijn and Alladi, and later in sharper form by Hildebrand and Tenenbaum. The perspective in these works is that of analytic number…

Probability · Mathematics 2016-06-14 Richard Arratia , Fred Kochman , Sandy Zabell

In our recent work [SIGMA \textbf{20} (2024), 074, 13 pages], the leading behaviour of the Humbert function $\Psi_1[a,b;c,c';x,y]$ when $x\to\infty$ and $y\to +\infty$ has been derived in a direct and simple manner. In this paper, we obtain…

Classical Analysis and ODEs · Mathematics 2025-06-17 Peng-Cheng Hang , Liangjian Hu , Min-Jie Luo

We provide explicit ranges for $\sigma$ for which the asymptotic formula \begin{equation*} \int_0^T|\zeta(1/2+it)|^4|\zeta(\sigma+it)|^{2j}dt \;\sim\; T\sum_{k=0}^4a_{k,j}(\sigma)\log^k T \quad(j\in\mathbb N) \end{equation*} holds as…

Number Theory · Mathematics 2013-05-14 Aleksandar Ivić , Wenguang Zhai

Inspired by the works of Dewar, Murty and Kot\v{e}\v{s}ovec, we establish some useful theorems for asymptotic formulas. As an application, we obtain asymptotic formulas for the numbers of skew plane partitions and cylindric partitions. We…

Combinatorics · Mathematics 2018-01-24 Guo-Niu Han , Huan Xiong

The stability under phase perturbations of the decay rate of local scalar oscillatory integrals in two dimensions is analyzed. For a smooth phase S(x,y) and a smooth perturbation function f(x,y), the decay rate for phase S(x,y) + tf(x,y) is…

Classical Analysis and ODEs · Mathematics 2011-12-20 Michael Greenblatt

Fix $\delta\in(0,1]$, $\sigma_0\in[0,1)$ and a real-valued function $\varepsilon(x)$ for which $\limsup_{x\to\infty}\varepsilon(x)\le 0$. For every set of primes ${\mathcal P}$ whose counting function $\pi_{\mathcal P}(x)$ satisfies an…

Number Theory · Mathematics 2015-09-17 William D. Banks

The paper is concerned with estimating the number of integers smaller than $x$ whose largest prime divisor is smaller than $y$, denoted $\psi (x,y)$. Much of the related literature is concerned with approximating $\psi (x,y)$ by Dickman's…

Number Theory · Mathematics 2009-03-17 Arie Leizarowitz

The aim of this paper is to study distributional properties of integers without large or small prime factors. Define an integer to be $[y',y]$-smooth if all of its prime factors belong to the interval $[y',y]$. We identify suitable weights…

Number Theory · Mathematics 2025-09-10 Lilian Matthiesen , Mengdi Wang

Asymptotic solutions are derived for inhomogeneous differential equations having a large real or complex parameter and a simple turning point. They involve Scorer functions and three slowly varying analytic coefficient functions. The…

Classical Analysis and ODEs · Mathematics 2021-03-02 T. M. Dunster

Asymptotic expansions are derived for solutions of the parabolic cylinder and Weber differential equations. In addition the inhomogeneous versions of the equations are considered, for the case of polynomial forcing terms. The expansions…

Classical Analysis and ODEs · Mathematics 2021-03-02 T. M. Dunster

We prove an Erd\H{o}s-Kac type of theorem for the set $S(x,y)=\{n\leq x: p|n \Rightarrow p\leq y \}$. If $\omega (n)$ is the number of prime factors of $n$, we prove that the distribution of $\omega(n)$ for $n \in S(x,y)$ is Gaussian for a…

Number Theory · Mathematics 2017-10-06 Marzieh Mehdizadeh

A representation for the Riemann zeta function valid for arbitrary complex $s=\sigma+it$ is $\zeta(s)=\sum_{n=0}^\infty A(n,s)$, where \[A(n,s)=\frac{2^{-n-1}}{1-2^{1-s}} \sum_{k=0}^n \left(\!\begin{array}{c}n\\k\end{array}\!\right)…

Classical Analysis and ODEs · Mathematics 2021-06-04 R B Paris
‹ Prev 1 2 3 10 Next ›