Back to Search
Start Over
Tropicalization of facets of polytopes
- Source :
- CONICET Digital (CONICET), Consejo Nacional de Investigaciones Científicas y Técnicas, instacron:CONICET, Linear Algebra and its Applications, Linear Algebra and its Applications, Elsevier, 2017, ⟨10.1016/j.laa.2017.02.011⟩, Linear Algebra and its Applications, 2017, ⟨10.1016/j.laa.2017.02.011⟩
- Publication Year :
- 2014
-
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.<br />18 pages, 6 figures; v2: major revision
- Subjects :
- TROPICAL CONVEXITY
Matemáticas
14T05, 52A01
FACET-DEFINING HALF-SPACES
Polytope
0102 computer and information sciences
PUISEUX SERIES FIELD
01 natural sciences
Puiseux series
Matemática Pura
Combinatorics
Lift (mathematics)
purl.org/becyt/ford/1 [https]
HAHN SERIES FIELD
Tropical convexity
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
FOS: Mathematics
Discrete Mathematics and Combinatorics
Mathematics::Metric Geometry
Mathematics - Combinatorics
Puiseux series field
0101 mathematics
Physics::Atmospheric and Oceanic Physics
Mathematics
Numerical Analysis
Algebra and Number Theory
Conjecture
Mathematics::Combinatorics
010102 general mathematics
purl.org/becyt/ford/1.1 [https]
external representations
14T05 (Primary), 52A01 (Secondary)
facet-defining half-spaces
010201 computation theory & mathematics
EXTERNAL REPRESENTATIONS
polytopes
Combinatorics (math.CO)
Geometry and Topology
General position
POLYTOPES
CIENCIAS NATURALES Y EXACTAS
Subjects
Details
- Language :
- English
- ISSN :
- 00243795
- Database :
- OpenAIRE
- Journal :
- CONICET Digital (CONICET), Consejo Nacional de Investigaciones Científicas y Técnicas, instacron:CONICET, Linear Algebra and its Applications, Linear Algebra and its Applications, Elsevier, 2017, ⟨10.1016/j.laa.2017.02.011⟩, Linear Algebra and its Applications, 2017, ⟨10.1016/j.laa.2017.02.011⟩
- Accession number :
- edsair.doi.dedup.....331d282f02323e660cd2a9c5563c16ab
- Full Text :
- https://doi.org/10.1016/j.laa.2017.02.011⟩