English
Related papers

Related papers: Smooth integers and de Bruijn's approximation $\La…

200 papers

We consider the family of stochastic partial differential equations indexed by a parameter $\eps\in(0,1]$, \begin{equation*} Lu^{\eps}(t,x) = \eps\sigma(u^\eps(t,x))\dot{F}(t,x)+b(u^\eps(t,x)), \end{equation*} $(t,x)\in(0,T]\times\Rd$ with…

Probability · Mathematics 2015-03-25 Marta Sanz-Solé , André Süß

We consider covariance asymptotics for linear statistics of general stationary random measures in terms of their truncated pair correlation measure. We give exact infinite series-expansion formulas for covariance of smooth statistics of…

Probability · Mathematics 2024-11-14 Manjunath Krishnapur , D. Yogeshwaran

We provide a general theorem on the asymptotic behavior of stochastic processes that conform to a relaxed supermartingale condition. The distinguishing feature of our result is that it provides quantitative convergence guarantees at a much…

Optimization and Control · Mathematics 2026-05-11 Morenikeji Neri , Nicholas Pischke , Thomas Powell

We consider the problem of enumerating permutations in the symmetric group on $n$ elements which avoid a given set of consecutive pattern $S$, and in particular computing asymptotics as $n$ tends to infinity. We develop a general method…

Combinatorics · Mathematics 2011-10-13 Richard Ehrenborg , Sergey Kitaev , Peter Perry

Let P(x,d,a) denote the number of primes p<=x with p=a(mod d). Chebyshev's bias is the phenomenon that `more often' P(x;d,n)>P(x;d,r) than the other way around, where n is a quadratic non-residue mod d and r is a quadratic residue mod d. If…

Number Theory · Mathematics 2007-05-23 Pieter Moree

Let $P(n)$ be the number of polyominoes of $n$ cells and $\lambda$ be Klarner's constant, that is, $\lambda=\lim_{n\to\infty} \sqrt[n]{P(n)}$. We show that there exist some positive numbers $A,T$, so that for every $n$ \[ P(n) \ge…

Combinatorics · Mathematics 2025-07-15 Vuong Bui

All the known approximations of the number of primes pi(n) not exceeding any given integer n are derived from real-valued functions that are asymptotic to pi(x), such as x/log x, Li(x) and Riemann's function R(x). The degree of…

General Mathematics · Mathematics 2015-12-31 Bhupinder Singh Anand

We study a family of polynomials which are orthogonal with respect to the varying, highly oscillatory complex weight function $e^{ni\lambda z}$ on $[-1,1]$, where $\lambda$ is a positive parameter. This family of polynomials has appeared in…

Classical Analysis and ODEs · Mathematics 2020-04-07 Andrew F. Celsus , Guilherme L. F. Silva

Prime number theorem asserts that (at large $x$) the prime counting function $\pi(x)$ is approximately the logarithmic integral $\mbox{li}(x)$. In the intermediate range, Riemann prime counting function $\mbox{Ri}^{(N)}(x)=\sum_{n=1}^N…

Number Theory · Mathematics 2017-04-12 Michel Planat , Patrick Solé

Any pair of consecutive B-smooth integers for a given smoothness bound B corresponds to a solution (x, y) of the equation x^2 - 2Dy^2 = 1 for a certain square-free, B-smooth integer D and a B-smooth integer y. This paper describes…

Cryptography and Security · Computer Science 2022-11-09 Jan Buzek , Junaid Hasan , Jason Liu , Michael Naehrig , Anthony Vigil

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

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

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

A study of certain Hamiltonian systems has lead Y. Long to conjecture the existence of infinitely many primes of the form $p=2[\alpha n]+1$, where $1<\alpha<2$ is a fixed irrational number. An argument of P. Ribenboim coupled with classical…

Number Theory · Mathematics 2007-08-09 William D. Banks , Igor E. Shparlinski

We study non-smoothness of the fundamental solution for the Schr\"{o}dinger equation with a spherically symmetric and super-quadratic potential in the sence that $V(x)\geq C|x|^{2+\varepsilon}$ at infinity with constants $C>0 $ and…

Analysis of PDEs · Mathematics 2024-04-10 Keiichi Kato , Wataru Nakahashi , Yukihide Tadano

It is shown that the psychometric test reliability, based on any true-score model with randomly sampled items and conditionally independent errors, converges to 1 as the test length goes to infinity, assuming some fairly general regularity…

Methodology · Statistics 2025-08-29 Jules L. Ellis

We prove an asymptotic formula as $x\to +\infty$ for the number of algebraic integers $\alpha$ belonging to a fixed CM number field and satisfying $\alpha\overline{\alpha}\leq x$. This problem is related to the height zeta function…

Number Theory · Mathematics 2018-05-04 John Boxall

We consider approximating analytic functions on the interval $[-1,1]$ from their values at a set of $m+1$ equispaced nodes. A result of Platte, Trefethen \& Kuijlaars states that fast and stable approximation from equispaced samples is…

Numerical Analysis · Mathematics 2022-03-08 Ben Adcock , Alexei Shadrin

We establish a new class of examples of the multivariate Bateman-Horn conjecture by using tools from dynamics. These cases include the determinant polynomial on the space of $n\times n$ matrices, the Pfaffian on the space of skew-symmetric…

Number Theory · Mathematics 2023-12-19 Giorgos Kotsovolis , Katharine Woo

By application of the theory for second-order linear differential equations with two turning points developed in [Olver F.W.J., Philos. Trans. Roy. Soc. London Ser. A 278 (1975), 137-174], uniform asymptotic approximations are obtained in…

Classical Analysis and ODEs · Mathematics 2015-11-25 Karen Ogilvie , Adri B. Olde Daalhuis