相关论文: Lower bounds on expressions dependent on functions…

This paper describes a method to compute lower bounds for moments of $\zeta$ and $L$-functions. The method is illustrated in the case of moments of $|\zeta(\frac 12+it)|$, where the results are new for small moments $0< k<1$.

In this paper, we establish new bounds for classical prime-counting functions. All of our bounds are explicit and assume the Riemann Hypothesis. First, we prove that $|\psi(x) - x|$ and $|\vartheta(x) - x|$ are bounded from above by…

In this article we establish an approximation result involving the Laplacian with Robin boundary conditions. It informs about the weak solutions dependence from the input function on the boundary.

In this note we improve a result of Steffens on the lower bound for Seshadri constants in very general points of a surface with one-dimensional N\'eron-Severi space. We also show a multi-point counterpart of such a lower bound.

In this paper an explicit formula for a lower bound on the volume of a hyperbolic orbifold, dependent on dimension and the maximal order of torsion in the orbifolds' fundamental group, is constructed.

The upper bound and the lower bound of average numbers of divisors of Euler Phi function and Carmichael Lambda function are obtained by Luca and Pomerance (see \cite{LP}). We improve the lower bound and provide a heuristic argument which…

We improve the upper bound of the following inequalities for the gamma function $\Gamma$ due to H. Alzer and the author. \begin{equation*}…

In this paper we establish a number of new estimates concerning the prime counting function \pi(x), which improve the estimates proved in the literature. As an application, we deduce a new result concerning the existence of prime numbers in…

In 1887, Minkowski determined the least common multiple of the orders of all finite subgroups of $GL_n(\mathbb{Q})$; we refer to this number as $M(n)$. In (Katznelson, 1994), Katznelson provides the asymptotic behaviour of $M(n)$, with a…

We derive bounds $ |\frac{d\psi(\alpha)}{d\alpha}| \leq 1 $, $ \frac{d(\frac{d\psi(\alpha)}{d\alpha}\psi(\alpha))}{d\alpha} \leq 1 $ on the GL (Gell-Mann--Low) function $\psi(\alpha)$ from the Kallen-Lehmann dispersion representation in…

In this paper, we provide upper and lower estimates for the minimal number of functions needed to represent a bounded variation function with an accuracy of epsilon with respect to ${\bf L}^1$-distance.

Simple upper and lower bounds are obtained for the integral $\int_0^x\mathrm{e}^{-\gamma t}t^\nu I_\nu(t)\,\mathrm{d}t$, $x>0$, $\nu>-\frac{1}{2}$, $0<\gamma<1$. Most of our bounds for this integral are tight as $x\rightarrow\infty$. We…

We develop a general method for lower bounding the variance of sequences in arithmetic progressions mod $q$, summed over all $q \leq Q$, building on previous work of Liu, Perelli, Hooley, and others. The proofs lower bound the variance by…

We prove lower bounds on the number of samples needed to privately estimate the covariance matrix of a Gaussian distribution. Our bounds match existing upper bounds in the widest known setting of parameters. Our analysis relies on the…

Using a recent verification of the Riemann hypothesis up to height $3\cdot 10^{12}$, we provide strong estimates on $\pi(x)$ and other prime counting functions for finite ranges of $x$. In particular, we get that…

In the paper, the authors establish some asymptotic formulas and double inequalities for the factorial $n!$ and the gamma function $\Gamma$ in terms of the tri-gamma function $\psi'$.

We give the first nonconstant lower bounds for the approximability of the Independent Set Problem on the Power Law Graphs. These bounds are of the form $n^{\epsilon}$ in the case when the power law exponent satisfies $\beta <1$. In the case…

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

This paper provides tight bounds on the R\'enyi entropy of a function of a discrete random variable with a finite number of possible values, where the considered function is not one-to-one. To that end, a tight lower bound on the R\'enyi…

This work is devoted to lower bounds on independence numbers of distance graphs with vertices in $\{-1,0,1\}^n$. The asymptotic case is studied, yielding new results over a broad range of parameters. Numerical results are presented,…