See Also
Wikimedia Commons has media related to: Inversion (discrete mathematics) |
- Factorial number system (a factorial number is a reflected inversion vector)
- Transpositions, simple transpositions, inversions and sorting
- Damerau–Levenshtein distance
- Parity of a permutation
Sequences in the OEIS:
- Index entries for sequences related to factorial numbers
- Reflected inversion vectors: A007623 and A108731
- Sum of inversion vectors, cardinality of inversion sets: A034968
- Inversion sets of finite permutations interpreted as binary numbers: A211362 (related permutation: A211363)
- Finite permutations that have only 0s and 1s in their inversion vectors: A059590 (their inversion sets: A211364)
- Numbers of permutations of n elements with k inversions; Mahonian numbers: A008302 (their row maxima; Kendall-Mann numbers: A000140)
- Number of connected labeled graphs with n edges and n nodes: A057500
- Arrays of permutations with similar inversion sets and inversion vectors: A211365, A211366, A211367, A211368, A211369, A100630, A211370, A051683
Read more about this topic: Inversion (discrete Mathematics)
Famous quotes containing the word see:
“For the gods, though slow to see, see well, whenever a man casting aside worship turns folly.”
—Sophocles (497406/5 B.C.)