Linear Algebra II HT23, Permutations
Flashcards
@Define a permutation of $\{1, \ldots, n\}$.
A bijection $\sigma$ from $\{1, \ldots, n\}$ to itself.
@Define a transposition of $\{1, \ldots, n\}$.
A permutation that fixes all but $2$ elements.
@Define the sign/parity $\mathrm{sgn}$ of a permutation $\sigma$.
\[(-1)^k \]
where $k$ is the minimum number of transpositions.