Suppose you are given two indexed permutations, (7 followed by 4, for instance)
- What is the best way to go about finding their composition, given the indices themselves? I'd imagine that the answer would involve converting the indices to some cycle form, performing the necessary computation then finding the index of the resulting permutation. Does there exist a more concise method to compose two arbitrary permutations, or does the index not inherently contain enough information?
- Can this information be used to study permutation groups (like $S_{4}$ or $M_{24}$ etc.), or is the index missing important details?
- Can this operation be realised between any two whole numbers? i.e. Does there exist an infinite group of permutations?