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 this page instead for the normal view: On the numbers of orbits of permutations under an operator related to Eulerian numbers |
scientific article; zbMATH DE number 2103726
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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