Circuits and Circulant Minors
- Autores
- Bianchi, Silvia; Nasini, Graciela Leonor; Tolomei, Paola Beatriz; Torres, Luis Miguel
- Año de publicación
- 2019
- Idioma
- inglés
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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
Fil: Bianchi, Silvia. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina
Fil: Nasini, Graciela Leonor. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina
Fil: Tolomei, Paola Beatriz. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina
Fil: Torres, Luis Miguel. Escuela Politécnica Nacional; Ecuador
10th Latin and American Algorithms, Graphs and Optimization Symposium
Belo Horizonte
Brasil
Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior
Conselho Nacional de Desenvolvimento Científico e Técnologico do Brasil
Universidade Federal de Minas Gerais - Materia
-
Circular matrices
Circulant minors
Circuits
Idealness - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
- Repositorio
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/129565
Ver los metadatos del registro completo
id |
CONICETDig_2dac7b311777a5b3626e3a4fd10bc530 |
---|---|
oai_identifier_str |
oai:ri.conicet.gov.ar:11336/129565 |
network_acronym_str |
CONICETDig |
repository_id_str |
3498 |
network_name_str |
CONICET Digital (CONICET) |
spelling |
Circuits and Circulant MinorsBianchi, SilviaNasini, Graciela LeonorTolomei, Paola BeatrizTorres, Luis MiguelCircular matricesCirculant minorsCircuitsIdealnesshttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1Circulant 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 literatureFil: Bianchi, Silvia. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; ArgentinaFil: Nasini, Graciela Leonor. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; ArgentinaFil: Tolomei, Paola Beatriz. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; ArgentinaFil: Torres, Luis Miguel. Escuela Politécnica Nacional; Ecuador10th Latin and American Algorithms, Graphs and Optimization SymposiumBelo HorizonteBrasilCoordenação de Aperfeiçoamento de Pessoal de Nivel SuperiorConselho Nacional de Desenvolvimento Científico e Técnologico do BrasilUniversidade Federal de Minas GeraisElsevier2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectSimposioJournalhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/129565Circuits and Circulant Minors; 10th Latin and American Algorithms, Graphs and Optimization Symposium; Belo Horizonte; Brasil; 2019; 147-1581571-0661CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.entcs.2019.08.014info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571066119300647Internacionalinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-03T09:58:17Zoai:ri.conicet.gov.ar:11336/129565instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-03 09:58:18.11CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse |
dc.title.none.fl_str_mv |
Circuits and Circulant Minors |
title |
Circuits and Circulant Minors |
spellingShingle |
Circuits and Circulant Minors Bianchi, Silvia Circular matrices Circulant minors Circuits Idealness |
title_short |
Circuits and Circulant Minors |
title_full |
Circuits and Circulant Minors |
title_fullStr |
Circuits and Circulant Minors |
title_full_unstemmed |
Circuits and Circulant Minors |
title_sort |
Circuits and Circulant Minors |
dc.creator.none.fl_str_mv |
Bianchi, Silvia Nasini, Graciela Leonor Tolomei, Paola Beatriz Torres, Luis Miguel |
author |
Bianchi, Silvia |
author_facet |
Bianchi, Silvia Nasini, Graciela Leonor Tolomei, Paola Beatriz Torres, Luis Miguel |
author_role |
author |
author2 |
Nasini, Graciela Leonor Tolomei, Paola Beatriz Torres, Luis Miguel |
author2_role |
author author author |
dc.subject.none.fl_str_mv |
Circular matrices Circulant minors Circuits Idealness |
topic |
Circular matrices Circulant minors Circuits Idealness |
purl_subject.fl_str_mv |
https://purl.org/becyt/ford/1.1 https://purl.org/becyt/ford/1 |
dc.description.none.fl_txt_mv |
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 Fil: Bianchi, Silvia. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina Fil: Nasini, Graciela Leonor. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina Fil: Tolomei, Paola Beatriz. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina Fil: Torres, Luis Miguel. Escuela Politécnica Nacional; Ecuador 10th Latin and American Algorithms, Graphs and Optimization Symposium Belo Horizonte Brasil Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior Conselho Nacional de Desenvolvimento Científico e Técnologico do Brasil Universidade Federal de Minas Gerais |
description |
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 |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/conferenceObject Simposio Journal http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
status_str |
publishedVersion |
format |
conferenceObject |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11336/129565 Circuits and Circulant Minors; 10th Latin and American Algorithms, Graphs and Optimization Symposium; Belo Horizonte; Brasil; 2019; 147-158 1571-0661 CONICET Digital CONICET |
url |
http://hdl.handle.net/11336/129565 |
identifier_str_mv |
Circuits and Circulant Minors; 10th Latin and American Algorithms, Graphs and Optimization Symposium; Belo Horizonte; Brasil; 2019; 147-158 1571-0661 CONICET Digital CONICET |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.entcs.2019.08.014 info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571066119300647 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.coverage.none.fl_str_mv |
Internacional |
dc.publisher.none.fl_str_mv |
Elsevier |
publisher.none.fl_str_mv |
Elsevier |
dc.source.none.fl_str_mv |
reponame:CONICET Digital (CONICET) instname:Consejo Nacional de Investigaciones Científicas y Técnicas |
reponame_str |
CONICET Digital (CONICET) |
collection |
CONICET Digital (CONICET) |
instname_str |
Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.name.fl_str_mv |
CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.mail.fl_str_mv |
dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar |
_version_ |
1842269514035625984 |
score |
13.13397 |