Skip to main content
added 82 characters in body
Source Link
George Lowther
  • 17.1k
  • 1
  • 66
  • 98

[This answer is stillI had a go at this question, but the method I tried here doesn't quite work in progressout. I'll get back toIt does reduce it later]. You can calculate an expression for thisto upper triangular matrices, although that doesn't seem to be a lot of help for anygeneral n. Let

Let your volume be V.

By scaling, the volume of the set {|A|≤K} is VKn2. Now let M be a matrix whose entries are independent normal random variables with mean 0 variance 1. From the density function of the normal distribution, this gives P(|M|≤K)~(2π)-n2/2VKn2 in the limit of small K.

I'll now calculate this expression in an alternative way. Use the M=QR decomposition, where Q is orthogonal and R is upper triangular, with diagonal elements λn, λn-1,…λ1, which are the eigenvalues of R. This can be done in such a way that λk2 has the χ2k-distribution (a quick google search gives this but there's probably better references). The upper triangular parts of R have the standard normal density. I haveWe need to think how we can calculate the |R|. I was originally thinking that this is the max eigenvalue, but it's not quite that simple.

[This answer is still a work in progress. I'll get back to it later]. You can calculate an expression for this, for any n. Let your volume be V.

By scaling, the volume of the set {|A|≤K} is VKn2. Now let M be a matrix whose entries are independent normal random variables with mean 0 variance 1. From the density function of the normal distribution, this gives P(|M|≤K)~(2π)-n2/2VKn2 in the limit of small K.

I'll now calculate this expression in an alternative way. Use the M=QR decomposition, where Q is orthogonal and R is upper triangular, with diagonal elements λn, λn-1,…λ1. This can be done in such a way that λk2 has the χ2k-distribution (a quick google search gives this but there's probably better references). The upper triangular parts of R have the standard normal density. I have to think how we can calculate the |R|. I was originally thinking that this is the max eigenvalue, but it's not quite that simple.

I had a go at this question, but the method I tried here doesn't quite work out. It does reduce it to upper triangular matrices, although that doesn't seem to be a lot of help for general n.

Let your volume be V.

By scaling, the volume of the set {|A|≤K} is VKn2. Now let M be a matrix whose entries are independent normal random variables with mean 0 variance 1. From the density function of the normal distribution, this gives P(|M|≤K)~(2π)-n2/2VKn2 in the limit of small K.

I'll now calculate this expression in an alternative way. Use the M=QR decomposition, where Q is orthogonal and R is upper triangular, with diagonal elements λn, λn-1,…λ1, which are the eigenvalues of R. This can be done in such a way that λk2 has the χ2k-distribution (a quick google search gives this but there's probably better references). The upper triangular parts of R have the standard normal density. We need to calculate |R|. I was originally thinking that this is the max eigenvalue, but it's not quite that simple.

deleted 105 characters in body; added 70 characters in body; deleted 3 characters in body
Source Link
George Lowther
  • 17.1k
  • 1
  • 66
  • 98

[This answer is still a work in progress. I'll get back to it later]. You can calculate an expression for this, for any n. Let your volume be V.

By scaling, the volume of the set {|A|≤K} is VKn2. Now let M be a matrix whose entries are independent normal random variables with mean 0 variance 1. From the density function of the normal distribution, this gives P(|M|≤K)~(2π)-n2/2VKn2 in the limit of small K.

I'll now calculate this expression in an alternative way. Use the M=QR decomposition, where Q is orthogonal and R is upper triangular, with diagonal elements λn, λn-1,…λ1. This can be done in such a way that 2nλλk2 has the χ22kk-distribution (a quick google search gives this but there's probably better references).

P(|M|≤K)=P(|R|≤K)=P(max λk2≤K2)=∏kP(2nλk2≤2nK2).

The idea is now to put inupper triangular parts of R have the cumulativestandard normal density functions and solve for V from the previous expression. Let me check throughI have to think how we can calculate the details first.|R|. I was originally thinking that this is the max eigenvalue, but it's not quite that simple.

You can calculate an expression for this, for any n. Let your volume be V.

By scaling, the volume of the set {|A|≤K} is VKn2. Now let M be a matrix whose entries are independent normal random variables with mean 0 variance 1. From the density function of the normal distribution, this gives P(|M|≤K)~(2π)-n2/2VKn2 in the limit of small K.

I'll now calculate this expression in an alternative way. Use the M=QR decomposition, where Q is orthogonal and R is upper triangular, with diagonal elements λn, λn-1,…λ1. This can be done in such a way that 2nλk2 has the χ22k-distribution (a quick google search gives this but there's probably better references).

P(|M|≤K)=P(|R|≤K)=P(max λk2≤K2)=∏kP(2nλk2≤2nK2).

The idea is now to put in the cumulative density functions and solve for V from the previous expression. Let me check through the details first...

[This answer is still a work in progress. I'll get back to it later]. You can calculate an expression for this, for any n. Let your volume be V.

By scaling, the volume of the set {|A|≤K} is VKn2. Now let M be a matrix whose entries are independent normal random variables with mean 0 variance 1. From the density function of the normal distribution, this gives P(|M|≤K)~(2π)-n2/2VKn2 in the limit of small K.

I'll now calculate this expression in an alternative way. Use the M=QR decomposition, where Q is orthogonal and R is upper triangular, with diagonal elements λn, λn-1,…λ1. This can be done in such a way that λk2 has the χ2k-distribution (a quick google search gives this but there's probably better references). The upper triangular parts of R have the standard normal density. I have to think how we can calculate the |R|. I was originally thinking that this is the max eigenvalue, but it's not quite that simple.

Source Link
George Lowther
  • 17.1k
  • 1
  • 66
  • 98

You can calculate an expression for this, for any n. Let your volume be V.

By scaling, the volume of the set {|A|≤K} is VKn2. Now let M be a matrix whose entries are independent normal random variables with mean 0 variance 1. From the density function of the normal distribution, this gives P(|M|≤K)~(2π)-n2/2VKn2 in the limit of small K.

I'll now calculate this expression in an alternative way. Use the M=QR decomposition, where Q is orthogonal and R is upper triangular, with diagonal elements λn, λn-1,…λ1. This can be done in such a way that 2nλk2 has the χ22k-distribution (a quick google search gives this but there's probably better references).

P(|M|≤K)=P(|R|≤K)=P(max λk2≤K2)=∏kP(2nλk2≤2nK2).

The idea is now to put in the cumulative density functions and solve for V from the previous expression. Let me check through the details first...