English
Related papers

Related papers: Two upper bounds for the Erd\H{o}s--Hooley Delta-f…

200 papers

Let $\{p_j(n)\}_{j=1}^{\omega(n)}$ denote the increasing sequence of distinct prime factors of an integer $n$. We provide details for the proof of a statement of Erd\H{o}s implying that, for any function $\xi(n)$ tending to infinity with…

Number Theory · Mathematics 2019-05-01 Gérald Tenenbaum

For $0<\alpha<1$ let $V(\alpha)$ denote the supremum of the numbers $v$ such that every $\alpha$-H\"older continuous function is of bounded variation on a set of Hausdorff dimension $v$. Kahane and Katznelson (2009) proved the estimate $1/2…

Probability · Mathematics 2016-11-29 Omer Angel , Richárd Balka , András Máthé , Yuval Peres

The logarithm of the number of binary n-variable bent functions is asymptotically less than $11(2^n)/32$ as n tends to infinity. Keywords: boolean function, Walsh--Hadamard transform, plateaued function, bent function, upper bound

Information Theory · Computer Science 2024-11-19 Vladimir N. Potapov

We obtain reasonably tight upper and lower bounds on the sum $\sum_{n \leqslant x} \varphi \left( \left\lfloor{x/n}\right\rfloor\right)$, involving the Euler functions $\varphi$ and the integer parts $\left\lfloor{x/n}\right\rfloor$ of the…

Number Theory · Mathematics 2018-10-17 Olivier Bordellès , Lixia Dai , Randell Heyman , Hao Pan , Igor E. Shparlinski

We consider the following problem $ -\Delta_{p}u= h(x,u) \mbox{ in }\Omega$, $u\in W^{1,p}_{0}(\Omega)$, where $\Omega$ is a bounded domain in $\mathbb{R}^{N}$, $1<p<N$, with a smooth boundary. In this paper we assume that…

Analysis of PDEs · Mathematics 2022-11-29 Zakariya Chaouai , Mohamed Tamaazousti

We obtain bounds for the Faltings's delta function for any Riemann surface of genus greater than one. The bounds are in terms of the genus of the surface and two basic quantities coming from hyperbolic geometry: The length of the shortest…

Number Theory · Mathematics 2013-12-11 J. Jorgenson , J. Kramer

As early as the 1930s, P\'al Erd\H{o}s conjectured that: {\em for any multiplicative function $f:\mathbb{N}\to\{-1,1\}$, the partial sums $\sum_{n\leq x}f(n)$ are unbounded.} Considering this conjecture, in this paper we consider…

Number Theory · Mathematics 2011-08-26 Michael Coons

We prove tight estimates for averages of the twisted Hooley $\Delta$-function over arbitrary number fields.

Number Theory · Mathematics 2018-03-28 E. Sofos

The hyperharmonic numbers h_{n}^{(r)} are defined by means of the classical harmonic numbers. We show that the Euler-type sums with hyperharmonic numbers: {\sigma}(r,m)=\sum_{n=1}^{\infty}((h_{n}^{(r)})/(n^{m})) can be expressed in terms of…

Number Theory · Mathematics 2013-11-06 Ayhan Dil , Khristo N. Boyadzhiev

In 1946 Erd\H os asked for the maximum number of unit distances, $u(n)$, among $n$ points in the plane. He showed that $u(n)> n^{1+c/\log\log n}$ and conjectured that this was the true magnitude. The best known upper bound is…

Combinatorics · Mathematics 2014-04-22 Ryan Schwartz , József Solymosi , Frank de Zeeuw

We present a new lower bound for Euler's beta function, $B(x,y)$, which states that the inequality \begin{equation*} B(x,y)>\frac{x+y}{xy}\left(1-\frac{2xy}{x+y+1}\right) \end{equation*} holds on $(0,1]\times(0,1]$, which improves a lower…

Classical Analysis and ODEs · Mathematics 2023-05-05 Tiehong Zhao , Miaokun Wang

Let $\beta>1$, $I$ be the unite interval $[0,1)$ and $\phi$ be an integer function defined on $\mathbb{N}\setminus\{0\}$ satisfying $1\leq\phi(n)\leq n$. Denote by $A_\phi(x,\beta)$ the Erd\"{o}s-R\'{e}nyi average of $x\in I$ associated…

Number Theory · Mathematics 2018-06-25 Haibo Chen

Let $k\geq 1$ be an integer. Let $\delta_k(n)$ denote the maximum divisor of $n$ which is co-prime to $k$. We study the error term of the general $m$-th Riesz mean of the arithmetical function $\delta_k(n)$ for any positive integer $m \ge…

Number Theory · Mathematics 2018-02-14 Saurabh Kumar Singh

In this paper, we study a multicolor variant of Erd\H{o}s--Rogers functions. Let $f_{\alpha_s; K_{i_1}, \cdots, K_{i_t}}(n)$ be the largest integer $m$ such that there is always an induced $K_s$-free subgraph of size $m$ in every $n$-vertex…

Combinatorics · Mathematics 2025-09-16 Hong Liu , Haoran Luo , Minghui Ouyang

In order to obtain solutions to problem $$ {{array}{c} -\Delta u=\dfrac{A+h(x)} {|x|^2}u+k(x)u^{2^*-1}, x\in {\mathbb R}^N, u>0 \hbox{in}{\mathbb R}^N, {and}u\in {\mathcal D}^{1,2}({\mathbb R}^N), {array}. $$ $h$ and $k$ must be chosen…

Analysis of PDEs · Mathematics 2007-05-23 Boumediene Abdellaoui , Veronica Felli , Ireneo Peral

In this paper we consider positive supersolutions of the nonlinear elliptic equation \[- \Delta u = \rho(x) f(u)|\nabla u|^p, \qquad \hfill \mbox{ in } \Omega,\] where $0\le p<1$, $ \Omega$ is an arbitrary domain (bounded or unbounded) in $…

Analysis of PDEs · Mathematics 2018-04-24 A. Aghajani , C. Cowan

Let $T_{\epsilon}$ be the noise operator acting on functions on the boolean cube $\{0,1\}^n$. Let $f$ be a nonnegative function on $\{0,1\}^n$ and let $q \ge 1$. We upper bound the $\ell_q$ norm of $T_{\epsilon} f$ by the average $\ell_q$…

Information Theory · Computer Science 2019-11-13 Alex Samorodnitsky

Under the Riemann hypothesis, we use the distribution of zeros of the zeta function to get a lower bound for the maximum of some derivative of Hardy's function.

Number Theory · Mathematics 2013-06-04 Philippe Blanc

Let $\zeta(s)$ and $Z(t)$ be the Riemann zeta function and Hardy's function respectively. We show asymptotic formulas for $\int_0^T Z(t)\zeta(1/2+it)dt$ and $\int_0^T Z^2(t) \zeta(1/2+it)dt$. Furthermore we derive an upper bound for…

Number Theory · Mathematics 2020-03-26 Xiaodong Cao , Yoshio Tanigawa , Wenguang Zhai

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) =…

Number Theory · Mathematics 2025-08-13 Paul Pollack , Akash Singha Roy