English
Related papers

Related papers: Two new lower bounds for the smallest singular val…

200 papers

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…

Numerical Analysis · Mathematics 2016-03-01 Chaoqian Li , Mengting Gan , Shaorong Yang

We improve some upper bounds for minimal dispersion on the cube and torus. /Our new ingredient is an improvement of a probabilistic lemma used to obtain upper bounds for dispersion in several previous works. Our new lemma combines a random…

Metric Geometry · Mathematics 2024-06-06 Andrii Arman , Alexander E. Litvak

A new property, the strong singular value property, is introduced, developed, and utilized to study the problem of which lists of nonnegative real numbers occur as the singular values of a matrix with a prescribed zero-nonzero pattern.

Rings and Algebras · Mathematics 2025-07-14 Caleb Cheung , Bryan Shader

Along the line of the Yang Conjecture, we give a new estimate on the lower bound of the first non-zero eigenvalue of a closed Riemannian manifold with negative lower bound of Ricci curvature in terms of the in-diameter and the lower bound…

Differential Geometry · Mathematics 2007-05-23 Jun Ling

Singular values are used to construct physically admissible 3-dimensional mixing matrices characterized as contractions. Depending on the number of singular values strictly less than one, the space of the 3-dimensional mixing matrices can…

High Energy Physics - Phenomenology · Physics 2020-04-22 Wojciech Flieger , Janusz Gluza , Kamil Porwit

We present new bounds for the Berezin number inequalities which improve on the existing bounds. We also obtain bounds for the Berezin norm of operators as well as the sum of two operators.

Functional Analysis · Mathematics 2022-02-09 Pintu Bhunia , Anirban Sen , Kallol Paul

In this paper we generalize constructions in two recent works of Ding, Heng, Zhou to any field $\mathbb{F}_q$, $q$ odd, providing infinite families of minimal codes for which the Ashikhmin-Barg bound does not hold.

Combinatorics · Mathematics 2018-11-21 Daniele Bartoli , Matteo Bonini

We give an explicit upper bound for the algebraic degree and an explicit lower bound for the absolute value of the minimum of a polynomial function on a compact connected component of a basic closed semialgebraic set when this minimum is…

Algebraic Geometry · Mathematics 2011-12-05 Gabriela Jeronimo , Daniel Perrucci , Elias Tsigaridas

Lyapunov equations with low-rank right-hand sides often have solutions whose singular values decay rapidly, enabling iterative methods that produce low-rank approximate solutions. All previously known bounds on this decay involve quantities…

Numerical Analysis · Mathematics 2015-02-02 Jonathan Baker , Mark Embree , John Sabino

We improve known upper bounds for the minimal dispersion of a point set in the unit cube and its inverse in both the periodic and non-periodic settings. Some of our bounds are sharp up to logarithmic factors.

Classical Analysis and ODEs · Mathematics 2021-09-28 A. E. Litvak

In this paper we initiate the investigation of free boundary minimization problems ruled by general singular operators with $A_2$ weights. We show existence and boundedness of minimizers. The key novelty is a sharp $C^{1+\gamma}$ regularity…

Analysis of PDEs · Mathematics 2020-01-08 Jimmy Lamboley , Yannick Sire , Eduardo V. Teixeira

We present a new positive lower bound for the minimum value taken by a polynomial P with integer coefficients in k variables over the standard simplex of R^k, assuming that P is positive on the simplex. This bound depends only on the number…

Algebraic Geometry · Mathematics 2009-06-25 Gabriela Jeronimo , Daniel Perrucci

Booth and Cox proposed the E(s^2) criterion for constructing two-level supersaturated designs. Nguyen [Technometrics 38 (1996) 69-73] and Tang and Wu [Canad. J. Statist 25 (1997) 191-201] independently derived a lower bound for E(s^2). This…

Statistics Theory · Mathematics 2007-06-13 Dursun A. Bulutoglu , Ching-Shui Cheng

In a recent paper, the first author provided some lower bounds to solutions of the equations of Fermat and Catalan, based on local power series developments at the ramified prime of a prime cyclotomic extension. Although both equations have…

Number Theory · Mathematics 2021-08-20 Preda Mihăilescu , Michael T. Rassias

Using a new definition of rank for representations of semisimple groups sharp results are proved for the decay of matrix coefficients of unitary representations of two types of non-split $p$-adic simple algebraic groups of exceptional type.…

Representation Theory · Mathematics 2007-05-23 Hadi Salmasian

We consider a square random matrix made by i.i.d. rows with any distribution and prove that, for any given dimension, the probability for the least singular value to be in [0; $\epsilon$) is at least of order $\epsilon$. This allows us to…

Probability · Mathematics 2020-04-16 Matteo Gregoratti , Davide Maran

Let $A \in \mathbb{R}^{N \times n}$ ($N \geq n$) be a random matrix with with independent entries that have mean 0 variance 1 and bounded $2+\beta$ moment. We show that the smallest singular value $\sigma_n(A)$ satisfies \[ \Pr…

Probability · Mathematics 2025-07-28 Max Dabagia , Manuel Fernandez

In this paper we give alternate proofs of some well-known matrix inequalities. In particular, we show that under certain conditions the inequality holds \begin{align}\sum \limits_{\lambda_i\in \mathrm{Spec}(ab^{T})}\mathrm{min}\{\log…

Functional Analysis · Mathematics 2021-12-01 Theophilus Agama

We develop a notion of {\em inner rank} as a tool for obtaining lower bounds on the rank of matrix multiplication tensors. We use it to give a short proof that the border rank (and therefore rank) of the tensor associated with $n\times n$…

Computational Complexity · Computer Science 2019-05-15 Joel Friedman

We prove a new lower bound for the Mahler measure of a polynomial in one and in several variables that depends on the complex coefficients, and the number of monomials. In one variable our result generalizes a classical inequality of…

Number Theory · Mathematics 2022-03-22 Shabnam Akhtari , Jeffrey D. Vaaler
‹ Prev 1 4 5 6 7 8 10 Next ›