pith. sign in

arxiv: 1111.3419 · v2 · pith:YANSGBPCnew · submitted 2011-11-15 · 🧮 math.CO

Decomposing Sets of Inversions

classification 🧮 math.CO
keywords considerdecompositiongraphinversioninversionssetsarchivedcase
0
0 comments X
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.