Real tropicalization and negative faces of the Newton polytope

DOI10.1016/J.JPAA.2023.107564arXiv2306.05154OpenAlexW4388686946MaRDI QIDQ6199032FDOQ6199032

Máté L. Telek

Publication date: 23 February 2024

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Abstract: In this work, we explore the relation between the tropicalization of a real semi-algebraic set $S=f_1<0,dots,f_k<0$ defined in the positive orthant and the combinatorial properties of the defining polynomials $f_1,dots,f_k$. We describe a cone that depends only on the face structure of the Newton polytopes of $f_1,dots,f_k$ and the signs attained by these polynomials. This cone provides an inner approximation of the real tropicalization, and it coincides with the real tropicalization if $S=f<0$ and the polynomial $f$ has generic coefficients. Furthermore, we show that for a maximally sparse polynomial $f$ the real tropicalization of $S=f<0$ is determined by the outer normal cones of the Newton polytope of $f$ and the signs of its coefficients. Our arguments are valid also for signomials, that is, polynomials with real exponents defined in the positive orthant.

Full work available at URL: https://arxiv.org/abs/2306.05154

zbMATH Keywords

semi-algebraic setlogarithmic limit setsignomialsigned support

Mathematics Subject Classification ID

Geometric aspects of tropical varieties (14T20) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Real algebraic sets (14P05) Computational real algebraic geometry (14Q30)

Cites Work

• Title not available (Why is that?)
• Sums of squares, moment matrices and optimization over polynomials
• Enumerative tropical algebraic geometry in ℝ²
• Title not available (Why is that?)
• Forms derived from the arithmetic-geometric inequality
• Amoebas, nonnegative polynomials and sums of squares supported on circuits
• Logarithmic limit sets of real semi-algebraic sets
• Geometric programming with signomials
• Decomposition into pairs-of-pants for complex algebraic hypersurfaces
• Relative entropy relaxations for signomial optimization
• Title not available (Why is that?)
• A path forward: tropicalization in extremal combinatorics
• The Logarithmic Limit-Set of an Algebraic Variety
• Polyhedral and algebraic methods in computational geometry
• Algebraic Geometry Tools in Systems Biology
• The kinetic space of multistationarity in dual phosphorylation
• Fuzzy geometric programming techniques and applications
• Tropical spectrahedra
• Real Tropicalization and Analytification of Semialgebraic Sets
• An approach to constrained polynomial optimization via nonnegative circuit polynomials and geometric programming

Cited In (1)

• Geometry of the signed support of a multivariate polynomial and Descartes' rule of signs

This page was built for publication: Real tropicalization and negative faces of the Newton polytope

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6199032)