当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Parametrizations of k-nonnegative matrices: Cluster algebras and k-positivity tests
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2020-04-02 , DOI: 10.1016/j.jcta.2020.105217
Anna Brosowsky , Sunita Chepuri , Alex Mason

A k-positive matrix is a matrix where all minors of order k or less are positive. Computing all such minors to test for k-positivity is inefficient, as there are =1k(n)2 of them in an n×n matrix. However, there are minimal k-positivity tests which only require testing n2 minors. These minimal tests can be related by series of exchanges, and form a family of sub-cluster algebras of the cluster algebra of total positivity tests. We give a description of the sub-cluster algebras that give k-positivity tests, ways to move between them, and an alternative combinatorial description of many of the tests.



中文翻译:

k负矩阵的参数化:簇代数和k阳性检验

ķ阳性矩阵是一个矩阵,其中订单的所有未成年人ķ或更少是积极的。计算所有这样的未成年人以测试k阳性是无效的,因为=1个ķñ2 他们在 ñ×ñ矩阵。但是,只有极少数的k阳性测试仅需要测试ñ2未成年人。这些最小测试可以通过一系列交换来关联,并形成总阳性测试的簇代数的子簇代数族。我们给出子集群代数的描述,这些子集群给出k正性测试,在它们之间移动的方式以及许多测试的替代组合描述。

更新日期:2020-04-02
down
wechat
bug