inversion pair

inversion pair

English

Noun

inversion pair (plural inversion pairs)

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

Translations

mathematics

French: paires en inversion f pl

German: Fehlstand m

See also

• Even and odd permutations on Wikipedia.Wikipedia