Combinatorica Package >

InversionPoset

InversionPoset[n]
returns a Hasse diagram of the partially ordered set on size-n permutations in which p<q if q can be obtained from p by an adjacent transposition that places the larger element before the smaller.
  • 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.
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team