Gapplet
Let X = {1,...,n}.
We work in the semigroup Mn of all maps X -> X.
A typical element can be given by a list
[a1,...,an]
with ai
X. It represents the map a : X -> X
given by a(i) = ai.
Thus, Mn has exactly nn elements.
We calculate the product of two elements
Input an element a of Mn, e.g., [3,2,1,1,2]. |
|
Input an element b of Mn, e.g., [5,3,4,4,2]. |
|
Compute ab | |