Namespaces
Variants
Actions

Inversion (in combinatorics)

From Encyclopedia of Mathematics
Revision as of 07:22, 2 December 2016 by Richard Pinch (talk | contribs) (Replace redirect by disambiguation)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Inversion may refer to:

  • An inversion of a permutation $\pi$ on the ordered set $\{1,2,\ldots,n\}$ is a pair $i < j$ such that $\pi(i) > \pi(j)$
  • A transposition, a permutation that exchanges two elements
  • A derangement, a permutation with no fixed points
How to Cite This Entry:
Inversion (in combinatorics). Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Inversion_(in_combinatorics)&oldid=39878