Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick

Autores
Aguilera, Néstor Edgardo
Año de publicación
2008
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
In 1994, Cornuéjols and Novick published a classification of ideal and minimally non-ideal circulant clutters. One of their main results for doing so relates contractions of these clutters, simple directed cycles in an appropriate graph, and algebraic conditions. The purpose of this paper is twofold: to correct a small inaccuracy of the necessity of the algebraic conditions in the original proof, and to show that these algebraic conditions are actually sufficient, by giving a constructive proof of the existence of cycles.
Fil: Aguilera, Néstor Edgardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Matemática Aplicada del Litoral. Universidad Nacional del Litoral. Instituto de Matemática Aplicada del Litoral; Argentina
Materia
Circulant Clutters
Lattices
Polyhedral Combinatorics
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/84111
Acceder
id CONICETDig_1605d2e6f4816b911c4248a5ebe54040
oai_identifier_str oai:ri.conicet.gov.ar:11336/84111
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Notes on "Ideal 0, 1 matrices" by Cornuéjols and NovickAguilera, Néstor EdgardoCirculant CluttersLatticesPolyhedral Combinatoricshttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1In 1994, Cornuéjols and Novick published a classification of ideal and minimally non-ideal circulant clutters. One of their main results for doing so relates contractions of these clutters, simple directed cycles in an appropriate graph, and algebraic conditions. The purpose of this paper is twofold: to correct a small inaccuracy of the necessity of the algebraic conditions in the original proof, and to show that these algebraic conditions are actually sufficient, by giving a constructive proof of the existence of cycles.Fil: Aguilera, Néstor Edgardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Matemática Aplicada del Litoral. Universidad Nacional del Litoral. Instituto de Matemática Aplicada del Litoral; ArgentinaAcademic Press Inc Elsevier Science2008-09info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/84111Aguilera, Néstor Edgardo; Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick; Academic Press Inc Elsevier Science; Journal Of Combinatorial Theory Series B; 98; 5; 9-2008; 1109-11140095-8956CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.jctb.2007.11.007info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0095895607001372info: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-03T10:06:41Zoai:ri.conicet.gov.ar:11336/84111instacron: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 10:06:42.208CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick
title Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick
spellingShingle Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick
Aguilera, Néstor Edgardo
Circulant Clutters
Lattices
Polyhedral Combinatorics
title_short Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick
title_full Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick
title_fullStr Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick
title_full_unstemmed Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick
title_sort Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick
dc.creator.none.fl_str_mv Aguilera, Néstor Edgardo
author Aguilera, Néstor Edgardo
author_facet Aguilera, Néstor Edgardo
author_role author
dc.subject.none.fl_str_mv Circulant Clutters
Lattices
Polyhedral Combinatorics
topic Circulant Clutters
Lattices
Polyhedral Combinatorics
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv In 1994, Cornuéjols and Novick published a classification of ideal and minimally non-ideal circulant clutters. One of their main results for doing so relates contractions of these clutters, simple directed cycles in an appropriate graph, and algebraic conditions. The purpose of this paper is twofold: to correct a small inaccuracy of the necessity of the algebraic conditions in the original proof, and to show that these algebraic conditions are actually sufficient, by giving a constructive proof of the existence of cycles.
Fil: Aguilera, Néstor Edgardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Matemática Aplicada del Litoral. Universidad Nacional del Litoral. Instituto de Matemática Aplicada del Litoral; Argentina
description In 1994, Cornuéjols and Novick published a classification of ideal and minimally non-ideal circulant clutters. One of their main results for doing so relates contractions of these clutters, simple directed cycles in an appropriate graph, and algebraic conditions. The purpose of this paper is twofold: to correct a small inaccuracy of the necessity of the algebraic conditions in the original proof, and to show that these algebraic conditions are actually sufficient, by giving a constructive proof of the existence of cycles.
publishDate 2008
dc.date.none.fl_str_mv 2008-09
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/84111
Aguilera, Néstor Edgardo; Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick; Academic Press Inc Elsevier Science; Journal Of Combinatorial Theory Series B; 98; 5; 9-2008; 1109-1114
0095-8956
CONICET Digital
CONICET
url http://hdl.handle.net/11336/84111
identifier_str_mv Aguilera, Néstor Edgardo; Notes on "Ideal 0, 1 matrices" by Cornuéjols and Novick; Academic Press Inc Elsevier Science; Journal Of Combinatorial Theory Series B; 98; 5; 9-2008; 1109-1114
0095-8956
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.jctb.2007.11.007
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0095895607001372
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.publisher.none.fl_str_mv Academic Press Inc Elsevier Science
publisher.none.fl_str_mv Academic Press Inc Elsevier Science
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_ 1842269970257412096
score 13.13397

Publicaciones similares