A permutations representation that knows what "Eulerian" meansArticleAuthors: Roberto Mantaci
1; Fanja Rakotondrajao
2
NULL##0000-0003-4034-2964
Roberto Mantaci;Fanja Rakotondrajao
- 1 Laboratoire d'informatique Algorithmique : Fondements et Applications
- 2 Département de Mathématiques [Antananarivo]
Eulerian numbers (and ''Alternate Eulerian numbers'') are often interpreted as distributions of statistics defined over the Symmetric group. The main purpose of this paper is to define a way to represent permutations that provides some other combinatorial interpretations of these numbers. This representation uses a one-to-one correspondence between permutations and the so-called \emphsubexceedant functions.
Volume: Vol. 4 no. 2
Published on: January 1, 2001
Imported on: March 26, 2015
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] Permutations, subexceedant functions, exceedances, Eulerian numbers, derangements, parity of a permutaion