Re: Birthday problem for such non-uniform birthday probabilities


Doug wrote:
> "Helmut Zeisel" <helmut.zeisel@xxxxxx> wrote in message
> news:dls5fv.5lg.1@xxxxxxxxxxxxxxxxx
> > Consider the birthday problem:
> >
> > There are n randomly chosen person in a room. What is the proabability
> > that there exist k persons who have birthday on the same day.
> >
> > I know how to compute the probability assuming a uniform birthday
> > distribution.
> >
> > It is reasonable that this probability increases for a non-uniform
> > birthday distribution.
> >
> > Where can I find a proof for this result?

Blom, D. (1973), "A birthday problem", American Mathematical Monthly,
vol. 80, pp. 1141-1142

> >
> > Helmut
>
> You won't, as it is also reasonable that this probability decreases for a
> non-uniform
> distribution.
>
> You need to specify the "non-uniform" distributions to determine if it
> increases/decreases.

I would be very interested in seeing a distribution that decreases the
probability of
a match.

.

Relevant Pages

  • Re: Birthday Problem
    ... > people in the population were born on each day of the year. ... years, the "clustering" from the above example ... distribution for people born more recently. ... point, the non-even birthday distribution gets two points, etc. ...
    (comp.lang.cpp)
  • Re: Can birthday problem be applied in bruteforce
    ... 50% probability that some pair of them will have the same birthday. ... can birthday problem be used ... such as two strings that hash to the same ...
    (sci.crypt)
  • Re: Can birthday problem be applied in bruteforce
    ... 50% probability that some pair of them will have the same birthday. ... So, to bruteforce a randomly choose 128 bit key, only 3.1 × ... can birthday problem be used ...
    (sci.crypt)
  • Re: Birthday problem for such non-uniform birthday probabilities
    ... >>> that there exist k persons who have birthday on the same day. ... >>> I know how to compute the probability assuming a uniform birthday ... >>> birthday distribution. ...
    (sci.math)
  • Take It-Leave It
    ... POSITIONAL LIMITS ... SUM OF LINE ... TYPE (DECADE DISTRIBUTION) ... BIRTHDAY NUMBERS ...
    (rec.gambling.lottery)