arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.04148math.CO
收藏

凸$(0,1)$ -矩阵及其表位

Convex $(0,1)$-Matrices and Their Epitopes

Richard A. Brualdi, Geir Dahl

摘要:

我们研究了{ \em凸}的$(0,1)$ -矩阵,这意味着这些矩阵在每一行和每一列都是连续的。这些矩阵出现在离散断层扫描中。将置换矩阵的秩本质集的概念推广到凸集上。给出了具有给定行和向量$R$和列和向量$S$的凸矩阵类$\mc{C}(R,S)$的一些结果.此外,它表明,排名的本质集唯一地确定一个矩阵在$\mc{C}(R,S)$。

英文摘要:

We investigate $(0,1)$-matrices that are {\em convex}, which means that the ones are consecutive in every row and column. These matrices occur in discrete tomography. The notion of ranked essential sets, known for permutation matrices, is extended to convex sets. We show a number of results for the class $\mc{C}(R,S)$ of convex matrices with given row and column sum vectors $R$ and $S$. Also, it is shown that the ranked essential set uniquely determines a matrix in $\mc{C}(R,S)$.

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

↑