Expected Number of Distinct Part Sizes in a Random Integer Composition

DOI10.1017/S0963548300004399zbMath1005.11054arXivmath/0110189WikidataQ128659662 ScholiaQ128659662MaRDI QIDQ2711617

Pawel Hitczenko, Gilbert Stengle

Publication date: 24 April 2001

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0110189

zbMATH Keywords

expectationrandom compositionsdistinct part sizes

Mathematics Subject Classification ID

Combinatorial probability (60C05) Asymptotic enumeration (05A16) Additive number theory; partitions (11P99)

Related Items

Compositions of positive integers with \(2s\) and \(3s\) ⋮ Threshold Functions for Distinct Parts: Revisiting Erdős–Lehner ⋮ Distinctness of compositions of an integer: A probabilistic analysis ⋮ Asymptotic laws for compositions derived from transformed subordinators ⋮ Average number of distinct part sizes in a random Carlitz composition