On a conjecture of R. A. Brualdi (Q579368): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / review text | |||
Let \(n>2\). Let \(X_ n=(x_{ij})\) denote the \(n\times n\) matrix that has \(x_{ij}=(n-1)/n(n-2)\) if \(i\neq j\), \(x_{ij}=0\) if \(i=j\), \(i,j=1,...,n- 1\); \(x_{ij}=1/n\) if either i or j equals n. The author refutes a conjecture of \textit{R. A. Brualdi} [Linear Multilinear Algebra 17, 5-18 (1985; Zbl 0564.15010)] that \(X_ n\) has the unique minimal permanent among all \(n\times n\) doubly stochastic matrices with zeros in positions (i,i), \(i=1,...,n-1\), for \(n\geq 5\). The minimum permanent is determined for a subset of such doubly stochastic matrices. | |||
| Property / review text: Let \(n>2\). Let \(X_ n=(x_{ij})\) denote the \(n\times n\) matrix that has \(x_{ij}=(n-1)/n(n-2)\) if \(i\neq j\), \(x_{ij}=0\) if \(i=j\), \(i,j=1,...,n- 1\); \(x_{ij}=1/n\) if either i or j equals n. The author refutes a conjecture of \textit{R. A. Brualdi} [Linear Multilinear Algebra 17, 5-18 (1985; Zbl 0564.15010)] that \(X_ n\) has the unique minimal permanent among all \(n\times n\) doubly stochastic matrices with zeros in positions (i,i), \(i=1,...,n-1\), for \(n\geq 5\). The minimum permanent is determined for a subset of such doubly stochastic matrices. / rank | |||
Normal rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Richard Sinkhorn / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 15B51 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 15A15 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 4014912 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
unique minimal permanent | |||
| Property / zbMATH Keywords: unique minimal permanent / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
doubly stochastic matrices | |||
| Property / zbMATH Keywords: doubly stochastic matrices / rank | |||
Normal rank | |||
Revision as of 17:25, 1 July 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a conjecture of R. A. Brualdi |
scientific article |
Statements
On a conjecture of R. A. Brualdi (English)
0 references
1987
0 references
Let \(n>2\). Let \(X_ n=(x_{ij})\) denote the \(n\times n\) matrix that has \(x_{ij}=(n-1)/n(n-2)\) if \(i\neq j\), \(x_{ij}=0\) if \(i=j\), \(i,j=1,...,n- 1\); \(x_{ij}=1/n\) if either i or j equals n. The author refutes a conjecture of \textit{R. A. Brualdi} [Linear Multilinear Algebra 17, 5-18 (1985; Zbl 0564.15010)] that \(X_ n\) has the unique minimal permanent among all \(n\times n\) doubly stochastic matrices with zeros in positions (i,i), \(i=1,...,n-1\), for \(n\geq 5\). The minimum permanent is determined for a subset of such doubly stochastic matrices.
0 references
unique minimal permanent
0 references
doubly stochastic matrices
0 references
