Circuits and circulant minors
Combinatorics
2019-02-11 v1
Abstract
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 to have circulant contraction minors in terms of circuits in a digraph associated with . In the particular case when itself is a circulant matrix, our result provides an alternative characterization to the one previously known from the literature.
Keywords
Cite
@article{arxiv.1902.03115,
title = {Circuits and circulant minors},
author = {Silvia Bianchi and Graciela Nasini and Paola Tolomei and Luis Miguel Torres},
journal= {arXiv preprint arXiv:1902.03115},
year = {2019}
}
Comments
8 pages, 1 figure