English
Related papers

Related papers: Preserving positivity for rank-constrained matrice…

200 papers

Drew, Johnson and Loewy conjectured that for $n \geq 4$, the CP-rank of every $n \times n$ completely positive real matrix is at most $\left[n^{2}/4\right]$. While this conjecture is false for completely positive real matrices, we show that…

Rings and Algebras · Mathematics 2017-09-01 Preeti Mohindru , Rajesh Pereira

This paper is about conic intrinsic volumes and their associated integral geometry. We pay special attention to the biconic localizations of the conic intrinsic volumes, the so-called support measures. An analysis of these quantities has so…

Metric Geometry · Mathematics 2015-07-30 Dennis Amelunxen

Positive definite matrices abound in a dazzling variety of applications. This ubiquity can be in part attributed to their rich geometric structure: positive definite matrices form a self-dual convex cone whose strict interior is a…

Functional Analysis · Mathematics 2013-12-31 Suvrit Sra

Standard thresholding techniques for correlation matrices often destroy positive semidefiniteness. We investigate the construction of positive definite functions that vanish on specific sets $K \subseteq [-1,1)$, ensuring that the…

Statistics Theory · Mathematics 2026-03-12 Sujit Sakharam Damase , James Eldred Pascoe

Given positive numbers p_1 < p_2 < ... < p_n, and a real number r let L_r be the n by n matrix with its (i,j) entry equal to (p_i^r-p_j^r)/(p_i-p_j). A well-known theorem of C. Loewner says that L_r is positive definite when 0 < r < 1. In…

Classical Analysis and ODEs · Mathematics 2015-01-08 Rajendra Bhatia , Shmuel Friedland , Tanvi Jain

Scaling-invariant functions preserve the order of points when the points are scaled by the same positive scalar (with respect to a unique reference point). Composites of strictly monotonic functions with positively homogeneous functions are…

Optimization and Control · Mathematics 2021-09-09 Cheikh Touré , Armand Gissler , Anne Auger , Nikolaus Hansen

We consider a notion of probabilistic rank and probabilistic sign-rank of a matrix, which measures the extent to which a matrix can be probabilistically represented by low-rank matrices. We demonstrate several connections with matrix…

Computational Complexity · Computer Science 2018-02-01 Josh Alman , Ryan Williams

A recently-established necessary condition for polynomials that preserve the class of entrywise nonnegative matrices of a fixed order is shown to be necessary and sufficient for the class of nonnegative monomial matrices. Along the way, we…

Rings and Algebras · Mathematics 2024-01-04 Benjamin J. Clark , Pietro Paparella

Low-rank matrix recovery is well-known to exhibit benign nonconvexity under the restricted isometry property (RIP): every second-order critical point is globally optimal, so local methods provably recover the ground truth. Motivated by the…

Optimization and Control · Mathematics 2026-01-22 Richard Y. Zhang

For a unital ring R, a Sylvester rank function is a numerical invariant which can be described in 3 equivalent ways: on finitely presented left R-modules, or on rectangular matrices over R, or on maps between finitely generated projective…

Rings and Algebras · Mathematics 2021-06-02 Hanfeng Li

We prove new characterisations of exponential stability for positive linear discrete-time systems in ordered Banach spaces, in terms of small-gain conditions. Such conditions have played an important role in the finite-dimensional systems…

Functional Analysis · Mathematics 2021-07-19 Jochen Glück , Andrii Mironchenko

The nonnegative rank of an entrywise nonnegative matrix A of size mxn is the smallest integer r such that A can be written as A=UV where U is mxr and V is rxn and U and V are both nonnegative. The nonnegative rank arises in different areas…

Optimization and Control · Mathematics 2015-09-16 Hamza Fawzi , Pablo A. Parrilo

The problem of finding completely positive matrices with equal cp-rank and rank is considered. We give some easy-to-check sufficient conditions on the entries of a doubly nonnegative matrix for it to be completely positive with equal…

Combinatorics · Mathematics 2013-09-11 Wasin So , Changqing Xu

The objective of this manuscript is to understand the structure of an invertible linear map on the space of real symmetric matrices $\mathcal{S}^n$ that leaves invariant the closed convex cones of copositive and completely positive matrices…

Functional Analysis · Mathematics 2023-03-07 Sachindranath Jayaraman , Vatsalkumar N. Mer

Martin's Conjecture is a proposed classification of the definable functions on the Turing degrees. It is usually divided into two parts, the first of which classifies functions which are not above the identity and the second of which…

Logic · Mathematics 2024-04-08 Patrick Lutz , Benjamin Siskind

Permanents of random matrices with independent and identically distributed (i.i.d.) entries have extensively studied in literature and convergence and concentration properties are known under varying assumptions on the distributions. In…

Probability · Mathematics 2021-12-13 Ghurumuruhan Ganesan

The family of rank estimators, including Han's maximum rank correlation (Han, 1987) as a notable example, has been widely exploited in studying regression problems. For these estimators, although the linear index is introduced for…

Statistics Theory · Mathematics 2019-08-15 Yanqin Fan , Fang Han , Wei Li , Xiao-Hua Zhou

In 1995, the first author introduced a multivariate generating function {$G$} that tracks the distribution of ascents and descents in labeled binary trees. In addition to proving that $G$ is symmetric, he conjectured that $G$ is Schur…

Combinatorics · Mathematics 2019-09-30 Ira M. Gessel , Sean T. Griffin , Vasu Tewari

In this paper, we study the properties of integral functionals induced on $L^1_E (S,\mu)$ by closed convex functions on a Euclidean space $E$. We give sufficient conditions for such integral functions to be strongly rotund (well-posed). We…

Functional Analysis · Mathematics 2012-08-28 Jonathan M. Borwein , Liangjin Yao

The long run behaviour of linear dynamical systems is often studied by looking at eventual properties of matrices and recurrences that underlie the system. A basic problem that lies at the core of many questions in this setting is the…

Formal Languages and Automata Theory · Computer Science 2022-05-20 S Akshay , Supratik Chakraborty , Debtanu Pal