Some results towards the Dittert conjecture on permanents

Gi Sang Cheon, Ian M. Wanless*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

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 languageEnglish
Pages (from-to)791-801
Number of pages11
JournalLinear Algebra and Its Applications
Volume436
Issue number4
DOIs
Publication statusPublished - 15 Feb 2012
Externally publishedYes

Fingerprint

Dive into the research topics of 'Some results towards the Dittert conjecture on permanents'. Together they form a unique fingerprint.

Cite this