The excedance set of a permutation (Q1586921)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The excedance set of a permutation
scientific article

    Statements

    The excedance set of a permutation (English)
    0 references
    0 references
    0 references
    20 November 2000
    0 references
    A permutation \(w_1,w_2,\dots, w_n\) of \(1,2,\dots, n\) has an excedance at position \(i\) if \(w_i>i\), the excedance set of a permutation is the set of positions with excedance. The paper gives a formula for the number of permutations with a given excedance set, and recurrences for these quantities. It is shown that the most common excedance set for all permutations of \(n\) elements is \(\{1,2,\dots,\lfloor n/2\rfloor\}\). A log-concavity result for certain excedance numbers is proved. Stirling numbers of the second kind and Genocchi numbers are related to excedance set problems.
    0 references
    0 references
    0 references
    0 references
    0 references
    descent
    0 references
    unimodality
    0 references
    permutation
    0 references
    excedance set
    0 references
    Stirling numbers
    0 references
    Genocchi numbers
    0 references
    0 references