On the numbers of orbits of permutations under an operator related to Eulerian numbers (Q1880358)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2103726
Language Label Description Also known as
default for all languages
No label defined
    English
    On the numbers of orbits of permutations under an operator related to Eulerian numbers
    scientific article; zbMATH DE number 2103726

      Statements

      On the numbers of orbits of permutations under an operator related to Eulerian numbers (English)
      0 references
      0 references
      27 September 2004
      0 references
      In the present paper the author continues the study of the periodicity properties of the operator \(\sigma\) on the set of permutations of \(\{ 1,2,\dots ,n\}\) which he introduced in 2001. If \(b_i=a_i+1\pmod n\) for \(1\leq i\leq n\), then \(\sigma(a_1a_2\dots a_n)=b_1b_2\dots b_n\) if \(a_1,a_n\not=n\), \(\sigma(na_2\dots a_n)=b_2b_3\dots b_n1\) and \(\sigma(a_1a_2\dots a_{n-1}n)=1b_1b_2\dots b_{n-1}\). The author showed in 2003 that the operator \(\sigma\) is useful for the study of Eulerian numbers \(e(n,k)\) which are defined as the number of permutations with exactly \(k\) ascents \(a_i<a_{i+1}\). In the present paper the author gives explicit formulas for the number of orbits for each period and establishes several identities involving these numbers.
      0 references
      permutations
      0 references
      Eulerian numbers
      0 references
      orbits under an action
      0 references

      Identifiers