Skip to Main content Skip to Navigation
Journal articles

Descents after maxima in compositions

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01179223
Contributor : Hélène Lowinger <>
Submitted on : Wednesday, July 22, 2015 - 9:15:34 AM
Last modification on : Wednesday, February 20, 2019 - 4:32:10 PM
Long-term archiving on: : Friday, October 23, 2015 - 10:25:31 AM

File

dmtcs-16-1-4.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01179223, version 1

Collections

Citation

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

Share

Metrics

Record views

132

Files downloads

994