Repositorio Institucional
Repositorio Institucional
CONICET Digital
  • Inicio
  • EXPLORAR
    • AUTORES
    • DISCIPLINAS
    • COMUNIDADES
  • Estadísticas
  • Novedades
    • Noticias
    • Boletines
  • Ayuda
    • General
    • Datos de investigación
  • Acerca de
    • CONICET Digital
    • Equipo
    • Red Federal
  • Contacto
JavaScript is disabled for your browser. Some features of this site may not work without it.
  • INFORMACIÓN GENERAL
  • RESUMEN
  • ESTADISTICAS
 
Artículo

Tropicalization of facets of polytopes

Allamigeon, Xavier; Katz, Ricardo DavidIcon
Fecha de publicación: 06/2017
Editorial: Elsevier Science Inc
Revista: Linear Algebra and its Applications
ISSN: 0024-3795
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:
Matemática Pura

Resumen

It is known that any tropical polytope is the image under the valuation map of ordinary polytopes over the Puiseux series field. The latter polytopes are called lifts of the tropical polytope. We prove that any pure tropical polytope is the intersection of the tropical half-spaces given by the images under the valuation map of the facet-defining half-spaces of a certain lift. We construct this lift explicitly, taking into account geometric properties of the given polytope. Moreover, when the generators of the tropical polytope are in general position, we prove that the above property is satisfied for any lift. This solves a conjecture of Develin and Yu.
Palabras clave: External Representations , Facet-Defining Half-Spaces , Hahn Series Field , Polytopes , Puiseux Series Field , Tropical Convexity
Ver el registro completo
 
Archivos asociados
Thumbnail
 
Tamaño: 390.7Kb
Formato: PDF
.
Descargar
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Atribución-NoComercial-SinDerivadas 2.5 Argentina (CC BY-NC-ND 2.5 AR)
Identificadores
URI: http://hdl.handle.net/11336/53346
URL: https://arxiv.org/abs/1408.6176
DOI: http://dx.doi.org/10.1016/j.laa.2017.02.011
URL: https://www.sciencedirect.com/science/article/pii/S0024379517300873
Colecciones
Articulos(CIFASIS)
Articulos de CENTRO INT.FRANCO ARG.D/CS D/L/INF.Y SISTEM.
Citación
Allamigeon, Xavier; Katz, Ricardo David; Tropicalization of facets of polytopes; Elsevier Science Inc; Linear Algebra and its Applications; 523; 6-2017; 79-101
Compartir
Altmétricas
 

Enviar por e-mail
Separar cada destinatario (hasta 5) con punto y coma.
  • Facebook
  • X Conicet Digital
  • Instagram
  • YouTube
  • Sound Cloud
  • LinkedIn

Los contenidos del CONICET están licenciados bajo Creative Commons Reconocimiento 2.5 Argentina License

https://www.conicet.gov.ar/ - CONICET

Inicio

Explorar

  • Autores
  • Disciplinas
  • Comunidades

Estadísticas

Novedades

  • Noticias
  • Boletines

Ayuda

Acerca de

  • CONICET Digital
  • Equipo
  • Red Federal

Contacto

Godoy Cruz 2290 (C1425FQB) CABA – República Argentina – Tel: +5411 4899-5400 repositorio@conicet.gov.ar
TÉRMINOS Y CONDICIONES