Complexity of Robust Orbit Problems for Torus Actions and the abc-conjecture

Peter Bürgisser, Mahmut Levent Doğan, Visu Makam +2

When a group acts on a set, it naturally partitions it into orbits, giving rise to orbit problems. These are natural algorithmic problems, as symmetries are central in numerous que…