English

On the maximum of the permanent of (I-A)

Combinatorics 2018-01-03 v1

Abstract

Let A be an n by n doubly substochastic matrix and denote {\sigma}(A) the sum of all elements of A. In this paper we give the upper bound of the permanent of (I-A) with respect to n and {\sigma}(A).

Keywords

Cite

@article{arxiv.1801.00225,
  title  = {On the maximum of the permanent of (I-A)},
  author = {Zhi Chen and Lei Cao},
  journal= {arXiv preprint arXiv:1801.00225},
  year   = {2018}
}