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

From MaRDI portal





scientific article; zbMATH DE number 820040
Language Label Description Also known as
default for all languages
No label defined
    English
    A short proof of a result of Foata and Zeilberger
    scientific article; zbMATH DE number 820040

      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
      permutations
      0 references
      statistics
      0 references
      0 references

      Identifiers