中文

子矩阵的非负子式

组合数学 2015-03-17 v2 环与代数

摘要

利用全非负矩阵与有向无环加权平面网络之间的关系,我们证明了全非负矩阵的子矩阵的2×22\times 2子式也是非负的。我们给出了子矩阵的子式在路径族权重方面的组合解释。

关键词

引用

@article{arxiv.1101.1458,
  title  = {Nonnegative minors of minor matrices},
  author = {David A. Cardon and Pace P. Nielsen},
  journal= {arXiv preprint arXiv:1101.1458},
  year   = {2015}
}