Combinatorics, Probability and Computing

Table of Contents - 2000 - Volume 9, Issue 06  


Expected Number of Distinct Part Sizes in a Random Integer Composition

P. HITCZENKO a1 and G. STENGLE a2
a1 MCS Department, Drexel University, Philadelphia, PA 19104, USA (e-mail: phitczen@mcs.drexel.edu)
a2 Department of Mathematics, Lehigh University, Bethlehem, PA 18015, USA (e-mail: gas0@lehigh.edu)

Abstract

An asymptotics, as n [rightward arrow] [infty infinity], for the expected number of distinct part sizes in a random composition of an integer n is obtained.

(Received July 8 1999)
(Revised December 7 1999)