Shadows of Newton polytopes

0577240 - MÚ 2024 RIV IL eng J - Článek v odborném periodiku
Hrubeš, Pavel - Yehudayoff, A.
Shadows of Newton polytopes.
Israel Journal of Mathematics. Roč. 256, č. 1 (2023), s. 311-343. ISSN 0021-2172. E-ISSN 1565-8511
Grant CEP: GA ČR(CZ) GX19-27871X
Institucionální podpora: RVO:67985840
Klíčová slova: Newton polytopes * shadow complexity
Obor OECD: Pure mathematics
Impakt faktor: 1, rok: 2022
Způsob publikování: Omezený přístup
https://doi.org/10.1007/s11856-023-2510-z

We define the shadow complexity of a polytope P as the maximum number of vertices in a linear projection of P to the plane. We describe connections to algebraic complexity and to parametrized optimization. We also provide several basic examples and constructions, and develop tools for bounding shadow complexity.
Trvalý link: https://hdl.handle.net/11104/0346450