Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-09T02:53:12.874Z Has data issue: false hasContentIssue false
  • English
  • Français

Expected Number of Distinct Part Sizes in a Random Integer Composition

Published online by Cambridge University Press:  09 April 2001

P. HITCZENKO  and
G. STENGLE
P. HITCZENKO
Affiliation:
MCS Department, Drexel University, Philadelphia, PA 19104, USA (e-mail: phitczen@mcs.drexel.edu)
G. STENGLE
Affiliation:
Department of Mathematics, Lehigh University, Bethlehem, PA 18015, USA (e-mail: gas0@lehigh.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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

Information

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 9 , Issue 6 , November 2000 , pp. 519 - 527
Copyright
2000 Cambridge University Press