Discrete Mathematics & Theoretical Computer Science
Volume 4 n° 2 (2001), pp. 101-108
author: | Mantaci and Roberto and Rakotondrajao and Fanja |
---|---|
title: | A permutations representation that knows what "Eulerian" means |
keywords: | Permutations, subexceedant functions, exceedances, Eulerian numbers, derangements, parity of a permutaion |
abstract: | 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 subexceedant functions. |
reference: | Mantaci and Roberto and Rakotondrajao and Fanja (2001), A permutations representation that knows what "Eulerian" means, Discrete Mathematics and Theoretical Computer Science 4, pp. 101-108 |
ps.gz-source: | dm040203.ps.gz (28 K) |
ps-source: | dm040203.ps (89 K) |
pdf-source: | dm040203.pdf (81 K) |
The first source gives you the `gzipped' PostScript, the second the plain PostScript and the third the format for the Adobe accrobat reader. Depending on the installation of your web browser, at least one of these should (after some amount of time) pop up a window for you that shows the full article. If this is not the case, you should contact your system administrator to install your browser correctly.
Automatically produced on Thu May 17 12:14:31 CEST 2001 by ifalk