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

循环和循环子式

Circuits and circulant minors

Silvia Bianchi, Graciela Nasini, Paola Tolomei, Luis Miguel Torres

摘要:

循环收缩子式对于用极小非理想结构刻画理想循环矩阵起着关键作用。本文证明了循环矩阵$A$在与$A$相关的有向图中具有循环压缩子式的充要条件。在特定的情况下,当$A$本身是一个循环矩阵,我们的结果提供了一个替代的表征以前已知的文献。

英文摘要:

Circulant contraction minors play a key role for characterizing ideal circular matrices in terms of minimally non ideal structures. In this article we prove necessary and sufficient conditions for a circular matrix $A$ to have circulant contraction minors in terms of circuits in a digraph associated with $A$. In the particular case when $A$ itself is a circulant matrix, our result provides an alternative characterization to the one previously known from the literature.

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

↑