On the orbit-stabilizer problem for integral matrix actions of polycyclic groups

Authors:
Bettina Eick;Gretchen Ostheimer
Affiliations:
Institut für Geometrie, Universität Braunschweig, 38106 Braunschweig, Germany;Department of Computer Science, 103 Hofstra University, Hempstead, New York
Venue:
Mathematics of Computation
Year:
2003

Citing 4
Cited 2

A course in computational algebraic number theory

A course in computational algebraic number theory
KANT V4

Journal of Symbolic Computation - Special issue on computational algebra and number theory: proceedings of the first MAGMA conference
A polycyclic quotient algorithm

Journal of Symbolic Computation
Practical algorithms for polycyclic matrix groups

Journal of Symbolic Computation

Orbit-stabilizer problems and computing normalizers for polycyclic groups

Journal of Symbolic Computation
Computing polycyclic presentations for polycyclic rational matrix groups

Journal of Symbolic Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an algorithm to solve the orbit-stabilizer problem for a polycyclic group G acting as a subgroup of GL(d, Z) on the elements of Qd. We report on an implementation of our method and use this to observe that the algorithm is practical.