A permutations representation that knows what "Eulerian" means - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2001

A permutations representation that knows what "Eulerian" means

Résumé

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.
Fichier principal
Vignette du fichier
dm040203.pdf (59.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00958950 , version 1 (13-03-2014)

Identifiants

Citer

Roberto Mantaci, Fanja Rakotondrajao. A permutations representation that knows what "Eulerian" means. Discrete Mathematics and Theoretical Computer Science, 2001, Vol. 4 no. 2 (2), pp.101-108. ⟨10.46298/dmtcs.271⟩. ⟨hal-00958950⟩
163 Consultations
1648 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More