English
Related papers

Related papers: On lower and upper bounds of matrices

200 papers

For a prime $p$ and a matrix $A \in \mathbb{Z}^{n \times n}$, write $A$ as $A = p (A \,\mathrm{quo}\, p) + (A \,\mathrm{rem}\, p)$ where the remainder and quotient operations are applied element-wise. Write the $p$-adic expansion of $A$ as…

Number Theory · Mathematics 2014-02-03 Mustafa Elsheikh , Andy Novocin , Mark Giesbrecht

In this paper we first consider the question which nonnegative matrices are commutators of nonnegative square-zero matrices. Then, we treat infinite-dimensional analogues of these results for operators on the Banach lattices $L^p[0,1]$ and…

Functional Analysis · Mathematics 2025-12-30 Roman Drnovšek , Marko Kandić

We provide a doubly exponential upper bound in $p$ on the size of forbidden pivot-minors for symmetric or skew-symmetric matrices over a fixed finite field $\mathbb{F}$ of linear rank-width at most $p$. As a corollary, we obtain a doubly…

Combinatorics · Mathematics 2014-12-24 Mamadou Moustapha Kanté , O-joung Kwon

We prove an upper bound on sums of squares of minors of {+1, -1} matrices. The bound is sharp for Hadamard matrices, a result due to de Launey and Levin (2009), but our proof is simpler. We give several corollaries relevant to minors of…

Combinatorics · Mathematics 2013-09-10 Richard P. Brent , Judy-anne H. Osborn

A new error bound for the linear complementarity problem when the matrix involved is a B-matrix is presented, which improves the corresponding result in [C.Q. Li et al., A new error bound for linear complementarity problems for B-matrices.…

Numerical Analysis · Mathematics 2016-10-21 Lei Gao , Chaoqian Li

Let $K_n$ denote the set of all nonsingular $n\times n$ lower triangular $(0,1)$-matrices. Hong and Loewy (2004) introduced the number sequence $$ c_n=\min\{\lambda\mid\lambda~\text{is an eigenvalue of}~XX^{\rm T},~X\in K_n\},\quad…

Combinatorics · Mathematics 2025-08-08 Vesa Kaarnioja , André-Alexander Zepernick

Let $n\geq2$ and $ \Omega\subset \mathbb{R}^{n+1}$ be a Lipschitz wedge- like domain . We construct positive weak solutions of the problem $$\Delta u + u^p = 0 \quad\hbox{in}\, \Omega,$$ which vanish in a suitable trace sense on…

Analysis of PDEs · Mathematics 2017-03-28 Konstantinos T. Gkikas

We consider the boundary value problem $-\Delta_p u = \lambda c(x) |u|^{p-2}u + \mu(x) |\grad u|^p + h(x)$, $u \in W^{1,p}_0(\Omega) \cap L^{\infty}(\Omega)$, where $\Omega \subset \mathbb R^N$, $N \geq 2$, is a bounded domain with smooth…

Analysis of PDEs · Mathematics 2018-01-15 Colette De Coster , Antonio J. Fernández

This work deals with the system $(-\Delta)^m u= a(x) v^p$, $(-\Delta)^m v=b(x) u^q$ with Dirichlet boundary condition in a domain $\Omega\subset\RR^n$, where $\Omega$ is a ball if $n\ge 3$ or a smooth perturbation of a ball when $n=2$. We…

Analysis of PDEs · Mathematics 2010-11-13 Ricardo G. Duran , Marcela Sanmartino , Marisa Toschi

Low-rank matrix completion concerns the problem of estimating unobserved entries in a matrix using a sparse set of observed entries. We consider the non-uniform setting where the observed entries are sampled with highly varying…

Machine Learning · Statistics 2024-03-04 Xumei Xi , Christina Lee Yu , Yudong Chen

We proceed with the investigation of the problem $(P_\lambda): $ $-\Delta u = \lambda b(x)|u|^{q-2}u +a(x)|u|^{p-2}u \ \mbox{ in } \Omega, \ \ \frac{\partial u}{\partial \mathbf{n}} = 0 \ \mbox{ on } \partial \Omega$, where $\Omega$ is a…

Analysis of PDEs · Mathematics 2024-01-22 Humberto Ramos Quoirin , Kenichiro Umezu

We consider nonhomogeneous fractional $p$-Laplace equations defined on a bounded nonsmooth domain which goes beyond the Lipschitz category. Under a sufficient flatness assumption on the domain in the sense of Reifenberg, we establish…

Analysis of PDEs · Mathematics 2025-08-19 Sun-Sig Byun , Kyeongbae Kim , Kyeong Song

New error bounds for the linear complementarity problems are given respectively when the involved matrices are Nekrasov matrices and B-Nekrasov matrices. Numerical examples are given to show that new bounds are better respectively than…

Numerical Analysis · Mathematics 2016-07-20 Chaoqian Li , Pingfan Dai , Yaotang Li

For many applications, it is convenient to have good upper bounds for the norm of the inverse of a given matrix. In this paper, we obtain such bounds when A is a Nekrasov matrix, by means of a scaling matrix transforming A into a strictly…

Numerical Analysis · Mathematics 2025-01-17 Héctor Orera , Juan Manuel Peña

Let $\mathcal{A}$ be a union-closed family of sets with universe $\bigcup_{A \in \mathcal{A}}A = [n] = \{1,\cdots,n\}$ and length $\ell$. We prove that $|\mathcal{A}| \leq \sum_{i=0}^{\ell} \binom{n}{i}$, with equality if and only if…

Combinatorics · Mathematics 2025-11-14 Christopher Bouchard

A linear polyomial non-negative on the non-negativity domain of finitely many linear polynomials can be expressed as their non-negative linear combination. Recently, under several additional assumptions, Helton, Klep, and McCullough…

Operator Algebras · Mathematics 2012-11-28 Aljaž Zalar

We establish $L^p$ estimates for multilinear multipliers acting on $(n-1)$-tuples of functions on $\mathbb{R}^d$. We assume that the multiplier satisfies symbol estimates outside a linear subspace of dimension $m$. The difficulty of proving…

Classical Analysis and ODEs · Mathematics 2025-03-20 Jianghao Zhang

In this note we prove an assertion made by M. Levin in 1999: the Pascal matrix modulo 2 has the property that each of the square sub-matrices laying on the upper border or on the left border has determinants, computed in $\mathbb{Z}$, equal…

Number Theory · Mathematics 2022-10-25 Martín Mereb

We consider nonlinear elliptic equations of the $p$-Laplacian type with lower order terms which involve nonnegative potentials satisfying a reverse H\"older type condition. Then we obtain interior and boundary $L^q$ estimates for the…

Analysis of PDEs · Mathematics 2021-09-01 Mikyoung Lee , Jihoon Ok

In this paper we present three different results dealing with the number of $(\leq k)$-facets of a set of points: 1. We give structural properties of sets in the plane that achieve the optimal lower bound $3\binom{k+2}{2}$ of $(\leq…

Combinatorics · Mathematics 2020-07-21 Oswin Aichholzer , Jesús García , David Orden , Pedro Ramos