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

      Identifiers