Abstract
Let K n denote the convex set consisting of all real nonnegative n×n matrices whose entries have sum n. For A ∈ K n with row sums r 1,⋯,r n and column sums c 1, ⋯,c n, define φ(A)=∏ n i=1 r i+∏ n j=1c j-per(A). Dittert's conjecture asserts that the maximum of φ on K n occurs uniquely at J n=[1/n] n×n. In this paper, we prove:(i)if A ∈ K n is partly decomposable then φ(A) < φ(J n);(ii)if the zeroes in A ∈ K n form a block then A is not a φ-maximising matrix;(iii)φ(A) < φ(J n) unless δ:=per(J n)-per(A) ≤ (n 4 e -2n) and |k-∑i∈αr i|< √2δk,|k-∑i∈βc i|<√2δk and ∑i∈α,j∈βaij <k+ √δk for all sets α,β of k integers chosen from {1,2,⋯,n}.
Original language | English |
---|---|
Pages (from-to) | 791-801 |
Number of pages | 11 |
Journal | Linear Algebra and Its Applications |
Volume | 436 |
Issue number | 4 |
DOIs | |
Publication status | Published - 15 Feb 2012 |
Externally published | Yes |