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.

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Manuel AmannGND
Frontdoor URLhttps://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