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 |
| Date of Publication (online): | 2021/02/21 |
| Year of first Publication: | 2015 |
| Publishing Institution: | Universität Augsburg |
| 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 |


