Log in

www.springer.com The European Mathematical Society

Tools

View source for Inversion (in combinatorics)

← Inversion (in combinatorics)

Jump to: navigation, search

You do not have permission to edit this page, for the following reasons:

The action you have requested is limited to users in the group: Users.
You must confirm your email address before editing pages. Please set and validate your email address through your user preferences.

You can view and copy the source of this page.

'''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

{{TEX|done}}

Template used on this page:

Template:TEX (view source)

Return to Inversion (in combinatorics).

How to Cite This Entry:
Inversion (in combinatorics). Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Inversion_(in_combinatorics)&oldid=39878

Retrieved from "https://encyclopediaofmath.org/wiki/Inversion_(in_combinatorics)"