Related papers: On lower and upper bounds of matrices
In this note we prove an upper bound on the $\mathbb F_p$-rank of the incidence matrix of points and hyperplanes in $(\mathbb Z/p^k \mathbb Z)^n$, improving a recent bound of Laba and Trainer when $k$ is large.
Recently, Steinerberger proved a uniform inequality for the Laplacian serving as a counterpoint to the standard uniform sublevel set inequality which is known to fail for the Laplacian. In this paper, we observe that many inequalities of…
We characterize the $L^p-L^q$ boundedness of Bergman-type operators over the Siegel upper half-space. This extends a recent result of Cheng et. al. (Trans. Amer. Math. Soc. 369:8643--8662, 2017) to higher dimensions.
In the paper, we consider integral operators with non-negative kernels satisfying conditions, which are less restrictive than conditions studied earlier. We establish criteria for the boundedness of these operators in Lebesgue spaces.
Proving complexity lower bounds remains a challenging task: we only know how to prove conditional uniform lower bounds and nonuniform lower bounds in restricted circuit models. Williams (STOC 2010) showed how to derive nonuniform lower…
In [3] L.Zapponi studied the arithmetic of plane bipartite trees with prime number of edges. He obtained a lower bound on the degree of tree's definition field. Here we obtain a similar lower bound in the following case. There exists a…
We study existence and uniqueness of solutions to a nonlinear elliptic boundary value problem with a general, and possibly singular, lower order term, whose model is $$\begin{cases} -\Delta_p u = H(u)\mu & \text{in}\ \Omega,\\ u>0…
We prove new lower bounds on the maximum size of subsets $A\subseteq \{1,\dots,N\}$ or $A\subseteq \mathbb{F}_p^n$ not containing three-term arithmetic progressions. In the setting of $\{1,\dots,N\}$, this is the first improvement upon a…
A new error bound for the linear complementarity problem is given when the involved matrix is a B-matrix. It is shown that this bound is sharper than some previous bounds [C.Q. Li, Y.T. Li. Note on error bounds for linear complementarity…
In this note, we shall give an improved lower bound for the argument of a power of a given algebraic number which has absolute value one but is not a root of unity.
The sum-product conjecture of Erd\H os and Szemer\'edi states that, given a finite set $A$ of positive numbers, one can find asymptotic lower bounds for $\max\{|A+A|,|A\cdot A|\}$ of the order of $|A|^{1+\delta}$ for every $\delta <1$. In…
We study the generalized boundary value problem for nonnegative solutions of of $-\Delta u+g(u)=0$ in a bounded Lipschitz domain $\Omega$, when $g$ is continuous and nondecreasing. Using the harmonic measure of $\Omega$, we define a trace…
Upper and lower bounds are derived for the mode(s) of the negative binomial distribution of order k, type I, with parameters r and p, which are employed to establish an explicit formula for the mode(s) in terms of r and k when p equals 0.5.…
In this paper, we give some counting results on integer polynomials of fixed degree and bounded height whose distinct non-zero roots are multiplicatively dependent. These include sharp lower bounds, upper bounds and asymptotic formulas for…
We prove a boundary Harnack principle in Lipschitz domains with small constant for fully nonlinear and $p$-Laplace type equations with a right hand side, as well as for the Laplace equation on nontangentially accessible domains under extra…
We study the low-lying zeros of various interesting families of elliptic curve L-functions. One application is an upper bound on the average analytic rank of the family of all elliptic curves. The upper bound obtained is less than two,…
In this paper, we prove \( L^p \) boundedness results for lacunary elliptic maximal operators on the Heisenberg group. Furthermore, we extend these \( L^p \) estimates from skew-symmetric matrices, which naturally arise in Heisenberg group…
We consider the maximal p-norm associated with a completely positive map and the question of its multiplicativity under tensor products. We give a condition under which this multiplicativity holds when p = 2, and we describe some maps which…
We provide a monotone non increasing sequence of upper bounds $f^H_k$ ($k\ge 1$) converging to the global minimum of a polynomial $f$ on simple sets like the unit hypercube. The novelty with respect to the converging sequence of upper…
We show that if one can compute a little more than a particular moment for some family of L-functions, then one has upper bounds of the conjectured order of magnitude for all smaller (positive, real) moments and a one-sided central limit…