A permutations representation that knows what "Eulerian" meansArticle
Authors: 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.
Keywords: Permutations,subexceedant functions,exceedances,Eulerian numbers,derangements,parity of a permutaion,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
Bibliographic References
1 Document citing this article
Won-Ho Ri;Ok-Hyon Song, 2021, Notice of Removal: A Novel Representation for Permutations, IEEE Transactions on Information Theory, 67, 3, pp. 1920-1927, 10.1109/tit.2020.3048905.