Answers are grounded in this paper and cite their sources.
The Ekeland-Hofer-Zehnder capacity (EHZ capacity) is a fundamental symplectic invariant of convex bodies. We show that computing the EHZ capacity of polytopes is NP-hard. For this we reduce the feedback arc set problem in bipartite tournaments to computing the EHZ capacity of simplices.
No takes yet. Share an insight, caveat, or question.
Leipold et al. (2024) studied this question.