Related papers: Maximal lower bounds in the L\"owner order
There has been a lot of interest recently in proving lower bounds on the size of linear programs needed to represent a given polytope P. In a breakthrough paper Fiorini et al. [Proceedings of 44th ACM Symposium on Theory of Computing 2012,…
We prove new upper bounds on homotopy and homology groups of o-minimal sets in terms of their approximations by compact o-minimal sets. In particular, we improve the known upper bounds on Betti numbers of semialgebraic sets defined by…
Let $M_{n, m}(\mathbb{R})$ denote the space of $n\times m$ real matrices, and $\mathcal{K}_o^{n,m}$ be the set of convex bodies in $M_{n, m}(\mathbb{R})$ containing the origin. We develop a theory for the $m$th order $p$-affine capacity…
As shown in [A1], the lowest constants appearing in the weak type (1,1) inequalities satisfied by the centered Hardy-Littlewood maximal operator associated to certain finite radial measures, grow exponentially fast with the dimension. Here…
In this paper, we study the behavior of the bounds of matrix-valued maximal inequality in $\mathbb{R}^n$ for large $n$. The main result of this paper is that the $L_p$-bounds ($p>1$) can be taken to be independent of $n$, which is a…
We study mapping properties of the centered Hardy--Littlewood maximal operator $\mathcal{M}$ acting on Lorentz spaces $L^{p,q}(\mathfrak{X})$ in the context of certain non-doubling metric measure spaces $\mathfrak{X}$. The special class of…
Let $\Cr_\Q(2)$ be the Cremona group of rank $2$ over rational numbers. we give a classification of large finite subgroups $G$ of $\Cr_\Q(2)$ and give a new sharp bound smaller (but not multiplicative) than $M(\Q)=120960 =…
The maximal Abelian subalgebras of the Euclidean e(p,0) and pseudoeuclidean e(p,1)Lie algebras are classified into conjugacy classes under the action of the corresponding Lie groups E(p,0) and E(p,1), and also under the conformal groups…
Consider a normal Ornstein--Uhlenbeck semigroup in $\Bbb{R}^n$, whose covariance is given by a positive definite matrix. The drift matrix is assumed to have eigenvalues only in the left half-plane. We prove that the associated maximal…
A real matrix $Q$ is quasi-orthogonal if $Q^{\top}Q=qI$, for some positive real number $q$. We prove that any $n\times n$ skew-symmetric matrix $S$ is a principal sub-matrix of a skew-symmetric quasi-orthogonal matrix $Q$, called a…
We provide new upper and lower bounds on the minimum possible ratio of the spectral and Frobenius norms of a (partially) symmetric tensor. In the particular case of general tensors our result recovers a known upper bound. For symmetric…
We characterize matrix polynomials $P,Q$ such that the inequality $$ \left\Vert Q(D)u\right\Vert _{L^{2}}\leq C\left\Vert P(D)u\right\Vert _{L^{2}}\quad\text{for all }u\in C_c^\infty(\Omega), $$ holds on bounded open sets $\Omega$. We also…
We introduce a notion of maximal potentials and we prove that they form bounded operators from $L^p$ to the homogeneous Sobolev space $\dot{W}^{1,p}$ for all $n/(n-1)<p<n$. We apply this result to the problem of boundedness of the spherical…
We study a general version of the Cheeger inequality by considering the shape functional $\mathcal{F}_{p,q}(\Omega)=\lambda_p^{1/p}(\Omega)/\lambda_q(\Omega)^{1/q}$. The infimum and the supremum of $\mathcal{F}_{p,q}$ are studied in the…
Upper bounds are obtained for the $p$-capacity of compact sets in $\R^d$, with $d \ge 2$ and $1<p<d$. Upper and lower bounds are obtained for the product of $p$-capacity and powers of the $q$-torsional rigidity over the collection of all…
We define the notion of higher-order colocally weakly differentiable maps from a manifold $M$ to a manifold $N$. When $M$ and $N$ are endowed with Riemannian metrics, $p\ge 1$ and $k\ge 2$, this allows us to define the intrinsic…
We give a lower bound for the Waring rank and cactus rank of forms that are invariant under an action of a connected algebraic group. We use this to improve the Ranestad--Schreyer--Shafiei lower bounds for the Waring ranks and cactus ranks…
We consider second-order partial differential operators $H$ in divergence form on $\Ri^d$ with a positive-semidefinite, symmetric, matrix $C$ of real $L_\infty$-coefficients and establish that $H$ is strongly elliptic if and only if the…
We prove tight bounds for the $\infty$-norm of the inverse of symmetric, diagonally dominant positive matrices. We also prove a new lower-bound form of Hadamard's inequality for the determinant of diagonally dominant positive matrices and…
Let $1<p<\infty$. We prove that there exists an $\varepsilon_p>0$ such that for each $f\in L^p(\mathbb{R})$, the centered Hardy-Littlewood maximal operator $M$ on $\mathbb{R}$ satisfies the lower bound $\|Mf\|_{L^p(\mathbb{R})}\ge…