Expected number of distinct part sizes in a random integer composition

2001/10/17 by Pawel Hitczenko, Gilbert Stengle
Mathematics · #math.CO #msc:05A16

paper · pdf

published as Combin. Probab. Comput. 9 (2000), 519-527

arxiv created 2001/10/17 · arxiv updated 2009/11/30

Abstract

The asymptotics, as n→∞, for the expected number of distinct part sizes in a random composition of an integer n is obtained.

Related

• Average number of distinct part sizes in a random Carlitz composition
• Longest Run of Equal Parts in a Random Integer Composition
• Asymptotic normality of integer compositions inside a rectangle
• Integer compositions with part sizes not exceeding k
• On the evolution of random integer compositions