Decomposing Sets of Inversions

Details Decomposing Sets of Inversions Decomposing Sets of Inversions

2011-11-15

arxiv.org/abs/1111.3419v1

Mathematics

Combinatorics

Scientific paper

In this note we consider the question how the set of inversions of a permutation $\pi \in S_n$ can be partitioned into two subset, such that those are itself inversion sets of permutations. This is archived by exploiting a connection to a graph theoretical result. For this we establish a correspondence between the substitution decomposition of $\pi$ and the modular decomposition of its inversion graph. We also consider the special case of multiplicative decompositions.

Affiliated with

Also associated with

No associations

Rating

Decomposing Sets of Inversions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Decomposing Sets of Inversions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decomposing Sets of Inversions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-708132