OS Complexity Theory, Model Theory, Set Theory: Reductions between orbit closure intersection problems

Wann
Montag, 17. Juni 2024
15:15 bis 16:45 Uhr

Wo
F 426

Veranstaltet von
Mateusz Michalek

Vortragende Person/Vortragende Personen:
Vladimir Lysikov

Orbit closure intersection can be seen as "approximate'' variant of equivalence under the group action. It naturally arises in geometric invariant theory, and recent advances in algorithms for nullcone testing give hope for the possibility of algorithmically checking orbit closure intersection using analytic methods. We study the orbit closure intersection problems for representations of classical groups on tensor spaces and reductions between these problems. A natural class of reductions can be characterized in terms of invariant rings of the involved representations. This allows us to identify complete orbit closure intersection problems and show that they are at least as hard as graph isomorphism.
The talk is based on a joint work with Michael Walter.
 

zurück