• Correo ElectrónicoCorreo Electrónico
  • Dirección Nacional de Información AcadémicaDNINFOA - SIA
  • BibliotecaBibliotecas
  • ConvocatoriasConvocatorias
  • Identidad U.N.Identidad U.N.
Escudo de la República de ColombiaEscudo de la República de Colombia
  • English 
    • español
    • English
    • português (Brasil)
  • Aspirantes
  • Estudiantes
  • Egresados
  • Docentes
  • Administrativos
repositorio.unal.edu.co
Bibliotecas
  • Mapa de sedes
  • Amazonía
  • Bogotá
  • Caribe
  • Manizales
  • Medellín
  • Orinoquía
  • Palmira
Biblioteca Digital
  • Repositorio Institucional
  • Entrega de tesis y publicación en línea
  • Digitalización de documentos
  • Normatividad publicación en línea
  • Portal de Revistas UN
  • Suscripción a contenidos UN
  • Contáctenos
Recursos Bibliográficos
  • Recursos electrónicos
  • Catálogo UN
  • Diccionarios y enciclopedias
  • Herramientas bibliográficas
  • Libros electrónicos
  • Descubridor
  • Índices bibliográficos
  • Adquisicion de material bibliografico
Formación
  • Agenda de formación
  • Solicitud de nuevo taller
  • Guía de autoarchivo de documentos
Acerca de
  • Misión y visión
  • Dirección Nacional de Bibliotecas
  • Convenios y redes
  • Video del Sinab
  • Preguntas frecuentes
Sedes
  • Amazonia
  • Bogotá
  • Caribe
  • De La Paz
  • Manizales
  • Medellín
  • Orinoquia
  • Palmira
  • Tumaco
Servicios
Perfiles
Home
    • español
    • English
    • português (Brasil)
  • Login
View Item 
  •   Institutional Repository of Universidad Nacional
  • 3 - Revistas UN
  • Revista Colombiana de Matemáticas
  • View Item
  •   Institutional Repository of Universidad Nacional
  • 3 - Revistas UN
  • Revista Colombiana de Matemáticas
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Qué anidaedra son quitaedra?

Thumbnail
66833-342837-1-SM.pdf (570.7Kb)
Date published
2017-01-01
Author
Pilaud, Vincent
Metadata
Show full item record

Summary
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).
 
Subject
Building set ; nested complex ; nestohedron ; graph associahedron ; generalized permutahedron ; removahedron ;
URI
https://repositorio.unal.edu.co/handle/unal/66437
Collections
  • Revista Colombiana de Matemáticas [827]

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesKnowledge AreasThis CollectionBy Issue DateAuthorsTitlesKnowledge Areas

My Account

LoginRegister

Statistics

View Google Analytics Statistics
Régimen Legal
Talento humano
Contratación
Ofertas de empleo
Rendición de cuentas
Concurso docente
Pago Virtual
Control interno
Calidad
Buzón de notificaciones
Correo institucional
Mapa del sitio
Redes Sociales
FAQ
Quejas y reclamos
Atención en línea
Encuesta
Contáctenos
Estadísticas
Glosario

Contacto página web:
Carrera 45 # 26-85
Edif. Uriel Gutiérrez
Bogotá D.C., ; Colombia
(+57 1) 316 5000

© Copyright 2014
Algunos derechos reservados.
mediosdigitales@unal.edu.co
Acerca de este sitio web

Actualización: 04/10/19

Orgullo UNOrgullo UNAgencia de noticiasAgencia de noticias
Trámites en líneaContaduría General de la República