J. Nievergelt, J. Pradels, et al.
Information Processing Letters
Paper
A majorization theorem for the number of distinct outcomes in n independent trials
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. © 1973.
Related
W.K. Luk, Paolo Sipala, et al.
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Y. Ying-Fung, Peter Widmayer, et al.
IEEE TC
U.I. Gupta, D.T. Lee, et al.
Theoretical Computer Science