A permutations representation that knows what "Eulerian" means - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2001

A permutations representation that knows what "Eulerian" means

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 \emphsubexceedant functions.
Fichier principal
Vignette du fichier
dm040203.pdf (59.18 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
160 View
1536 Download

Altmetric

Share

Gmail Facebook X LinkedIn More