DMTCS Proceedings, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities

Font Size:  Small  Medium  Large

The first ascent of size d or more in compositions

Charlotte Brennan, Arnold Knopfmacher

Abstract


A composition of a positive integer n is a finite sequence of positive integers a1, a2, …, ak such that a1+a2+⋯+ak=n. Let d be a fixed nonnegative integer. We say that we have an ascent of size d or more at position i, if ai+1 ≥ai+d. We study the average position, initial height and end height of the first ascent of size d or more in compositions of n as n →∞.

Full Text: PDF

Valid XHTML 1.0 Transitional