Orbit-stabilizer Problems and Computing Normalizers for Polycyclic Groups

✍ Scribed by Bettina Eick

• Publisher: Elsevier Science
• Year: 2002
• Tongue: English
• Weight: 342 KB
• Volume: 34
• Category: Article
• ISSN: 0747-7171
• DOI: 10.1006/jsco.2002.0540

✦ Synopsis

We present a practical algorithm to solve the orbit-stabilizer problem for subgroups of the free abelian group Z d under the action of a polycyclic group of automorphisms. As an application we obtain a practical algorithm to compute the normalizer of a subgroup and, similarly, we can solve the subgroup-conjugacy problem in polycyclic groups.