Mostrar el registro sencillo del ítem

dc.contributor.author
Allamigeon, Xavier  
dc.contributor.author
Katz, Ricardo David  
dc.date.available
2018-07-27T20:06:36Z  
dc.date.issued
2017-06  
dc.identifier.citation
Allamigeon, Xavier; Katz, Ricardo David; Tropicalization of facets of polytopes; Elsevier Science Inc; Linear Algebra and its Applications; 523; 6-2017; 79-101  
dc.identifier.issn
0024-3795  
dc.identifier.uri
http://hdl.handle.net/11336/53346  
dc.description.abstract
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.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science Inc  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
External Representations  
dc.subject
Facet-Defining Half-Spaces  
dc.subject
Hahn Series Field  
dc.subject
Polytopes  
dc.subject
Puiseux Series Field  
dc.subject
Tropical Convexity  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Tropicalization of facets of polytopes  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2018-07-26T14:00:05Z  
dc.journal.volume
523  
dc.journal.pagination
79-101  
dc.journal.pais
Estados Unidos  
dc.description.fil
Fil: Allamigeon, Xavier. Ecole Polytechnique. Centre de Mathematiques Appliquees; Francia. Institut National de Recherche en Informatique et en Automatique; Francia. Centre National de la Recherche Scientifique; Francia  
dc.description.fil
Fil: Katz, Ricardo David. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario. Centro Internacional Franco Argentino de Ciencias de la Información y de Sistemas. Universidad Nacional de Rosario. Centro Internacional Franco Argentino de Ciencias de la Información y de Sistemas; Argentina  
dc.journal.title
Linear Algebra and its Applications  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1408.6176  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.laa.2017.02.011  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0024379517300873