Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773290 | Linear Algebra and its Applications | 2017 | 16 Pages |
Abstract
A doubly quasi-stochastic (DQS) matrix is said to be maximally (minimally) scaled if it cannot be diagonally scaled to another doubly quasi-stochastic matrix with larger (smaller) permanent. Motivated by a connection to the geometric measure of entanglement of certain symmetric states, we offer a series of results on the structures of the sets of nÃn maximally scaled (MaxScn) and minimally scaled (MinScn) DQS matrices. In particular, we offer a characterization of the set of nÃn maximally scaled matrices, and use this characterization to show that these matrices form a convex set and that the nÃn identity matrix is the element of MaxScn with smallest permanent. We then show that real DQS matrices in MaxScn or MinScn must satisfy certain spectral properties, and use these properties to show that all positive definite doubly stochastic matrices are minimally scaled. We finish with a bound on the permanent of any real matrix or Abelian group matrix in MinScn.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
George Hutchinson,