Related papers: Lower bounds on expressions dependent on functions…

In the paper, some lower bounds for polygamma functions are refined.

We give a simpler proof, via query elimination, of a result due to O'Donnell, Saks, Schramm and Servedio, which shows a lower bound on the zero-error randomized query complexity of a function f in terms of the maximum influence of any…

Let $\phi(n)$ be the Euler totient function and $\sigma(n)$ denote the sum of divisors of $n$. In this note, we obtain explicit upper bounds on the number of positive integers $n\leq x$ such that $\phi(\sigma(n)) > cn$ for any $c>0$. This…

Let \phi\ be a Dirichlet or Neumann eigenfunction of the Laplace-Beltrami operator on a compact Riemannian manifold with boundary. We prove lower bounds for the size of the nodal set {\phi=0}.

When $\{\alpha_i\}_{1 \leq i \leq m}$ is a sequence of distinct non-zero elements of an integral domain $A$ and $\gamma$ is a common multiple of the $\alpha_i$ in $A$ we obtain, by means of a simple identity for the Vandermonde determinant,…

In this note we consider inequalities involving the error function $\phi$. Our methodes give new proofs of some known inequalities of Komatsu, and of Szarek and Werner, and also produce two families of inequalities that give upper and lower…

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…

Lower bounds for some explicit decision problems over the complex numbers are given.

In this paper we propose the idea of expanding the space of variations in standard variational calculations for the energy by considering the wave function $\psi$ to be a functional of a set of functions $\chi: \psi = \psi[\chi]$, rather…

Let $(X_{A},\sigma_{A})$ be a shift of finite type and $\text{Aut}(\sigma_{A})$ its corresponding automorphism group. Associated to $\phi \in \text{Aut}(\sigma_{A})$ are certain Lyapunov exponents $\alpha^{-}(\phi), \alpha^{+}(\phi)$ which…

We obtain optimal lower bounds for moments of theta functions. On the other hand, we also get new upper bounds on individual theta values and moments of theta functions on average over primes. The upper bounds are based on bounds of…

In this paper we first establish new explicit estimates for Chebyshev's $\vartheta$-function. Applying these new estimates, we derive new upper and lower bounds for some functions defined over the prime numbers, for instance the prime…

Let $\vec{P}=(p_1,\dotsc,p_m)$ with $1<p_1,\dotsc,p_m<\infty$, $1/p_1+\dotsb+1/p_m=1/p$ and $\vec{w}=(w_1,\dotsc,w_m)\in A_{\vec{P}}$. In this paper, we investigate the weighted bounds with dependence on aperture $\alpha$ for multilinear…

Let $\phi(\cdot)$ and $\sigma(\cdot)$ denote the Euler function and the sum of divisors function, respectively. In this paper, we give a lower bound for the number of positive integers $m\le x$ for which the equation $m=n-\phi(n)$ has no…

We improve the upper bounds of the following inequalities proved in [H. Alzer and N. Batir, Monotonicity properties of the gamma function, Appl. Math. Letters, 20(2007), 778-781]. \begin{equation*}…

We use an old elementary arithmetic argument to find new upper and lower bounds for Sylvester's denumerant function. These bounds are tight enough to get the asymptotic behavior of the denumerant.

Let $\varphi(n)$ denote the Euler totient function. In this paper, we first establish a new upper bound for $n/\varphi(n)$ involving $K(n)$, the function that counts the number of primorials not exceeding $n$. In particular, this leads to…

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…

A lower bound for the Gaussian Q-function is presented in the form of a single exponential function with parametric order and weight. We prove the lower bound by introducing two functions, one related to the Q-function and the other…

In this article we provide new explicit Chebyshev's bounds for the prime counting function $\psi(x)$. The proof relies on two new arguments: smoothing the prime counting function which allows to generalize the previous approaches, and a new…