A short proof of a result of Foata and Zeilberger (Q1902808)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A short proof of a result of Foata and Zeilberger
scientific article

    Statements

    A short proof of a result of Foata and Zeilberger (English)
    0 references
    0 references
    30 May 1996
    0 references
    Let \(n\) be a positive integer and denote by \(S_n\) the set of all permutations \(\pi\) on the \(n\) symbols \(1,2,\dots, n\). Consider the \(\text{den } \pi\) and \(\text{bis }\pi\) statistics on \(S_n\). In 1990 D. Foata and D. Zeilberger proved the theorem \(\text{den } \pi= \text{den bis }\pi\). In this paper the author provides a straightforward proof of this theorem.
    0 references
    0 references
    permutations
    0 references
    statistics
    0 references
    0 references
    0 references