Lih Wang and Dittert Conjectures on Permanents
Combinatorics
2023-12-04 v1
Abstract
Let denote the set of all doubly stochastic matrices of order . Lih and Wang conjectured that for , perperper, for all and all , where is the matrix with each entry equal to . This conjecture was proved partially for . \\ \indent Let denote the set of non-negative matrices whose elements have sum . Let be a real valued function defined on by - per for with row sum vector and column sum vector . A matrix is called a -maximizing matrix if for all . Dittert conjectured that is the unique -maximizing matrix on . Sinkhorn proved the conjecture for and Hwang proved it for . \\ \indent In this paper, we prove the Lih and Wang conjecture for and Dittert conjecture for .
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