Concepedia

Expected Number of Distinct Part Sizes in a Random Integer Composition

Paweł Hitczenko, Gilbert Stengle

Combinatorics Probability Computing · 2000 · 17 citations · 7 references

DOI

Concepts

Abstract

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

References

7

The distribution of the number of summands in the partitions of a positive integer

P. Erdös, Joseph Lehner · Duke Mathematical Journal · 1941 · 311 citations

, , +8

Mellin transforms and asymptotics: Finite differences and Rice's integrals

Philippe Flajolet, Robert Sedgewick · Theoretical Computer Science · 1995 · 209 citations · Full text

, , +7

Three problems in combinatorial asymptotics

Herbert S. Wilf · Journal of Combinatorial Theory Series A · 1983 · 61 citations

, , +8

The Asymptotic Probability of a Tie for First Place

Bennett Eisenberg, Gilbert Stengle, Gilbert Strang · The Annals of Applied Probability · 1993 · 52 citations · Full text

, , +12

On the multiplicity of parts in a random partition

Sylvie Corteel, Boris Pittel, Carla D. Savage et al. · Random Structures and Algorithms · 1999 · 45 citations

, , +8