Definition:Transposition/Adjacent

From ProofWiki
Jump to navigation Jump to search

Definition

Let $S_n$ denote the symmetric group on $n$ letters.

An adjacent transposition is a transposition that exchanges two consecutive integers $j$ and $j + 1$, where $1 \le j < n$.

In cycle notation, they are denoted:

$\begin {pmatrix} j & j + 1 \end {pmatrix}$