Re: Question relating to order statistics of normal random variables

Reef Fish wrote:
shrishri@xxxxxxxxx wrote:
Hi all,

I am looking for a solution / direction to solve the following
problem.

Any pointers will be greatly appreciated!

The problem I am seeking a solution for is as follows.
Let X_1, X_2,... X_N be N i.i.d Gaussian random variables with unit
variance and zero mean.
Suppose we arrange the realizations in increasing values of their
absolute values
(similar to order statistics, except that we are using the absolute
values to sort them), and let the corresponding sequence of
random variables be Y_1, Y_2,...,Y_N.

So far so good.

I am looking for the expected value of sum of squares of the first
K
terms of the sequence Y_i,

Because of the symmetry of N(0,1) around 0, you distribution of !X!
is just the half unit normal, but when you're considering the sum of
SQUARES of !X!, how is that different from the sum of the first K
order statistics from a Chi-square distribution with 1 d.f.? (an
exponential distribution).


Close ... An exponential is a Chi-square distribution with 2 d.f..

The special case of the Gamma distribution for 1 d.f. doesn't look
helpful directly.

I think it may be best to ignore the assumption of
"Normal/half-Normal" distribution and first work out the asymptotics
for a general distribution function of the absolute values or squares,
or probably better, use the quantile function to give values in terms
of an underlying uniform distribution and work from the CDF of order
statistics of the uniforms. This might yield a tractable integral of
some function of the CDF or quantile function.

David Jones




.

Relevant Pages

  • Re: Question relating to order statistics of normal random variables
    ... (similar to order statistics, except that we are using the absolute ... Because of the symmetry of Naround 0, you distribution of!X! ... An exponential is a Chi-square distribution with 2 d.f.. ... use the quantile function to give values in terms ...
    (sci.stat.math)
  • Re: random numbers according to user defined distribution ??
    ... arbitrary random distribution. ... Well, sure, if you can write down the quantile function, c.d.f or p.d.f. ... "The quantile functions of even the common distributions are relatively ...
    (comp.lang.python)
  • Re: Help on Order Statistics
    ... As we know order statistics ususlly deals with i.i.d ... random variables are not independent with each other. ... but how can I get the distribution? ... , but this concentrates on all the order statistics, not ...
    (sci.stat.math)
  • Re: FFT test with few kbits
    ... >> uses all Fourier components, e.g. the largest absolute value. ... that we don't know the joint distribution of the Fourier components ... I would expect that the square of the absolute values would look ...
    (sci.crypt)
  • problem with "setup.py bdist --formats=zip"
    ... I would like to create a "binary" distribution for Windows, ... since the installer requires root access. ... *absolute* paths, ... Section 6.1 of python 2.3 docs has only one ...
    (comp.lang.python)
Loading