Advertisement

Orbits and schreier vectors

Permutation Groups
Part of the Lecture Notes in Computer Science book series (LNCS, volume 559)

Abstract

Orbits and Schreier vectors allow us to decide whether there is an element mapping one point to another, and to determine such an element, if it exists. The cost of determining all the orbits and Schreier vectors is O(¦Ω¦×¦S¦). The cost of determining an element mapping one point to another is O(¦Ω¦2).

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Personalised recommendations