Factorizations of k-Nonnegative Matrices

DOI10.4310/JOC.2022.V13.N2.A2MaRDI QIDQ6293228arXivWikidataFDO

Authors Sunita Chepuri, Neeraja Kulkarni, Joe Suk, Ewin Tang

Publication date 30 October 2017

Published in arXiv

Full work available at URL https://doi.org/10.4310/JOC.2022.V13.N2.A2

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Factorization of matrices (15A23) Matrix equations and identities (15A24) Structure of topological semigroups (22A15) General topology of complexes (57Q05)

arXiv classification

math.COmath.RA

Abstract: A matrix is $k$-nonnegative if all its minors of size $k$ or less are nonnegative. We give a parametrized set of generators and relations for the semigroup of $k$-nonnegative $nimesn$ invertible matrices in two special cases: when $k=n-1$ and when $k=n-2$, restricted to unitriangular matrices. For these two cases, we prove that the set of $k$-nonnegative matrices can be partitioned into cells based on their factorizations into generators, generalizing the notion of Bruhat cells from totally nonnegative matrices. Like Bruhat cells, these cells are homeomorphic to open balls and have a topological structure that neatly relates closure of cells to subwords of factorizations. In the case of $(n-2)$-nonnegative unitriangular matrices, we show the cells form a Bruhat-like CW-complex.

This page was built for publication: Factorizations of $k$-Nonnegative Matrices

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