Expected Number of Distinct Part Sizes in a Random Integer Composition

Authors:
P. Hitczenko;G. Stengle
Affiliations:
MCS Department, Drexel University, Philadelphia, PA 19104, USA (e-mail: phitczen@mcs.drexel.edu);Department of Mathematics, Lehigh University, Bethlehem, PA 18015, USA (e-mail: gas0@lehigh.edu)
Venue:
Combinatorics, Probability and Computing
Year:
2000

Citing 3
Cited 2

The number of distinct part sizes in a random integer partition

Journal of Combinatorial Theory Series A
Mellin transforms and asymptotics: finite differences and Rice's integrals

Theoretical Computer Science - Special volume on mathematical analysis of algorithms (dedicated to D. E. Knuth)
On the multiplicity of parts in a random partition

Random Structures & Algorithms

Average number of distinct part sizes in a random Carlitz composition

European Journal of Combinatorics
Threshold functions for distinct parts: revisiting erdős---lehner

Information Theory, Combinatorics, and Search Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

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