Parametrizations of k-nonnegative matrices: cluster algebras and k-positivity tests

DOI10.1016/J.JCTA.2020.105217MaRDI QIDQ2174946zbMATH OpenOpenAlexFDO

Authors Anna Brosowsky, Sunita Chepuri, Alex Mason

Publication date 27 April 2020

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1712.05037

zbMATH Keywords

\(k\)-nonnegative matricescluster algebrasdouble wiring diagramstotally positive matrices

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Cluster algebras (13F60) Positive matrices and their generalizations; cones of matrices (15B48) Representations of quivers and partially ordered sets (16G20) Endomorphism rings; matrix rings (16S50)

Abstract: 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 $$ of them in an $nimesn$ matrix. However, there are minimal $k$-positivity tests which only require testing $n^2$ 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.

Recommendations

• Factorizations of k-nonnegative matrices
• The realization of positive definite matrices via planar networks and mixing-type sub-cluster algebras
• Tests for the recognition of total positivity
• Improved tests and characterizations of totally nonnegative matrices
• Positivity for cluster algebras

Cites work

• Circular planar graphs and resistor networks
• Cluster algebras. I: Foundations
• Hadamard powers and totally positive matrices
• scientific article; zbMATH DE number 854156 (Why is no real title available?)
• scientific article; zbMATH DE number 3348831 (Why is no real title available?)
• scientific article; zbMATH DE number 3019117 (Why is no real title available?)
• Lecture notes on cluster algebras
• Total positivity of sums, Hadamard products and Hadamard powers: results and counterexamples
• Total positivity: tests and parametrizations.
• Totally nonnegative (0,1)-matrices
• Totally nonnegative matrices
• Totally positive matrices

Cited in

(6)

• The realization of positive definite matrices via planar networks and mixing-type sub-cluster algebras
• 123, 2143-avoiding Kazhdan-Lusztig immanants and \(k\)-positive matrices
• k-positivity of dual canonical basis elements from 1324- and 2143-avoiding Kazhdan-Lusztig immanants
• Sign non-reversal property for totally non-negative and totally positive matrices, and testing total positivity of their interval hull
• 1324- and 2143-avoiding Kazhdan–Lusztig immanants and k-positivity
• Characterizing total positivity: Single vector tests via linear complementarity, sign non‐reversal and variation diminution

This page was built for publication: Parametrizations of \(k\)-nonnegative matrices: cluster algebras and \(k\)-positivity tests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2174946)