English

Permanental inequalities for totally positive matrices

Combinatorics 2024-06-04 v1

Abstract

We characterize ratios of permanents of (generalized) submatrices which are bounded on the set of all totally positive matrices. This provides a permanental analog of results of Fallat, Gekhtman, and Johnson [{\em Adv.\ Appl.\ Math.} {\bf 30} no.\ 3, (2003) pp.\ 442--470] concerning ratios of matrix minors. We also extend work of Drake, Gerrish, and the first author [{\em Electron.\ J.\ Combin.,} {\bf 11} no.\ 1, (2004) Note 6] by characterizing the differences of monomials in Z[x1,1,x1,2,...,xn,n]\mathbb{Z}[x_{1,1},x_{1,2},...,x_{n,n}] which evaluate positively on the set of all totally positive n×nn \times n matrices.

Keywords

Cite

@article{arxiv.2406.00963,
  title  = {Permanental inequalities for totally positive matrices},
  author = {Mark Skandera and Daniel Soskin},
  journal= {arXiv preprint arXiv:2406.00963},
  year   = {2024}
}