Notation for all permutations of a set

$\begingroup$

Suppose I have a finite set $X$. Is there a standard notation to denote the set of all possible permutations of the elements of $X$?

P.S. something like the power set notation for all subsets.

$\endgroup$ 1

3 Answers

$\begingroup$

The group of the permutations of $X$ (even if $X$ is infinite) is denoted by : $S(X)$, $\mathrm{Aut}(X)$, or $\mathfrak{S}(X)$.

If $X$ is finite with $n$ elements, it is denoted by $S_n$ or $\mathfrak S_n$.

$\endgroup$ 5 $\begingroup$

I think you are looking for the symmetric group for which there are several notations, e.g. $\mathfrak{G}_X$ or $\mathcal S_X$.

$\endgroup$ $\begingroup$

In addition to the answers above, it can also be denoted by

$$X!$$

This notation has the neat property that

$$|X!| = |X|!$$

$\endgroup$