A majorization theorem for the number of distinct outcomes in n independent trials

doi:10.1016/0012-365X(73)90070-8

Discrete Mathematics

Volume 6, Issue 4, 1973, Pages 391-398

https://doi.org/10.1016/0012-365X(73)90070-8 Get rights and content

Under an Elsevier user license

open archive

Abstract

This paper is concerned with the probability distribution of the number of distinct outcomes k in N repetitions of an experiment. It is shown that the majorization of probability vectors implies the majorization of the distribution and expectation of k.