Permanental mates of doubly stochastic matrices (Q1208277): Difference between revisions
From MaRDI portal
Latest revision as of 16:13, 17 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Permanental mates of doubly stochastic matrices |
scientific article |
Statements
Permanental mates of doubly stochastic matrices (English)
0 references
16 May 1993
0 references
Let \(A\) and \(B\) be each \(n\times n\) and doubly stochastic. If \(\text{per}[rA+(1-r)B]=\text{per }A\) for all \(0\leq r\leq 1\), each of \(A\) and \(B\) is called a permanental mate of the other. Any such pair \(A\), \(B\) is called a permanental pair. The set of all permanental mates of \(A\) is denoted by \(M(A)\). It is shown that there exists a permanental pair of \(n\times n\) doubly stochastic matrices \(A,B,A\neq B\), such that \(A\) and \(B\) do not both minimize the permanent on any face of the set of \(n\times n\) doubly stochastic matrices for \(n\geq 3\). A conjecture of \textit{S. G. Hwang} [ibid. 140, 89-100 (1990; Zbl 0712.15017)] states that if \(A\) is \(n\times n\) doubly stochastic with \(n\geq 3\) and if \(M(A)\) is a convex set, then \(\dim M(A)\leq (n^ 2- 3n+2)/2\). This is shown to be false for \(n=3\). It is also shown that there is essentially a unique two-dimensional convex \(M(A)\) in the \(3\times 3\) doubly stochastic matrices.
0 references
permanental pair
0 references
permanental mates
0 references
doubly stochastic matrices
0 references