permutáció inverziószáma

Magyar

Kiejtés

• IPA: [ ˈpɛrmutaːt͡sijoːiɱvɛrzijoːsaːmɒ]

Főnév

permutáció inverziószáma

1. (matematika) Az 1,2, . . . , n elemek egy permutációjában két elem inverzióban áll, ha közülük a nagyobbik megelozi a kisebbiket. Azaz σ(i)> σ(j) valamely i < j-re. A permutáció inverziószáma az inverzióban álló párok száma. Jele I(σ).

• angol: inversion number of a permutation (en)