A problem related to the van der waerden permanent theorem<sup>*</sup> (Q3684232)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3906644
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A problem related to the van der waerden permanent theorem<sup>*</sup> |
scientific article; zbMATH DE number 3906644 |
Statements
A problem related to the van der waerden permanent theorem<sup>*</sup> (English)
0 references
1984
0 references
van der Waerden permanent theorem
0 references
bounds for the permanent
0 references
doubly stochastic matrices
0 references
0.8850092
0 references
0.8840567
0 references
0 references
0.8713595
0 references
0 references
0.8651062
0 references
0 references
A conjecture apparently due to \textit{E. Dittert} [cf. \textit{H. Minc}, ibid. 12, 227-263 (1983; Zbl 0511.15002), conjecture 28] is as follows. Let \(K_ n\) be the set of \(n\times n\) nonnegative matrices \(A=[a_{ij}]\) such that \(\sum_{i,j}a_{ij}=n\). (This set includes the doubly stochastic matrices). Let \(r_ i=\sum_{j}a_{ij}\), \(c_ j=\sum_{i}a_{ij}\). If \(S\in K_ n\) then \[ per S\geq (n!/n^ n)+\prod^{n}_{i=1}r_ i+\prod^{n}_{j=1}c_ j-2 \] with equality if and only if S is the matrix all of whose elements are equal to 1/n. [Note that if S varies over the set of doubly stochastic matrices, the conjecture is true as was shown by \textit{G. P. Egorychev}, Akademiya Nauk SSSR. Sibirskoe Otdelenie, Institut Fiziki im. L. V. Kirenskogo, Krasnoyarsk. Prepr. IFSO-13M (1980; Zbl 0438.15010)]. In the present paper the author does not solve Dittert's conjecture but shows that if \(per S-(n!/n^ n)-\prod r_ i-\prod c_ j+2\) \((S\in K_ n)\) is minimal then per S\(>0\).
0 references