Inverzija v permutaciji je par številk, tako da se večje število pojavi levo od manjšega v permutaciji. Inverzijska številka permutacije je skupno število inverzij.
Koliko inverzij ima permutacija?
Število inverzij v permutaciji je enako njeni inverzni permutaciji (Skiena 1990, str. 29; Knuth 1998). Če iz kakršne koli permutacije nastane drugi z zamenjavo dveh elementov, je razlika med številom inverzij v obeh vedno liho število.
Kaj je inverzijsko zaporedje?
V računalništvu in diskretni matematiki je inverzija v zaporedju par elementov, ki niso v svojem naravnem redu.
Kaj je inverzijski algoritem?
Število inverzij za polje označuje, kako daleč (ali zaprto) je polje od razvrščanja. Če je matrika že razvrščena, je število inverzij 0, če pa je matrika razvrščena v obratnem vrstnem redu, je število inverzij največje.