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

强幺模矩阵的$k$ -和分解

$k$-Sum Decomposition of Strongly Unimodular Matrices

Konstantinos Papalamprou, Leonidas Pitsoulis

摘要:

网络经常通过矩阵进行代数研究。在这项工作中,我们表明,网络可以研究在一个更抽象的层次上使用拟阵理论的结果,通过建立连接到网络的拟阵的分解结果。首先,我们提出的影响,经常拟阵的分解网络和相关类的矩阵,其次,我们表明,强幺模矩阵下$k$ -总结$k=1,2$意味着分解成高度连接的网络表示块,这也被证明有一个特殊的结构。

英文摘要:

Networks are frequently studied algebraically through matrices. In this work, we show that networks may be studied in a more abstract level using results from the theory of matroids by establishing connections to networks by decomposition results of matroids. First, we present the implications of the decomposition of regular matroids to networks and related classes of matrices, and secondly we show that strongly unimodular matrices are closed under $k$-sums for $k=1,2$ implying a decomposition into highly connected network-representing blocks, which are also shown to have a special structure.

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

↑