Deciding almost freeness of an action is NP-hard
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2015
- DOI:
- 10.48550/arXiv.1508.04385
- arXiv:
- arXiv:1508.04385
- Bibcode:
- 2015arXiv150804385A
- Keywords:
-
- Mathematics - Algebraic Topology;
- 68Q17 (Primary);
- 55P62 (Secondary)