English

Lih Wang and Dittert Conjectures on Permanents

Combinatorics 2023-12-04 v1

Abstract

Let Ωn\Omega_n denote the set of all doubly stochastic matrices of order nn. Lih and Wang conjectured that for n3n\geq3, per(tJn+(1t)A)t(tJ_n+(1-t)A)\leq t perJn+(1t)J_n+(1-t)perAA, for all AΩnA\in\Omega_n and all t[0.5,1]t \in [0.5,1], where JnJ_n is the n×nn \times n matrix with each entry equal to 1n\frac{1}{n}. This conjecture was proved partially for n5n \leq 5. \\ \indent Let KnK_n denote the set of non-negative n×nn\times n matrices whose elements have sum nn. Let ϕ\phi be a real valued function defined on KnK_n by ϕ(X)=i=1nri+j=1ncj\phi(X)=\prod_{i=1}^{n}r_i+\prod_{j=1}^{n}c_j - perXX for XKnX\in K_n with row sum vector (r1,r2,...rn)(r_1,r_2,...r_n) and column sum vector (c1,c2,...cn)(c_1,c_2,...c_n). A matrix AKnA\in K_n is called a ϕ\phi-maximizing matrix if ϕ(A)ϕ(X)\phi(A)\geq \phi(X) for all XKnX\in K_n. Dittert conjectured that JnJ_n is the unique ϕ\phi-maximizing matrix on KnK_n. Sinkhorn proved the conjecture for n=2n=2 and Hwang proved it for n=3n=3. \\ \indent In this paper, we prove the Lih and Wang conjecture for n=6n=6 and Dittert conjecture for n=4n=4.

Keywords

Cite

@article{arxiv.2312.00464,
  title  = {Lih Wang and Dittert Conjectures on Permanents},
  author = {Divya. K. U and K. Somasundaram},
  journal= {arXiv preprint arXiv:2312.00464},
  year   = {2023}
}

Comments

15 pages

R2 v1 2026-06-28T13:38:12.621Z