On totally positive matrices and geometric incidences
نویسندگان
چکیده
منابع مشابه
On totally positive matrices and geometric incidences
Article history: Received 3 September 2013 Available online xxxx
متن کاملOn Factorizations of Totally Positive Matrices
Different approaches to the decomposition of a nonsingular totally positive matrix as a product of bidiagonal matrices are studied. Special attention is paid to the interpretation of the factorization in terms of the Neville elimination process of the matrix and in terms of corner cutting algorithms of Computer Aided Geometric Design. Conditions of uniqueness for the decomposition are also given.
متن کاملTotally Positive Density Matrices and Linear Preservers
The intersection between the set of totally nonnegative matrices, which are of interest in many areas of matrix theory and its applications, and the set of density matrices, which provide the mathematical description of quantum states, are investigated. The single qubit case is characterized, and several equivalent conditions for a quantum channel to preserve the set in that case are given. Hig...
متن کاملOn the Relationship between Graphs and Totally Positive Matrices
A real matrix is said to be totally positive if all its minors are nonnegative. In this paper it is shown that properties of totally positive matrices can be applied to graph theory, and conversely. In fact, some properties of undirected and directed graphs (digraphs) are characterized in terms of the associated totally positive matrices. Some results on the existence of nonintersecting paths i...
متن کاملImmanants of Totally Positive Matrices Are Nonnegative
If/ is an irreducible character of Sn, these functions are known as immanants; if/ is an irreducible character of some subgroup G of Sn (extended trivially to all of Sn by defining /(vv) = 0 for w$G), these are known as generalized matrix functions. Note that the determinant and permanent are obtained by choosing / to be the sign character and trivial character of Sn, respectively. We should po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2014
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2014.08.004