On polynomial integrals over the orthogonal group

We consider integrals of type , with respect to the Haar measure on the orthogonal group. We establish several remarkable invariance properties satisfied by such integrals, by using combinatorial methods. We present as well a general formula for such integrals, as a sum of products of factorials.