Combinatorica`
Combinatorica`

InversionPoset

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

InversionPoset[n]

returns a Hasse diagram of the partially ordered set on size-n permutations in which if can be obtained from by an adjacent transposition that places the larger element before the smaller.

Details

  • To use InversionPoset, you first need to load the Combinatorica Package using Needs["Combinatorica`"].
  • The function takes two options: Type and VertexLabel, with default values Undirected and False, respectively.
  • When Type is set to Directed, the function produces the underlying directed acyclic graph. When VertexLabel is set to True, labels are produced for the vertices.

See Also

DominationLattice  MinimumChangePermutations

Tutorials