Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

The formal problem is as follows: Given a collection of $m$ natural numbers, each of which has an equal probability of being from $1$ to $n$ ($m > n$), what is the expected "effective number of natural numbers" in the collection?

(The "effective number of natural numbers" is calculated by taking the relative frequency of each natural number, squaring it, adding these square terms up, and then taking the reciprocal. It is also known as the "inverse Simpson index" or the "true diversity of order 2".)

I'm doing some analysis of diversity indexes and how to use them in "usage ranking algorithms" to split types into collections that make sure that the diversity of each collection is "natural" and not "skewed" (e.g. a distribution where every single type was represented exactly equally, or one where a single organism dominated would the be the most "skewed" distributions possible). I thought this problem would be a good start to trying to tackle this problem.

If somebody can direct me to a better way of doing it or any resources on such a thing as a "natural" or "average" diversity as well, I would be much obliged.

share|improve this question
    
I made a few misstatements in the question, which has been edited to reflect what I actually meant. Sorry, Mike Spivey. –  Joe Z. Dec 14 '12 at 22:38
    
A preliminary result is that if $n = 2$, the expected diversity approaches $2$ as $m$ approaches $\infty$. –  Joe Z. Dec 15 '12 at 4:15

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.