Permanents of doubly stochastic trees. (Q1405023)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Permanents of doubly stochastic trees. |
scientific article |
Statements
Permanents of doubly stochastic trees. (English)
0 references
25 August 2003
0 references
The minimum permanent of matrices \(\mu(T)\) in doubly stochastic matrices of order \(n\) is studied. It is found that \[ \mu_{\min} (n)\leq 1/2^{n-1} \text{ and }\mu_{\max}(n) \geq(n-2)^{n-2}/(n-1)^{n-1}, \] respectively.
0 references
doubly stochastic matrix
0 references
permanents
0 references
tree
0 references
0 references
0 references
0 references
