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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references