Correct ordering in the Zipf-Poisson ensemble

Details Correct ordering in the Zipf-Poisson ensemble Correct ordering in the Zipf-Poisson ensemble

2011-01-13

arxiv.org/abs/1101.2481v1

Statistics

Methodology

Scientific paper

We consider a Zipf--Poisson ensemble in which $X_i\sim\poi(Ni^{-\alpha})$ for $\alpha>1$ and $N>0$ and integers $i\ge 1$. As $N\to\infty$ the first $n'(N)$ random variables have their proper order $X_1>X_2>...>X_{n'}$ relative to each other, with probability tending to 1 for $n'$ up to $(AN/\log(N))^{1/(\alpha+2)}$ for an explicit constant $A(\alpha)\ge 3/4$. The rate $N^{1/(\alpha+2)}$ cannot be achieved. The ordering of the first $n'(N)$ entities does not preclude $X_m>X_{n'}$ for some interloping $m>n'$. The first $n"$ random variables are correctly ordered exclusive of any interlopers, with probability tending to 1 if $n"\le (BN/\log(N))^{1/(\alpha+2)}$ for $B

Affiliated with

Also associated with

No associations

Rating

Correct ordering in the Zipf-Poisson ensemble does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Correct ordering in the Zipf-Poisson ensemble, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Correct ordering in the Zipf-Poisson ensemble will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-65779