Roberto Mantaci ; Fanja Rakotondrajao - 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: Roberto Mantaci 1; Fanja Rakotondrajao ORCID-iD2

  • 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: Permutations,subexceedant functions,exceedances,Eulerian numbers,derangements,parity of a permutaion,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 1210.3799
Source : ScholeXplorer IsRelatedTo DOI 10.37236/2135
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.1210.3799
  • 10.48550/arxiv.1210.3799
  • 10.37236/2135
  • 10.37236/2135
  • 1210.3799
Some remarks on the joint distribution of descents and inverse descents

Consultation statistics

This page has been seen 465 times.
This article's PDF has been downloaded 525 times.