EntityQ1368009· pop 11· linked from 32 articlesinversionSign in to savein discrete mathematics, a pair of positions in a sequence where two elements are out of sorted orderConnectionspermutationEntitycomputer scienceEntityInternational Standard Book NumberEntitydigital object identifierEntityDonald KnuthEntitydiscrete mathematicsEntitysequenceEntitysubsetEntitybibcodeEntitycardinalityEntityordered pairEntityMathematicaEntitytranspose matrixEntityOn-Line Encyclopedia of Integer SequencesEntityMathWorldEntityQ22908627EntityRon RivestEntitylatticeEntitypartially ordered setEntitypermutation matrixEntityCategoriesCombinatoricsDiscrete mathematicsOrder theoryPermutationsSorting algorithmsString metrics