Decomposing sets of inversions (Q1953426)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Decomposing sets of inversions |
scientific article |
Statements
Decomposing sets of inversions (English)
0 references
7 June 2013
0 references
Summary: In this paper we consider the question how the set of inversions of a permutation \(\pi \in S_n\) can be partitioned into two subsets, which are themselves inversion sets of permutations in \(S_n\). Our method is to study the modular decomposition of the inversion graph of \(\pi\). A correspondence to the substitution decomposition of \(\pi\) is also given. Moreover, we consider the special case of multiplicative decompositions.
0 references
inversion sets
0 references
permutation graphs
0 references
simple permutations
0 references
linear ordering polytope
0 references