English
Related papers

Related papers: On lower and upper bounds of matrices

200 papers

Let $p>1$ and $1/p+1/q=1$. Consider H\"older's inequality $$ \|ab^*\|_1\le \|a\|_p\|b\|_q $$ for the $p$-norms of some trace ($a,b$ are matrices, compact operators, elements of a finite $C^*$-algebra or a semi-finite von Neumann algebra).…

Operator Algebras · Mathematics 2016-10-06 Gabriel Larotonda

In this paper, we give estimates for both upper and lower bounds of eigenvalues of a simple matrix. The estimates are shaper than the known results.

Numerical Analysis · Mathematics 2014-04-15 J. Chen

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

This article derives lower bounds on the supremal (strict) p-negative type of finite metric spaces using purely elementary techniques. The bounds depend only on the cardinality and the (scaled) diameter of the underlying finite metric…

Functional Analysis · Mathematics 2008-07-18 Anthony Weston

The goal of this note is to provide an alternative proof of Theorem 1.1 (i) in [4], that is, if $n\geq 2$ and $M^{\alpha}$ is bounded on $L^{p}(\mathbb{R}^{n})$ for some $\alpha\in \mathbb{C}$ and $p\geq 2$, then we have \begin{align*}…

Classical Analysis and ODEs · Mathematics 2024-04-19 Feng Zhang

Given a large finite point set, $P\subset \mathbb R^2$, we obtain upper bounds on the number of triples of points that determine a given pair of dot products. That is, for any pair of positive real numbers, $(\alpha, \beta)$, we bound the…

Combinatorics · Mathematics 2015-02-09 Daniel Barker , Steven Senger

We define upper bound and lower bounds for order-preserving homogeneous of degree one maps on a proper closed cone in $\R^n$ in terms of the cone spectral radius. We also define weak upper and lower bounds for these maps. For a proper…

Dynamical Systems · Mathematics 2012-06-01 Philip Chodrow , Cole Franks , Brian Lins

We prove that $\det A\leq 6^\frac{n}{6}$ whenever $A\in\{0,1\}^{n\times n}$ contains at most $2n$ ones. We also prove an upper bound on the determinant of matrices with the $k$-consecutive ones property, a generalisation of the consecutive…

Combinatorics · Mathematics 2017-11-29 Henning Bruhn , Dieter Rautenbach

We establish a family of inequalities that allow one to estimate the $\mathrm{L}^{q}$-norm of a matrix-valued field by the $\mathrm{L}^{q}$-norm of an elliptic part and the $\mathrm{L}^{p}$-norm of the matrix-valued curl. This particularly…

Analysis of PDEs · Mathematics 2020-10-08 Franz Gmeineder , Daniel Spector

Suppose a sequence of random variables {X_n} has negative drift when above a certain threshold and has increments bounded in L^p. When p>2 this implies that EX_n is bounded above by a constant independent of n and the particular sequence…

Probability · Mathematics 2007-05-23 Robin Pemantle , Jeffrey S. Rosenthal

The Zariski closure of the boundary of the set of matrices of nonnegative rank at most 3 is reducible. We give a minimal generating set for the ideal of each irreducible component. In fact, this generating set is a Grobner basis with…

Algebraic Geometry · Mathematics 2014-12-05 Rob H. Eggermont , Emil Horobet , Kaie Kubjas

Let $P(z)$ be a polynomial of degree $n,$ then it is known that for $\alpha\in\mathbb{C}$ with $|\alpha|\leq \frac{n}{2},$ \begin{align*} \underset{|z|=1}{\max}|\left|zP^{\prime}(z)-\alpha P(z)\right|\leq…

Complex Variables · Mathematics 2024-12-02 N. A. Rather , Aijaz Bhat , Suhail Guzlar

We first show that a continuous function f is nonnegative on a closed set $K\subseteq R^n$ if and only if (countably many) moment matrices of some signed measure $d\nu =fd\mu$ with support equal to K, are all positive semidefinite (if $K$…

Optimization and Control · Mathematics 2011-05-13 Jean B. Lasserre

The Selberg sieve provides majorants for certain arithmetic sequences, such as the primes and the twin primes. We prove an L^2-L^p restriction theorem for majorants of this type. An immediate application is to the estimation of exponential…

Number Theory · Mathematics 2007-05-23 Ben Green , Terence Tao

We use techniques from (tracial noncommutative) polynomial optimization to formulate hierarchies of semidefinite programming lower bounds on matrix factorization ranks. In particular, we consider the nonnegative rank, the positive…

Optimization and Control · Mathematics 2018-11-06 Sander Gribling , David de Laat , Monique Laurent

We give upper and lower bounds on the determinant of a perturbation of the identity matrix or, more generally, a perturbation of a nonsingular diagonal matrix. The matrices considered are, in general, diagonally dominant. The lower bounds…

Numerical Analysis · Mathematics 2021-07-05 Richard P. Brent , Judy-anne H. Osborn , Warren D. Smith

Let $G$ be a finite $p$-group and $\delta(G)$ denote the number of all non-cyclic subgroups of $G$. In this paper, an upper bound for $\delta(G)$ is obtained. Furthermore, we prove that $\delta(G)\leq \delta(M_p(1, 1, 1) \times…

Group Theory · Mathematics 2026-03-18 Jia Liu , Li Ma , Wei Meng

We prove a new lower bound for the Frobenius norm of the inverse of an non-negative matrix. This bound is only a modest improvement over previous results, but is sufficient for fully resolving a conjecture of Harwitz and Sloane, commonly…

Combinatorics · Mathematics 2024-09-09 Elsa Frankel , John Urschel

This paper presents a bijection between ascent sequences and upper triangular matrices whose non-negative entries are such that all rows and columns contain at least one non-zero entry. We show the equivalence of several natural statistics…

Combinatorics · Mathematics 2009-09-21 Mark Dukes , Robert Parviainen

For a fixed elliptic curve $E$ without complex multiplication, $a_p := p+1 - \#E(\mathbb{F}_p)$ is $O(\sqrt{p})$ and $a_p/2\sqrt{p}$ converges to a semicircular distribution. Michel proved that for a one-parameter family of elliptic curves…

Number Theory · Mathematics 2024-09-30 Timothy Cheek , Pico Gilman , Kareem Jaber , Steven J. Miller , Vismay Sharan , Marie-Hélène Tomé