Article ID Journal Published Year Pages File Type
4601270 Linear Algebra and its Applications 2012 11 Pages PDF
Abstract

Let KnKn denote the convex set consisting of all real nonnegative n×nn×n matrices whose entries have sum nn. For A∈KnA∈Kn with row sums r1,…,rnr1,…,rn and column sums c1,…,cnc1,…,cn, define ϕ(A)=∏i=1nri+∏j=1ncj-per(A). Dittert’s conjecture asserts that the maximum of ϕϕ on KnKn occurs uniquely at Jn=[1/n]n×nJn=[1/n]n×n. In this paper, we prove:(i)if A∈KnA∈Kn is partly decomposable then ϕ(A)<ϕ(Jn)ϕ(A)<ϕ(Jn);(ii)if the zeroes in A∈KnA∈Kn form a block then AA is not a ϕϕ-maximising matrix;(iii)ϕ(A)<ϕ(Jn)ϕ(A)<ϕ(Jn) unless δ:=per(Jn)-per(A)⩽O(n4e-2n)δ:=per(Jn)-per(A)⩽O(n4e-2n) andk-∑i∈αri<2δk,k-∑i∈βci<2δkand∑i∈α,j∈βaij

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,