Descents after maxima in compositions - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2014

Descents after maxima in compositions

Résumé

We consider compositions of n, i.e., sequences of positive integers (or parts) (σi)i=1k where σ1+σ2+...+σk=n. We define a maximum to be any part which is not less than any other part. The variable of interest is the size of the descent immediately following the first and the last maximum. Using generating functions and Mellin transforms, we obtain asymptotic expressions for the average size of these descents. Finally, we show with the use of a simple bijection between the compositions of n for n>1, that on average the descent after the last maximum is greater than the descent after the first.

Mots clés

Fichier principal
Vignette du fichier
dmtcs-16-1-4.pdf (299.06 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01179223 , version 1 (22-07-2015)

Identifiants

Citer

Aubrey Blecher, Charlotte Brennan, Arnold Knopfmacher. Descents after maxima in compositions. Discrete Mathematics and Theoretical Computer Science, 2014, Vol. 16 no. 1 (1), pp.61--72. ⟨10.46298/dmtcs.1251⟩. ⟨hal-01179223⟩

Collections

TDS-MACS
45 Consultations
980 Téléchargements

Altmetric

Partager

More