Definition:Permutation on n Letters/Set of Permutations

Definition
Let $\N^*_{\le k}$ denote the (one-based) initial segment of natural numbers:
 * $\N^*_{\le k} = \closedint 1 k = \set {1, 2, 3, \ldots, k}$

The set of permutations of $\N^*_{\le n}$ is denoted $S_n$.

Also denoted as
Some sources use $\map S n$ for $S_n$.

Also see

 * Definition:Symmetric Group on n Letters