Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Permanental mates of doubly stochastic matrices - MaRDI portal

Permanental mates of doubly stochastic matrices (Q1208277)

From MaRDI portal





scientific article; zbMATH DE number 166227
Language Label Description Also known as
English
Permanental mates of doubly stochastic matrices
scientific article; zbMATH DE number 166227

    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
    0 references

    Identifiers