WOLFRAM NOTEBOOK

WOLFRAM|DEMONSTRATIONS PROJECT

Permutation Lattice

​
elements
3
4
5
6
show insets
graph type
LayeredGraphPlot
GraphPlot
GraphPlot3D
This Demonstration shows the lattice formed by sets of permutations ordered by inversions. Arrows in the lattice connect two permutations when one can be transformed to the other by inverting an adjacent pair of elements. The number of permutations at the level
k
,
k=1,…,n
, is the coefficient of
k
x
in the expansion of
n-1
∏
j=1
j
∑
i=0
i
x
, and the sum of those coefficients is
n!
.
Wolfram Cloud

You are using a browser not supported by the Wolfram Cloud

Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.


I understand and wish to continue anyway »

You are using a browser not supported by the Wolfram Cloud. Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.