Enter two permutations into the calculator to compute their composition.
Related Calculators
- Binomial Coefficient Calculator
- Set Cardinality Calculator
- Pascal's Triangle Calculator
- Letter Combination Calculator
- Compound Probability Calculator
- All Math and Numbers Calculators
Permutation Multiplication Formula
The following equation is used to compute the composition of two permutations.
R = P1 ∘ P2
- Where R is the resulting permutation.
- P1 is the first permutation (applied after P2).
- P2 is the second permutation (applied first).
To compute the composition, apply the second permutation followed by the first permutation.
What is Permutation Multiplication?
Definition:
Permutation multiplication, also known as permutation composition, is the process of applying two permutations in succession to rearrange a set of elements. It is a fundamental operation in group theory with applications in various fields.
How to Calculate Permutation Multiplication?
Example Problem:
The following example outlines the steps and details needed to compute the resulting permutation.
First, record two permutations. In this example, let P1 be 2,3,1 and P2 be 3,1,2.
Next, verify that both permutations have the same length. Here, both permutations contain 3 elements.
Finally, calculate the resulting permutation using the formula above:
R = P1 ∘ P2
R = [P1(P2(1)), P1(P2(2)), P1(P2(3))]
R = [P1(3), P1(1), P1(2)]
R = [1, 2, 3]
FAQ
What is the significance of permutation multiplication?
Permutation multiplication, or composition, combines two rearrangements into a single operation. This process is essential for understanding the structure of permutation groups and is widely used in various fields.
Is permutation multiplication commutative?
No, in general permutation multiplication is not commutative. The order in which the permutations are applied matters and typically yields different results.
How do I interpret the resulting permutation?
The resulting permutation represents the final arrangement of elements after applying the second permutation followed by the first. Each element's position reflects the outcome of this composition.