English
Related papers

Related papers: LU decomposition of totally nonnegative matrices

200 papers

The paper develops the general theory for the items in the title, assuming that the matrix is countable and cofinal.

Functional Analysis · Mathematics 2015-05-05 Klaus Thomsen

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

In this paper we prove uniqueness results for renormalized solutions to a class of nonlinear parabolic problems.

Analysis of PDEs · Mathematics 2011-11-28 Rosaria Di Nardo , Filomena Feo , Olivier Guibé

Canonical Polyadic Decomposition (CPD) represents a third-order tensor as the minimal sum of rank-1 terms. Because of its uniqueness properties the CPD has found many concrete applications in telecommunication, array processing, machine…

Spectral Theory · Mathematics 2019-12-06 Ignat Domanov , Lieven De Lathauwer

A rigorous geometric proof of the Lie's Theorem on nonlinear superposition rules for solutions of non-autonomous ordinary differential equations is given filling in all the gaps present in the existing literature. The proof is based on an…

Mathematical Physics · Physics 2008-11-26 José F. Cariñena , Janusz Grabowski , Giuseppe Marmo

Following an idea of Choi, we obtain a decomposition theorem for k-positive linear maps from Mm to Mn, where 2<=k<min{m,n}. As a consequence, we give an affirmative answer to Kye's conjecture (also solved independently by Choi) that every…

Mathematical Physics · Physics 2016-03-14 Yu Yang , Denny H. Leung , Waishing Tang

We present a simple proof of the factorization of (complex) symmetric matrices into a product of a square matrix and its transpose, and discuss its application in establishing a uniqueness property of certain antilinear operators.

Mathematical Physics · Physics 2007-05-23 Ali Mostafazadeh

Let $Y$ be a singular algebraic variety and let $\TY$ be a resolution of singularities of $Y$. Assume that the exceptional locus of $\TY$ over $Y$ is an irreducible divisor $\TZ$ in $\TY$. For every Lefschetz decomposition of $\TZ$ we…

Algebraic Geometry · Mathematics 2007-05-23 Alexander Kuznetsov

We prove uniqueness of a decomposition of $1$ into indecomposable Hermitian idempotents in an order of a finite-dimensional $\mathbb{Q}$-algebra with positive involution, by generalising a result of Eichler on unique decomposition of…

Number Theory · Mathematics 2024-02-15 Valentijn Karemaker , Akio Tamagawa , Chia-Fu Yu

Two constructions are given that describe respectively all shortest primary decompositions and all shortest uniform decompositions for left Noetherian rings. They show that these decompositions are, in general, highly non-unique.

Rings and Algebras · Mathematics 2007-05-23 V. V. Bavula

That announcement gives the structure of totally reducible linear Lie algebras which are the Lie algebra of the holonomy group of (at least) one torsion-free connection. The result uses the (already known) classi cation of the irreducible…

Differential Geometry · Mathematics 2013-04-10 Lionel Bérard Bergery

A Lebesgue-type decomposition of a (non necessarily non-negative) sesquilinear form with respect to a non-negative one is studied. This decomposition consists of a sum of three parts: two are dominated by an absolutely continuous form and a…

Functional Analysis · Mathematics 2023-10-31 Rosario Corso

We present a geometric approach towards derandomizing the Isolation Lemma by Mulmuley, Vazirani, and Vazirani. In particular, our approach produces a quasi-polynomial family of weights, where each weight is an integer and quasi-polynomially…

Data Structures and Algorithms · Computer Science 2018-05-08 Rohit Gurjar , Thomas Thierauf , Nisheeth K. Vishnoi

We show that Lurie's results on Tannaka duality for geometric stacks hold without any tameness hypotheses. We deduce this as a consequence of an affineness theorem in the theory of sheaves of categories. This affineness result is also…

Algebraic Geometry · Mathematics 2023-11-09 Germán Stefanich

Some new characterizations of nonnegative Hamiltonian operator matrices are given. Several necessary and sufficient conditions for an unbounded nonnegative Hamiltonian operators to be invertible are obtained; so that the main results in the…

Functional Analysis · Mathematics 2013-09-17 Guohai Jin , Guolin Hou , Alatancang Chen , Deyu Wu

By exploiting relationships between the values taken by ordinary characters of symmetric groups we prove two theorems in the modular representation theory of the symmetric group. 1. The decomposition matrices of symmetric groups in odd…

Representation Theory · Mathematics 2007-05-23 Mark Wildon

We consider n by n real matrices whose entries are non-degenerate random variables that are independent but non necessarily identically distributed, and show that the probability that such a matrix is singular is O(1/sqrt{n}). The purpose…

Probability · Mathematics 2008-01-09 Laurent Bruneau , Francois Germinet

In this article we study linear complementarity problem with hidden $Z$-matrix. We extend the results of Fiedler and Pt{\'a}k for the linear system in complementarity problem using game theoretic approach. We establish a result related to…

Optimization and Control · Mathematics 2019-09-24 R. Jana , A. Dutta , A. K. Das

Let $Y$ be a complex projective variety of dimension $n$ with isolated singularities, $\pi:X\to Y$ a resolution of singularities, $G:=\pi^{-1}\left(\rm{Sing}(Y)\right)$ the exceptional locus. From the Decomposition Theorem one knows that…

Algebraic Geometry · Mathematics 2020-01-09 Vincenzo Di Gennaro , Davide Franco

Although a unique solution is guaranteed in the Linear complementarity problem (LCP) when the matrix $\mathbf{M}$ is positive definite, practical applications often involve cases where $\mathbf{M}$ is only positive semi-definite, leading to…

Optimization and Control · Mathematics 2025-08-11 Jiamin Xu , Nazli Demirer , Vy Pho , He Zhang , Kaixiao Tian , Ketan Bhaidasna , Robert Darbe , Dongmei Chen