Qué anidaedra son quitaedra?
Un quitaedro es un politopo obtenido quitando desigualdades en la descripción de las facetas de un permutaedro clásico. Ejemplos pertinentes van del asociaedro al permutaedro, lo cual levanta la pregunta de caracterizar cuales anidaedra se pueden realizar como quitaedra. En este artículo, demostramo...
- Autores:
-
Pilaud, Vincent
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2017
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/66437
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/66437
http://bdigital.unal.edu.co/67465/
- Palabra clave:
- 51 Matemáticas / Mathematics
Building set
nested complex
nestohedron
graph associahedron
generalized permutahedron
removahedron
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_b7459ebc8eda4eb5756de1523c005af9 |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/66437 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Pilaud, Vincentc3e47e34-934c-4ab5-953e-db2bfa825dba3002019-07-03T02:07:35Z2019-07-03T02:07:35Z2017-01-01ISSN: 2357-4100https://repositorio.unal.edu.co/handle/unal/66437http://bdigital.unal.edu.co/67465/Un quitaedro es un politopo obtenido quitando desigualdades en la descripción de las facetas de un permutaedro clásico. Ejemplos pertinentes van del asociaedro al permutaedro, lo cual levanta la pregunta de caracterizar cuales anidaedra se pueden realizar como quitaedra. En este artículo, demostramos que el complejo anidado de cualquier conjunto de construcción cerrado por intersección se puede realizar como quitaedron. Presentamos dos construcciones complementarias: una basada en los árboles de construcción y el albanico anidado, y la otra basada en sumas de Minkowski de dilatación de caras del simplejo estándar. En general, este condición de clausura es suficiente pero no necesaria para obtener quitaedra. En contraste, demostramos que el abanico anidado de un conjunto de construcción gráfico es el abanico normal de un quitaedro si y solo si el conjunto de construcción gráfico es cerrado por intersección, lo cual es equivalente a que el grafo correspondiente sea plena de cuerdas (i.e., que cada ciclo induce un grafo completo).A removahedron is a polytope obtained by deleting inequalities from the facet description of the classical permutahedron. Relevant examples range from the associahedron to the permutahedron itself, which raises the natural question to characterize which nestohedra can be realized as removahedra. In this paper, we show that the nested complex of any connected building set closed under intersection can be realized as a removahedron. We present two complementary constructions: one based on the building trees and the nested fan, and the other based on Minkowski sums of dilated faces of the standard simplex. In general, this closure condition is sufficient but not necessary to obtain removahedra. In contrast, we show that the nested fan of a graphical building set is the normal fan of a removahedron if and only if the graphical building set is closed under intersection, which is equivalent to the corresponding graph being chordful (i.e., any cycle induces a clique).application/pdfspaUniversidad Nacional de Colombia - Sede Bogotá - Facultad de Ciencias - Departamento de Matemáticas - Sociedad Colombiana de Matemáticashttps://revistas.unal.edu.co/index.php/recolma/article/view/66833Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de MatemáticasRevista Colombiana de MatemáticasPilaud, Vincent (2017) Qué anidaedra son quitaedra? Revista Colombiana de Matemáticas, 51 (1). pp. 21-42. ISSN 2357-410051 Matemáticas / MathematicsBuilding setnested complexnestohedrongraph associahedrongeneralized permutahedronremovahedronQué anidaedra son quitaedra?Artículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTORIGINAL66833-342837-1-SM.pdfapplication/pdf584495https://repositorio.unal.edu.co/bitstream/unal/66437/1/66833-342837-1-SM.pdf0273dbeba071f726a4890daa25211070MD51THUMBNAIL66833-342837-1-SM.pdf.jpg66833-342837-1-SM.pdf.jpgGenerated Thumbnailimage/jpeg4936https://repositorio.unal.edu.co/bitstream/unal/66437/2/66833-342837-1-SM.pdf.jpga7b0a5d58f4cd8f4fa113d2a841b1aedMD52unal/66437oai:repositorio.unal.edu.co:unal/664372023-05-25 23:02:43.031Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
| dc.title.spa.fl_str_mv |
Qué anidaedra son quitaedra? |
| title |
Qué anidaedra son quitaedra? |
| spellingShingle |
Qué anidaedra son quitaedra? 51 Matemáticas / Mathematics Building set nested complex nestohedron graph associahedron generalized permutahedron removahedron |
| title_short |
Qué anidaedra son quitaedra? |
| title_full |
Qué anidaedra son quitaedra? |
| title_fullStr |
Qué anidaedra son quitaedra? |
| title_full_unstemmed |
Qué anidaedra son quitaedra? |
| title_sort |
Qué anidaedra son quitaedra? |
| dc.creator.fl_str_mv |
Pilaud, Vincent |
| dc.contributor.author.spa.fl_str_mv |
Pilaud, Vincent |
| dc.subject.ddc.spa.fl_str_mv |
51 Matemáticas / Mathematics |
| topic |
51 Matemáticas / Mathematics Building set nested complex nestohedron graph associahedron generalized permutahedron removahedron |
| dc.subject.proposal.spa.fl_str_mv |
Building set nested complex nestohedron graph associahedron generalized permutahedron removahedron |
| description |
Un quitaedro es un politopo obtenido quitando desigualdades en la descripción de las facetas de un permutaedro clásico. Ejemplos pertinentes van del asociaedro al permutaedro, lo cual levanta la pregunta de caracterizar cuales anidaedra se pueden realizar como quitaedra. En este artículo, demostramos que el complejo anidado de cualquier conjunto de construcción cerrado por intersección se puede realizar como quitaedron. Presentamos dos construcciones complementarias: una basada en los árboles de construcción y el albanico anidado, y la otra basada en sumas de Minkowski de dilatación de caras del simplejo estándar. En general, este condición de clausura es suficiente pero no necesaria para obtener quitaedra. En contraste, demostramos que el abanico anidado de un conjunto de construcción gráfico es el abanico normal de un quitaedro si y solo si el conjunto de construcción gráfico es cerrado por intersección, lo cual es equivalente a que el grafo correspondiente sea plena de cuerdas (i.e., que cada ciclo induce un grafo completo). |
| publishDate |
2017 |
| dc.date.issued.spa.fl_str_mv |
2017-01-01 |
| dc.date.accessioned.spa.fl_str_mv |
2019-07-03T02:07:35Z |
| dc.date.available.spa.fl_str_mv |
2019-07-03T02:07:35Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.issn.spa.fl_str_mv |
ISSN: 2357-4100 |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/66437 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/67465/ |
| identifier_str_mv |
ISSN: 2357-4100 |
| url |
https://repositorio.unal.edu.co/handle/unal/66437 http://bdigital.unal.edu.co/67465/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
https://revistas.unal.edu.co/index.php/recolma/article/view/66833 |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de Matemáticas Revista Colombiana de Matemáticas |
| dc.relation.references.spa.fl_str_mv |
Pilaud, Vincent (2017) Qué anidaedra son quitaedra? Revista Colombiana de Matemáticas, 51 (1). pp. 21-42. ISSN 2357-4100 |
| dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia - Sede Bogotá - Facultad de Ciencias - Departamento de Matemáticas - Sociedad Colombiana de Matemáticas |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/66437/1/66833-342837-1-SM.pdf https://repositorio.unal.edu.co/bitstream/unal/66437/2/66833-342837-1-SM.pdf.jpg |
| bitstream.checksum.fl_str_mv |
0273dbeba071f726a4890daa25211070 a7b0a5d58f4cd8f4fa113d2a841b1aed |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089447327662080 |