Deciding almost freeness of an action is NP-hard
- We encode a compact Lie group action on a compact manifold by the Sullivan model of its Borel construction. We then prove that deciding whether this action is almost free is NP-hard.
Author: | Manuel AmannGND |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/83639 |
URL: | https://arxiv.org/abs/1508.04385v1 |
Parent Title (English): | arXiv |
Type: | Preprint |
Language: | English |
Year of first Publication: | 2015 |
Release Date: | 2021/02/21 |
Issue: | arXiv:1508.04385 |
Institutes: | Mathematisch-Naturwissenschaftlich-Technische Fakultät |
Mathematisch-Naturwissenschaftlich-Technische Fakultät / Institut für Mathematik | |
Mathematisch-Naturwissenschaftlich-Technische Fakultät / Institut für Mathematik / Lehrstuhl für Differentialgeometrie |