中文

$k$-非负矩阵的参数化:簇代数与 $k$-正性检验

组合数学 2021-01-12 v3

摘要

kk-正矩阵是指所有 kk 阶及以下的子式均为正的矩阵。计算所有此类子式以检验 kk-正性效率低下,因为在 n×nn\times n 矩阵中有 =1k(n)2\sum_{\ell=1}^k \binom{n}{\ell}^2 个这样的子式。然而,存在仅需检验 n2n^2 个子式的最小 kk-正性检验。这些最小检验可通过一系列交换相关联,并构成全正性检验簇代数的子簇代数族。我们给出了给出 kk-正性检验的子簇代数的描述、在它们之间移动的方法,以及许多检验的另一种组合描述。

关键词

引用

@article{arxiv.1712.05037,
  title  = {Parametrizations of $k$-Nonnegative Matrices: Cluster Algebras and $k$-Positivity Tests},
  author = {Anna Brosowsky and Sunita Chepuri and Alex Mason},
  journal= {arXiv preprint arXiv:1712.05037},
  year   = {2021}
}

备注

21 pages, 11 figures. Improved diagrams, fixed typos