レーマー符号
, L ( σ ) n ) where L ( σ ) i = # { j > i : σ j < σ i } {\displaystyle L(\sigma )=(L(\sigma )_{1},\ldots ,L(\sigma )_{n})\quad {\text{where}}\quad L(\sigma )_{i}=\#\{j>i:\sigma _{j}<\sigma _{i}\}}
記号 L(σ)i は、σi+1, ..., σn のうち σi より小さいものの個数である。
i < j かつ σi > σj である添字の組 i < j を σ の逆転と呼び、L(σ)iは、逆転(i,j)がいくつあるかを表す(iは固定しiを変化させる)。このことからL(σ)1 + L(σ)2 + ... + L(σ)n は σ に逆転がいくつ現れるかを表していることが分かる。これは、恒等順列に変換するために必要な隣接互換の数と等しい。位置 iの値が0であればそこから右での最小であり(すなわちσiはその右にあるどのσjよりも小さい)、位置 iでの値n − iはそこから右での最大である。