Permanental Inequalities for Totally Positive Matrices

被引:0
|
作者
Skandera, Mark [1 ]
Soskin, Daniel [2 ]
机构
[1] Lehigh Univ, Dept Math, Bethlehem, PA 18015 USA
[2] Inst Adv Study, Sch Math, Princeton, NJ USA
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2025年 / 32卷 / 01期
基金
美国国家科学基金会;
关键词
MINORS;
D O I
10.37236/13098
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 [Adv. Appl. Math. 30 no. 3, (2003) pp. 442-470] concerning ratios of matrix minors. We also extend work of Drake, Gerrish, and the first author [Electron. J. Combin., 11 no. 1, (2004) Note 6] by characterizing the differences of monomials in Z[x1,1, x1,2, ... , xn,n] which evaluate positively on the set of all totally positive n x n matrices.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] PERMANENTAL INEQUALITIES FOR CORRELATION-MATRICES
    GRONE, R
    PIERCE, S
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1988, 9 (02) : 194 - 201
  • [2] Totally positive matrices and totally positive hypergraphs
    Kubicki, G
    Lehel, J
    Morayne, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 331 (1-3) : 193 - 202
  • [3] INEQUALITIES FOR PERMANENTS AND PERMANENTAL MINORS OF ROW SUBSTOCHASTIC MATRICES
    Chen, Zhi
    Li, Jiawei
    Yang, Lizhen
    Zhu, Zelin
    Cao, Lei
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2019, 35 : 633 - 643
  • [4] INEQUALITIES FOR PERMANENTAL MINORS OF NON-NEGATIVE MATRICES
    BRUALDI, RA
    NEWMAN, M
    CANADIAN JOURNAL OF MATHEMATICS, 1966, 18 (03): : 608 - &
  • [5] TOTALLY POSITIVE MATRICES
    ANDO, T
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 90 : 165 - 219
  • [6] Interlacing inequalities for totally nonnegative matrices
    Li, CK
    Mathias, R
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 341 (1-3) : 35 - 44
  • [7] On factorizations of totally positive matrices
    Gasca, M
    Pena, JM
    TOTAL POSITIVITY AND ITS APPLICATIONS, 1996, 359 : 109 - 130
  • [8] Compressions of totally positive matrices
    Fallat, SM
    Herman, A
    Gekhtman, MI
    Johnson, CR
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (01) : 68 - 80
  • [9] Inner totally positive matrices
    Gladwell, GML
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 393 : 179 - 195
  • [10] Sums of totally positive matrices
    Johnson, CR
    Olesky, DD
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 392 : 1 - 9