Tropicalization of facets of polytopes | ||
| dc.conicet.organizacion | Ecole Polytechnique. Centre de Mathematiques Appliquees | |
| dc.conicet.organizacion | Institut National de Recherche en Informatique et en Automatique | |
| dc.conicet.organizacion | Centre National de la Recherche Scientifique | |
| dc.conicet.organizacion | 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 | |
| dc.contributor.author | Allamigeon, Xavier | |
| dc.contributor.author | Katz, Ricardo David | |
| dc.date.issued | 2017-06 | |
| 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. | es |
| 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.format | application/pdf | es |
| 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 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0024-3795 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/53346 | |
| dc.journal.pagination | 79-101 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | Linear Algebra and its Applications | es |
| dc.journal.volume | 523 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier Science Inc | es |
| 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 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ | * |
| dc.subject | External Representations | es |
| dc.subject | Facet-Defining Half-Spaces | es |
| dc.subject | Hahn Series Field | es |
| dc.subject | Polytopes | es |
| dc.subject | Puiseux Series Field | es |
| dc.subject | Tropical Convexity | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Tropicalization of facets of polytopes | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.09205546-c92d-476e-b585-1f3e083fa8d0_A.pdf
- Tamaño:
- 390.74 KB
- Formato:
- Adobe Portable Document Format