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$ Commented 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
    Commented Oct 26, 2009 at 9:12
  • $\begingroup$ I think I'll post this as new question. $\endgroup$
    – Skippy
    Commented Oct 26, 2009 at 18:08

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .