Noun
inversion pair (plural inversion pairs)
(mathematics) a pair of integers
(
i
,
j
)
{\displaystyle (i,j)}
is an inversion pair of some permutation
σ
{\displaystyle \sigma }
if
i
<
j
{\displaystyle i
but
σ
(
i
)
>
σ
(
j
)
{\displaystyle \sigma (i)>\sigma (j)}
.