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]

This page has been seen 195 times.

This article's PDF has been downloaded 325 times.