Number of the records: 1
Shadows of Newton polytopes
- 1.0577240 - MÚ 2024 RIV IL eng J - Journal Article
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
R&D Projects: GA ČR(CZ) GX19-27871X
Institutional support: RVO:67985840
Keywords : Newton polytopes * shadow complexity
OECD category: Pure mathematics
Impact factor: 0.8, year: 2023
Method of publishing: Limited access
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.
Permanent Link: https://hdl.handle.net/11104/0346450
File Download Size Commentary Version Access Hrubes2.pdf 0 434 KB Publisher’s postprint require
Number of the records: 1