10
$\begingroup$

The volume in the orthogonal group is measured by the Haar measure, which is the up to scaling unique measure that is invariant under the group operation. I consider the usual metric that is induced by the spectral norm $|M| = \max |Mx|$ where $x$ ranges over all vectors of length 1 and the vector norm is the Euclidean one. A $\delta$-ball is the set of all orthogonal matrices that have distance less or equal $\delta$ to a fixed matrix $M$. Because of the invariance of the Haar measure, for a fixed $\delta$, all $\delta$-balls have the same volume.

$\endgroup$
1
  • $\begingroup$ I don't really think we need a newbie tag — it tends to be used by very knowledgeable but humble people more than by people who are really ignorant ;) $\endgroup$ Oct 23, 2009 at 20:03

1 Answer 1

6
$\begingroup$

The volume of the delta-ball of the special orthogonal group can be computed exactly by applying the Weyl integration formula: (Without loss of generality, we assume that the delta-ball is around the unit group element).

a. One notices (Again due to the invariance under the Haar measure) that the characteristic function of the delta ball is a class function. Thus upon the application of the Weyl integration formula we are left only with the radial part on the eigenvalues which is a $\lfloor N/2\rfloor$-dimensional integral for $\mathrm{SO}(N)$. Here, the radial integral is described explicitely.

b. The eigenvalues of an orthogonal matrix of dimension $N=2m+1$ are $1$ and $m$ pairs $\exp(i \phi_ m)$ and $\exp(-i \phi_ m)$, $0\leq\phi_ 1 \leq\ldots\leq\phi_m \leq\pi$. In the case of even dimensions, the unit eigenvalue is absent.

c. The delta-ball condition on the eigenvalues becomes:

$$ |\exp(i\phi_k)-1|\leq\delta , $$ which implies: $$\phi_k\leq 2 \arcsin\sqrt{\delta/2}.$$

d. Applying the Weyl integration formula, we obtain for the odd case $\mathrm{SO}(2m+1)$:

$$ \mathrm{Vol}(\delta\mathrm{-ball}) = \frac{2^{m^2}}{\pi^m m!} \int_{\phi_1\leq\ldots\leq\phi_m \leq 2 \arcsin\sqrt{\delta/2}} \prod_{1\leq j < k \leq m} (\cos\phi_k-\cos\phi_j)^2 \prod_{l=1}^m \sin^2(\phi_l/2) d\phi_1 \cdots d\phi_m. $$

e. For the even dimensional case, the only changes are $2^{m^2}$ is replaced $2^{(m-1)^2}$ and the sine terms are absent.

$\endgroup$
2
  • $\begingroup$ Thanks for the answer. What I'm really interested in is a lower bound of the type c(d)*\delta^{d(d-1)/2}. Does such a bound exist? How can it be proven? $\endgroup$
    – Skippy
    Oct 26, 2009 at 9:12
  • $\begingroup$ I think I'll post this as new question. $\endgroup$
    – Skippy
    Oct 26, 2009 at 18:08

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.