Circuits and Circulant Minors

dc.creatorBianchi, Silvia
dc.creatorNasini, Graciela Leonor
dc.creatorTolomei, Paola Beatriz
dc.creatorTorres, Luis Miguel
dc.date.accessioned2021-04-07T19:19:35Z
dc.date.accessioned2022-10-15T07:46:06Z
dc.date.available2021-04-07T19:19:35Z
dc.date.available2022-10-15T07:46:06Z
dc.date.created2021-04-07T19:19:35Z
dc.date.issued2019
dc.identifierCircuits and Circulant Minors; 10th Latin and American Algorithms, Graphs and Optimization Symposium; Belo Horizonte; Brasil; 2019; 147-158
dc.identifier1571-0661
dc.identifierhttp://hdl.handle.net/11336/129565
dc.identifierCONICET Digital
dc.identifierCONICET
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/4361979
dc.description.abstractCirculant 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
dc.languageeng
dc.publisherElsevier
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.entcs.2019.08.014
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571066119300647
dc.rightshttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.rightsinfo:eu-repo/semantics/openAccess
dc.sourceElectronic Notes in Theoretical Computer Science
dc.subjectCircular matrices
dc.subjectCirculant minors
dc.subjectCircuits
dc.subjectIdealness
dc.titleCircuits and Circulant Minors
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeinfo:eu-repo/semantics/conferenceObject
dc.typeinfo:ar-repo/semantics/documento de conferencia


Este ítem pertenece a la siguiente institución