Mantaci, Roberto and Rakotondrajao, Fanja - A permutations representation that knows what "Eulerian" means

dmtcs:271 - Discrete Mathematics & Theoretical Computer Science, January 1, 2001, Vol. 4 no. 2
A permutations representation that knows what "Eulerian" means

Authors: Mantaci, Roberto and Rakotondrajao, Fanja

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.


Source : oai:HAL:hal-00958950v1
Volume: Vol. 4 no. 2
Published on: January 1, 2001
Submitted on: March 26, 2015
Keywords: Permutations,subexceedant functions,exceedances,Eulerian numbers,derangements,parity of a permutaion,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]


Share

Consultation statistics

This page has been seen 72 times.
This article's PDF has been downloaded 63 times.