arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2101.04150math.CO
收藏

$0$、$1$和$-1$的符号限制矩阵

Sign-restricted matrices of $0$'s, $1$'s, and $-1$'s

Richard A. Brualdi, Geir Dahl

摘要:

本文研究了{ \em符号限制矩阵}(SRM),它是矩形$(0, \pm 1)$ -矩阵的一类,是交替符号矩阵(ASM)的推广.在SRM中,从行1开始的每个部分列和等于0或1,并且从列1开始的每个部分行和是非负的。我们确定的最大数量的非零SRM和表征可能的行和列和向量。此外,交换操作的一些结果显示,无论是SRM,更一般地说,为$(0, \pm 1)$ -矩阵。把ASM上的Bruhat序推广到SRM上,得到一个分配格.此外,我们还研究了与SRMs相关的多面体以及一些相关的分解。

英文摘要:

We study {\em sign-restricted matrices} (SRMs), a class of rectangular $(0, \pm 1)$-matrices generalizing the alternating sign matrices (ASMs). In an SRM each partial column sum, starting from row 1, equals 0 or 1, and each partial row sum, starting from column 1, is nonnegative. We determine the maximum number of nonzeros in SRMs and characterize the possible row and column sum vectors. Moreover, a number of results on interchange operations are shown, both for SRMs and, more generally, for $(0, \pm 1)$-matrices. The Bruhat order on ASMs can be extended to SRMs with the result a distributive lattice. Also, we study polytopes associated with SRMs and some relates decompositions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑