Decomposing Sets of Inversions
classification
🧮 math.CO
keywords
considerdecompositiongraphinversioninversionssetsarchivedcase
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.