inversion pair

English

Noun

inversion pair (plural inversion pairs)

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

Translations

mathematics

French: paires en inversion f pl
German: Fehlstand m

See also

Even and odd permutations on Wikipedia.Wikipedia

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.