Computing the EHZ capacity is NP-hard
<|reference_start|>Computing the EHZ capacity is NP-hard: 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.<|reference_end|>
@article{leipold2024computing,
    title={Computing the EHZ capacity is NP-hard},
    author={Karla Leipold and Frank Vallentin},
    journal={arXiv preprint arXiv:2402.09914},
    year={2024},
    archivePrefix={arXiv},
    eprint={2402.09914},
    primaryClass={math.SG cs.CC math.CO}
}