3.1 More about Transformations

A transformation alpha on n points is completely defined by its list of images. It is stored as a record with the following category components.


is always set to true.


is always set to Transformations.

Moreover it has the identification component


containing the list of images in such a way that i^alpha = alpha.'images[i]' for all i leq n.

The multiplication of these transformations can be efficiently implemented by using the sublist operator { }. The product r * l of two transformations l and r can be computed as Transformation( r.images{ l.images } ). Note that the order has been chosen to have transformations act from the right on their domain.

[Up] [Next] 

Version 2.4 (May 1998)