Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872639 | Discrete Applied Mathematics | 2012 | 11 Pages |
Abstract
A compositionÏ=a1a2â¦am of n is an ordered collection of positive integers whose sum is n. An element ai in Ï is a strong (weak) record if ai>aj (aiâ¥aj) for all j=1,2,â¦,iâ1. Furthermore, the position of this record is i. We derive generating functions for the total number of strong (weak) records in all compositions of n, as well as for the sum of the positions of the records in all compositions of n, where the parts ai belong to A=[d]:={1,2,â¦,d} or A=N. In particular when A=N, we find the asymptotic mean values for the number, and for the sum of positions of records in compositions of n.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Arnold Knopfmacher, Toufik Mansour,