English
Related papers

Related papers: On lower and upper bounds of matrices

200 papers

In nonadaptive group testing, the main research objective is to design an efficient algorithm to identify a set of up to $t$ positive elements among $n$ samples with as few tests as possible. Disjunct matrices and separable matrices are two…

Combinatorics · Mathematics 2021-10-15 Bingchen Qian , Xin Wang , Gennian Ge

We prove the existence of a positive semidefinite matrix $A \in \mathbb{R}^{n \times n}$ such that any decomposition into rank-1 matrices has to have factors with a large $\ell^1-$norm, more precisely $$ \sum_{k} x_k x_k^*=A \quad \implies…

Functional Analysis · Mathematics 2024-05-13 Afonso S. Bandeira , Dustin G. Mixon , Stefan Steinerberger

The work of Sprungk (Inverse Problems, 2020) established the local Lipschitz continuity of the misfit-to-posterior and prior-to-posterior maps with respect to the Kullback--Leibler divergence and the total variation, Hellinger, and…

Statistics Theory · Mathematics 2025-06-17 Nada Cvetković , Han Cheng Lie

In a recent letter, new representations were proposed for the pair of sequences ($\gamma,\delta$), as defined formally by Bailey in his famous lemma. Here we extend and prove this result, providing pairs ($\gamma,\delta$) labelled by the…

q-alg · Mathematics 2008-02-03 Anne Schilling , S. Ole Warnaar

We give an explicit description of the matrix associated to the $U_p$ operator acting on spaces of overconvergent Hilbert modular forms over totally real fields. Using this, we compute slopes for weights in the centre and near the boundary…

Number Theory · Mathematics 2018-11-13 Christopher Birkbeck

For an upper semi-continuous set-valued mapping from one topological space to another and for a lower semi-continuous function defined on the product of these spaces, Berge's theorem states lower semi-continuity of the minimum of this…

General Topology · Mathematics 2012-03-08 Eugene A. Feinberg , Pavlo O. Kasyanov , Nina V. Zadoianchuk

New upper and lower bounds for the $\ell_p (1<p<\infty)$ norms of Cauchy-Toeplitz matrices in the form $T_n=[2/(1+2(i-j))]_{i,j=1}^n$ are derived. Moreover, we give a complete answer to a conjecture proposed by D. Bozkurt.

Classical Analysis and ODEs · Mathematics 2026-03-24 Tserendorj Batbold

The more then hundred years old Bernstein inequality states that the supremum norm of the derivative of a trigonometric polynomial of fixed degree can be bounded from above by supremum norm of the polynomial itself. The reversed Bernstein…

Classical Analysis and ODEs · Mathematics 2023-03-09 Parvaneh Joharinad , Jürgen Jost , Sunhyuk Lim , Rostislav Matveev

Computing the permanent of a non-negative matrix is a computationally challenging, \#P-complete problem with wide-ranging applications. We introduce a novel permanental analogue of Schur's determinant formula, leveraging a newly defined…

Discrete Mathematics · Computer Science 2025-09-11 Aditi Laddha , Madhusudhan Reddy Pittu

For the trace of Besov spaces $B^s_{p,q}$ onto a hyperplane, the borderline case with $s=\frac{n}{p}-(n-1)$ and $0<p<1$ is analysed and a new dependence on the sum-exponent $q$ is found. Through examples the restriction operator defined for…

Analysis of PDEs · Mathematics 2017-03-23 Jon Johnsen

We consider polynomial equations, or systems of polynomial equations, with integer coefficients, modulo prime numbers $p$. We offer an elementary approach based on a counting method. The outcome is a weak form of the Lang-Weil lower bound…

Number Theory · Mathematics 2023-01-10 Arnaud Bodin , Pierre Dèbes , Salah Najib

Recently there has been several works estimating the number of $n\times n$ matrices with elements from some finite sets $\mathcal X$ of arithmetic interest and of a given determinant. Typically such results are compared with the trivial…

Number Theory · Mathematics 2024-08-09 Ilya D. Shkredov , Igor E. Shparlinski

In this paper, we obtain a sharp upper bound for the spectral radius of a nonnegative matrix. This result is used to present upper bounds for the adjacency spectral radius, the Laplacian spectral radius, the signless Laplacian spectral…

Combinatorics · Mathematics 2016-07-21 Lihua You , Yujie Shu , Xiao-Dong Zhang

We show how positive unital linear maps can be used to obtain some bounds for the eigenvalues of nonnegative matrices.

Functional Analysis · Mathematics 2020-02-04 R. Sharma , M. Pal , A. Sharma

We classify gradings on matrix algebras by a finite abelian group. A grading is called good if all elementary matrices are homogeneous. For cyclic groups, all gradings on a matrix algebra over an algebraically closed field are good. We can…

Rings and Algebras · Mathematics 2007-05-23 S. Caenepeel , S. Dăscălescu , C. Năstăsescu

Let $A$ and $B$ be positive semidefinite matrices. The limit of the expression $Z_p:=(A^{p/2}B^pA^{p/2})^{1/p}$ as $p$ tends to $0$ is given by the well known Lie-Trotter-Kato formula. A similar formula holds for the limit of…

Functional Analysis · Mathematics 2014-12-30 K. M. R. Audenaert , F. Hiai

We generalize the idea of a multiplier in two different ways and generalize a recent result of Geiss, Montomery-Smith and Saksman. First of all, we consider multipliers in the form of a vector acting on a scalar function. Using this…

Classical Analysis and ODEs · Mathematics 2011-10-26 Nicholas Boros , Alexander Volberg

We prove boundary H\"older and Lipschitz regularity for a class of degenerate elliptic, second order, inhomogeneous equations in non-divergence form structured on the left-invariant vector fields of the Heisenberg group. Our focus is on the…

Analysis of PDEs · Mathematics 2025-06-06 Farhan Abedin , Giulio Tralli

Linear upper bounds may be derived by imposing specific structural conditions on a generating set, such as additional constraints on ranks, eigenvalues, or the degree of the minimal polynomial of the generating matrices. This paper…

Rings and Algebras · Mathematics 2025-05-06 Chengjie Wang

It is shown that solutions to the anisotropic least gradient problem for boundary data $f \in L^p(\partial\Omega)$ lie in $L^{\frac{Np}{N-1}}(\Omega)$; the exponent is shown to be optimal. Moreover, the solutions are shown to be locally…

Analysis of PDEs · Mathematics 2019-04-26 Wojciech Górny