Identifier
Mp00058: Perfect matchings to permutationPermutations
Mp00175: Permutations inverse Foata bijectionPermutations
Mp00160: Permutations graph of inversionsGraphs
Mp00037: Graphs to partition of connected components Integer partitions
Images
=>
Cc0012;cc-rep-0Cc0020;cc-rep-3Cc0002;cc-rep-4
[(1,2)]=>[2,1]=>[2,1]=>([(0,1)],2)=>[2] [(1,2),(3,4)]=>[2,1,4,3]=>[2,4,1,3]=>([(0,3),(1,2),(2,3)],4)=>[4] [(1,3),(2,4)]=>[3,4,1,2]=>[3,1,4,2]=>([(0,3),(1,2),(2,3)],4)=>[4] [(1,4),(2,3)]=>[4,3,2,1]=>[4,3,2,1]=>([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)=>[4] [(1,2),(3,4),(5,6)]=>[2,1,4,3,6,5]=>[2,4,6,1,3,5]=>([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)=>[6] [(1,3),(2,4),(5,6)]=>[3,4,1,2,6,5]=>[3,1,4,6,2,5]=>([(0,5),(1,4),(2,3),(3,5),(4,5)],6)=>[6] [(1,4),(2,3),(5,6)]=>[4,3,2,1,6,5]=>[4,3,2,6,1,5]=>([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>[6] [(1,5),(2,3),(4,6)]=>[5,3,2,6,1,4]=>[3,2,5,1,6,4]=>([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)=>[6] [(1,6),(2,3),(4,5)]=>[6,3,2,5,4,1]=>[3,6,2,5,4,1]=>([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>[6] [(1,6),(2,4),(3,5)]=>[6,4,5,2,3,1]=>[4,2,6,5,3,1]=>([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>[6] [(1,5),(2,4),(3,6)]=>[5,4,6,2,1,3]=>[5,4,2,1,6,3]=>([(0,3),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>[6] [(1,4),(2,5),(3,6)]=>[4,5,6,1,2,3]=>[4,1,5,2,6,3]=>([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)=>[6] [(1,3),(2,5),(4,6)]=>[3,5,1,6,2,4]=>[5,3,1,6,2,4]=>([(0,1),(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>[6] [(1,2),(3,5),(4,6)]=>[2,1,5,6,3,4]=>[5,6,2,1,3,4]=>([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)=>[6] [(1,2),(3,6),(4,5)]=>[2,1,6,5,4,3]=>[6,5,2,4,1,3]=>([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>[6] [(1,3),(2,6),(4,5)]=>[3,6,1,5,4,2]=>[6,3,5,1,4,2]=>([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>[6] [(1,4),(2,6),(3,5)]=>[4,6,5,1,3,2]=>[4,6,1,5,3,2]=>([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)=>[6] [(1,5),(2,6),(3,4)]=>[5,6,4,3,1,2]=>[5,1,6,4,3,2]=>([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>[6] [(1,6),(2,5),(3,4)]=>[6,5,4,3,2,1]=>[6,5,4,3,2,1]=>([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>[6]
Map
to permutation
Description
Returns the fixed point free involution whose transpositions are the pairs in the perfect matching.
Map
inverse Foata bijection
Description
The inverse of Foata's bijection.
See Mp00067Foata bijection.
Map
graph of inversions
Description
The graph of inversions of a permutation.
For a permutation of $\{1,\dots,n\}$, this is the graph with vertices $\{1,\dots,n\}$, where $(i,j)$ is an edge if and only if it is an inversion of the permutation.
Map
to partition of connected components
Description
Return the partition of the sizes of the connected components of the graph.