Expected number of distinct part sizes in a random integer composition

DOI10.1017/S0963548300004399MaRDI QIDQ2711617zbMATH OpenWikidataFDO

Authors Paweł Hitczenko, G. 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

distinct part sizesexpectationrandom compositions

Mathematics Subject Classification ID

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

Abstract: The asymptotics, as $noinfty$, for the expected number of distinct part sizes in a random composition of an integer n is obtained.

Review text

For a positive integer \(n\), let \(D_n(\kappa)\) denote the number of distinct part sizes in a random composition \(\kappa\) of \(n\) (with respect to the uniform probability measure). In the paper under review the authors obtain an asymptotic expression (viz. \(\log_2n\) plus a constant plus a small but periodic oscillation) for the expectation of \(D_n\) as \(n\to \infty\). As they mention in a note added in proof, the same result has been obtained independently and by an entirely different method by \textit{H.-K. Hwang} and \textit{Y.-N. Yeh} [Adv. Appl. Math. 19, 378-414 (1997; Zbl 0943.05009)].

Recommendations

• scientific article; zbMATH DE number 2174610
• Distinctness of compositions of an integer: A probabilistic analysis
• Average number of distinct part sizes in a random Carlitz composition
• scientific article; zbMATH DE number 2046065
• Measures of distinctness for random partitions and compositions of an integer

Cited in

(6)

• Average number of distinct part sizes in a random Carlitz composition
• Asymptotic laws for compositions derived from transformed subordinators
• Distinctness of compositions of an integer: A probabilistic analysis
• scientific article; zbMATH DE number 2174610 (Why is no real title available?)
• Threshold functions for distinct parts: revisiting Erdős-Lehner
• Compositions of positive integers with \(2s\) and \(3s\)

This page was built for publication: Expected number of distinct part sizes in a random integer composition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2711617)