On inversions and cycles in permutations (Q1097883)

From MaRDI portal
Revision as of 10:58, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On inversions and cycles in permutations
scientific article

    Statements

    On inversions and cycles in permutations (English)
    0 references
    0 references
    1987
    0 references
    Let i(\(\sigma)\) be the number of inversions of a permutation \(\sigma\) and c(\(\sigma)\) the number of cycles in \(\sigma\). The author studies the relationship between i(\(\sigma)\) and c(\(\sigma)\). He shows certain extremal cases of the values of i(\(\sigma)\) for fixed c(\(\sigma)\) and enumerates those permutations which achieve these extremal values. Some extensions and open problems are also presented.
    0 references
    unimodal cycle
    0 references
    permutation
    0 references
    0 references
    0 references
    0 references

    Identifiers