Czy ta dyskretna dystrybucja ma nazwę? Dla
Natrafiłem na tę dystrybucję z następujących: Mam listę pozycji uszeregowanych według funkcji użyteczności. Chcę losowo wybrać jeden z elementów, kierując się na początek listy. Więc najpierw wybieram indeks pomiędzy 1 a równomiernie. Następnie wybieram pozycję między indeksami 1 i . Wierzę, że ten proces powoduje powyższą dystrybucję.j N j
Odpowiedzi:
Masz dyskretną wersję dystrybucji dziennika negatywnego, to znaczy dystrybucji, której wsparciem jest i której pdf to .[0,1] f(t)=−logt
Aby to zobaczyć, przedefiniuję zmienną losową, aby przyjmowała wartości z zestawu zamiast i wywołać powstały rozkład . Zatem moje twierdzenie jest takie{0,1/N,2/N,…,1} {0,1,2,…,N} T
asN,t→∞ while tN is held (approximately) constant.
First, a little simulation experiment demonstrating this convergence. Here's a small implementation of a sampler from your distribution:
Here's a histogram of a large sample taken from your distribution:
and here's the logarithmic pdf overlaid:
To see why this convergence occurs, start with your expression
and multiply and divide byN
The summation is now a Riemann sum for the functiong(x)=1x , integrated from tN to 1 . That is, for large N ,
which is the expression I wanted to arrive at.
źródło
This appears to be related to the Whitworth distribution. (I don't believe it is the Whitworth distribution, since if I remember right, that's the distribution of a set of ordered values, but it seems to be connected to it, and relies on the same summation-scheme.)
There's some discussion of the Whitworth (and numerous references) in
Anthony Lawrance and Robert Marks, (2008)
"Firm size distributions in an industry with constrained resources,"
Applied Economics, vol. 40, issue 12, pages 1595-1607
(There looks to be a working paper version here)
Also see
Nancy L Geller, (1979)
A test of significance for the Whitworth distribution,
Journal of the American Society for Information Science, Vol.30(4), pp.229-231
źródło