Understanding integration over Orthogonal Groupwhy are these integrals equal?Invariance of the Haar measure — upon inverses?Itzykson-Zuber integral over orthogonal groupsI need help setting up these limits of integration (triple integrals)Find volume of a rotationOuter automorphisms of a connected Lie groupTrying to integrate exponent distribution (problems with arithmetic of integration)Integral representation of volume via orthogonal projectionsHow do you integrate magnitudes of vectors not just scalars?Volume integral over circle not around the origin

Unable to execute two commands in Startup Applications

Is there any evidence to support the claim that the United States was "suckered into WW1" by Zionists, made by Benjamin Freedman in his 1961 speech?

How to slow yourself down (for playing nice with others)

What's the word for the soldier salute?

Exclude loop* snap devices from lsblk output?

Understanding integration over Orthogonal Group

What are the implications of the new alleged key recovery attack preprint on SIMON?

What does "Ich wusste, dass aus dir mal was wird" mean?

On what legal basis did the UK remove the 'European Union' from its passport?

As programers say: Strive to be lazy

iMac 27" 2017 memory upgrade question

Is a vector space automatically spacelike if it has a basis of spacelike vectors?

Anatomically Correct Carnivorous Tree

When a land becomes a creature, is it untapped?

Can I use my laptop, which says 100-240V, in the USA?

How does Howard Stark know this?

"Right on the tip of my tongue" meaning?

Why this int array is not passed as a object vararg array?

use the oversamplling followed by '' decimation method ''to increasee the ADC resolution and not normal averaging

What is the best way for a skeleton to impersonate human without using magic?

Why is “Ich wusste, dass aus dir mal was wird” grammitally correct?

How to pronounce "r" after a "g"?

Can 'sudo apt-get remove [write]' destroy my Ubuntu?

Two researchers want to work on the same extension to my paper. Who to help?



Understanding integration over Orthogonal Group


why are these integrals equal?Invariance of the Haar measure — upon inverses?Itzykson-Zuber integral over orthogonal groupsI need help setting up these limits of integration (triple integrals)Find volume of a rotationOuter automorphisms of a connected Lie groupTrying to integrate exponent distribution (problems with arithmetic of integration)Integral representation of volume via orthogonal projectionsHow do you integrate magnitudes of vectors not just scalars?Volume integral over circle not around the origin













1












$begingroup$


Let $M$ be an $n times n$ matrix, and $O_n$ be the orthogonal group of $n times n$ matrix. Calculate $ m_1 = int_O_ntr(M)dV$ and $m_2 = int_O_n tr(M)^2dV$ where tr(M) is defined as the trace of M.



I was given the answer key, but I don't quite understand it. The answer key made the following claims:



" Since the volume integral is invariant under translation in the
orthogonal group, it is invariant under permuting the coordinates, and under
multiplying a row or column by −1. We have



$int_O_n tr(M) dV = int_O_n sum_i M_iidV = nint_O_nM_11dV = 0$



Also



$int_O_ntr(M)^2dV = int_O_n (nM^2_11 + (n^2 -n) M_11 M_22dV = int_O_n n M^2_11dV = int_O_n sum_i M^2_1idV = int_O_n 1dV$"



I have very little understanding of this, specifically I don't understand the following:



  1. what it means by integrating over the orthogonal group


  2. Each step of $ int_O_n sum_i M_iidV = nint_O_nM_11dV = 0$


with these two, I think I can figure out the rest. I would really appreciate it if anyone can help me, thanks in advance.










share|cite|improve this question









$endgroup$
















    1












    $begingroup$


    Let $M$ be an $n times n$ matrix, and $O_n$ be the orthogonal group of $n times n$ matrix. Calculate $ m_1 = int_O_ntr(M)dV$ and $m_2 = int_O_n tr(M)^2dV$ where tr(M) is defined as the trace of M.



    I was given the answer key, but I don't quite understand it. The answer key made the following claims:



    " Since the volume integral is invariant under translation in the
    orthogonal group, it is invariant under permuting the coordinates, and under
    multiplying a row or column by −1. We have



    $int_O_n tr(M) dV = int_O_n sum_i M_iidV = nint_O_nM_11dV = 0$



    Also



    $int_O_ntr(M)^2dV = int_O_n (nM^2_11 + (n^2 -n) M_11 M_22dV = int_O_n n M^2_11dV = int_O_n sum_i M^2_1idV = int_O_n 1dV$"



    I have very little understanding of this, specifically I don't understand the following:



    1. what it means by integrating over the orthogonal group


    2. Each step of $ int_O_n sum_i M_iidV = nint_O_nM_11dV = 0$


    with these two, I think I can figure out the rest. I would really appreciate it if anyone can help me, thanks in advance.










    share|cite|improve this question









    $endgroup$














      1












      1








      1


      1



      $begingroup$


      Let $M$ be an $n times n$ matrix, and $O_n$ be the orthogonal group of $n times n$ matrix. Calculate $ m_1 = int_O_ntr(M)dV$ and $m_2 = int_O_n tr(M)^2dV$ where tr(M) is defined as the trace of M.



      I was given the answer key, but I don't quite understand it. The answer key made the following claims:



      " Since the volume integral is invariant under translation in the
      orthogonal group, it is invariant under permuting the coordinates, and under
      multiplying a row or column by −1. We have



      $int_O_n tr(M) dV = int_O_n sum_i M_iidV = nint_O_nM_11dV = 0$



      Also



      $int_O_ntr(M)^2dV = int_O_n (nM^2_11 + (n^2 -n) M_11 M_22dV = int_O_n n M^2_11dV = int_O_n sum_i M^2_1idV = int_O_n 1dV$"



      I have very little understanding of this, specifically I don't understand the following:



      1. what it means by integrating over the orthogonal group


      2. Each step of $ int_O_n sum_i M_iidV = nint_O_nM_11dV = 0$


      with these two, I think I can figure out the rest. I would really appreciate it if anyone can help me, thanks in advance.










      share|cite|improve this question









      $endgroup$




      Let $M$ be an $n times n$ matrix, and $O_n$ be the orthogonal group of $n times n$ matrix. Calculate $ m_1 = int_O_ntr(M)dV$ and $m_2 = int_O_n tr(M)^2dV$ where tr(M) is defined as the trace of M.



      I was given the answer key, but I don't quite understand it. The answer key made the following claims:



      " Since the volume integral is invariant under translation in the
      orthogonal group, it is invariant under permuting the coordinates, and under
      multiplying a row or column by −1. We have



      $int_O_n tr(M) dV = int_O_n sum_i M_iidV = nint_O_nM_11dV = 0$



      Also



      $int_O_ntr(M)^2dV = int_O_n (nM^2_11 + (n^2 -n) M_11 M_22dV = int_O_n n M^2_11dV = int_O_n sum_i M^2_1idV = int_O_n 1dV$"



      I have very little understanding of this, specifically I don't understand the following:



      1. what it means by integrating over the orthogonal group


      2. Each step of $ int_O_n sum_i M_iidV = nint_O_nM_11dV = 0$


      with these two, I think I can figure out the rest. I would really appreciate it if anyone can help me, thanks in advance.







      integration differential-geometry volume






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked 1 hour ago









      William AmbroseWilliam Ambrose

      285




      285




















          2 Answers
          2






          active

          oldest

          votes


















          2












          $begingroup$


          what it means by integrating over the orthogonal group




          The orthogonal group is a locally compact group (in fact it is compact), therefore it admits a Haar measure (which is both right and left invariant). Basically this is a measure $dV$ on the Borel subsets of $O(n)$ which is invariant under translation by elements in $O(n)$. This should explain the first equality.




          Each step of $int_O_n sum_i M_iidV = nint_O_nM_11dV = 0$




          Well first we clearly have that $int_O_n sum_i M_ii dV = sum_i int_O_n M_ii dV$. Consider one of these summands



          $$int_O_n M_ii dV$$ The point now is that we integrate over all matrices, this term is intuitively zero because for every matrix $M$ there will be a matrix $N$ such that $N_ii=-M_ii$. Formally we can permute rows and columns of $M$ by multiplying by some elementary matrix so by replacing the $i$'th row with the first row and the $i$'th column with the first column this equals to $int_O_n M_11 dV$. This proves the first equality.



          also by multiplying by the matrix which corresponds to multiplying the first row by $-1$ we have that $$int_O_n M_11 dV=int_O_n -M_11 dV$$ hence both the arguments are zero.






          share|cite|improve this answer









          $endgroup$




















            2












            $begingroup$

            Ok so for your first question what I think is meant is the following. A matrix $A in M_n times n (mathbbR)$ has $ n^2$ entries. So one can think of any matrix as a vector in $mathbbR^n^2$.



            That is to say one can define a bijection $phi : 1, ldots,n times 1, ldots, n rightarrow 1, ldots, n^2 $ which induces the following identification of matrices as vectors.



            $$alpha : M_n times n (mathbbR) rightarrow mathbbR^n^2 text where M rightarrow (M_phi(i,j))$$



            Using that we can therefore integrate over functions of the form



            $$ f: M_n times n (mathbbR) rightarrow mathbbR$$



            as



            $$int_A f dV = int_alpha(A)f circ alpha^-1(x) dV $$



            where in your case $A$ is the orthogonal group.



            Basically you are taking the matrices and flattening them until they're just vectors.



            Obviously the question now is the wether or not our integral depends on our choice of alpha. Luckily for us it does not and this comes down to the integral being invariant under reordering of the coordinates.






            share|cite|improve this answer









            $endgroup$












            • $begingroup$
              (+1) - one point, you should use different symbol to denote the measure on $mathbbR^n^2$. I would write something like $int_A f dV = int_alpha(A)f circ alpha^-1(x) dmathcalL$ where $A$ is the orthogonal group and $mathcalL$ is the Lebesgue measure.
              $endgroup$
              – Yanko
              42 mins ago












            Your Answer








            StackExchange.ready(function()
            var channelOptions =
            tags: "".split(" "),
            id: "69"
            ;
            initTagRenderer("".split(" "), "".split(" "), channelOptions);

            StackExchange.using("externalEditor", function()
            // Have to fire editor after snippets, if snippets enabled
            if (StackExchange.settings.snippets.snippetsEnabled)
            StackExchange.using("snippets", function()
            createEditor();
            );

            else
            createEditor();

            );

            function createEditor()
            StackExchange.prepareEditor(
            heartbeatType: 'answer',
            autoActivateHeartbeat: false,
            convertImagesToLinks: true,
            noModals: true,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: 10,
            bindNavPrevention: true,
            postfix: "",
            imageUploader:
            brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
            contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
            allowUrls: true
            ,
            noCode: true, onDemand: true,
            discardSelector: ".discard-answer"
            ,immediatelyShowMarkdownHelp:true
            );



            );













            draft saved

            draft discarded


















            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3222501%2funderstanding-integration-over-orthogonal-group%23new-answer', 'question_page');

            );

            Post as a guest















            Required, but never shown

























            2 Answers
            2






            active

            oldest

            votes








            2 Answers
            2






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes









            2












            $begingroup$


            what it means by integrating over the orthogonal group




            The orthogonal group is a locally compact group (in fact it is compact), therefore it admits a Haar measure (which is both right and left invariant). Basically this is a measure $dV$ on the Borel subsets of $O(n)$ which is invariant under translation by elements in $O(n)$. This should explain the first equality.




            Each step of $int_O_n sum_i M_iidV = nint_O_nM_11dV = 0$




            Well first we clearly have that $int_O_n sum_i M_ii dV = sum_i int_O_n M_ii dV$. Consider one of these summands



            $$int_O_n M_ii dV$$ The point now is that we integrate over all matrices, this term is intuitively zero because for every matrix $M$ there will be a matrix $N$ such that $N_ii=-M_ii$. Formally we can permute rows and columns of $M$ by multiplying by some elementary matrix so by replacing the $i$'th row with the first row and the $i$'th column with the first column this equals to $int_O_n M_11 dV$. This proves the first equality.



            also by multiplying by the matrix which corresponds to multiplying the first row by $-1$ we have that $$int_O_n M_11 dV=int_O_n -M_11 dV$$ hence both the arguments are zero.






            share|cite|improve this answer









            $endgroup$

















              2












              $begingroup$


              what it means by integrating over the orthogonal group




              The orthogonal group is a locally compact group (in fact it is compact), therefore it admits a Haar measure (which is both right and left invariant). Basically this is a measure $dV$ on the Borel subsets of $O(n)$ which is invariant under translation by elements in $O(n)$. This should explain the first equality.




              Each step of $int_O_n sum_i M_iidV = nint_O_nM_11dV = 0$




              Well first we clearly have that $int_O_n sum_i M_ii dV = sum_i int_O_n M_ii dV$. Consider one of these summands



              $$int_O_n M_ii dV$$ The point now is that we integrate over all matrices, this term is intuitively zero because for every matrix $M$ there will be a matrix $N$ such that $N_ii=-M_ii$. Formally we can permute rows and columns of $M$ by multiplying by some elementary matrix so by replacing the $i$'th row with the first row and the $i$'th column with the first column this equals to $int_O_n M_11 dV$. This proves the first equality.



              also by multiplying by the matrix which corresponds to multiplying the first row by $-1$ we have that $$int_O_n M_11 dV=int_O_n -M_11 dV$$ hence both the arguments are zero.






              share|cite|improve this answer









              $endgroup$















                2












                2








                2





                $begingroup$


                what it means by integrating over the orthogonal group




                The orthogonal group is a locally compact group (in fact it is compact), therefore it admits a Haar measure (which is both right and left invariant). Basically this is a measure $dV$ on the Borel subsets of $O(n)$ which is invariant under translation by elements in $O(n)$. This should explain the first equality.




                Each step of $int_O_n sum_i M_iidV = nint_O_nM_11dV = 0$




                Well first we clearly have that $int_O_n sum_i M_ii dV = sum_i int_O_n M_ii dV$. Consider one of these summands



                $$int_O_n M_ii dV$$ The point now is that we integrate over all matrices, this term is intuitively zero because for every matrix $M$ there will be a matrix $N$ such that $N_ii=-M_ii$. Formally we can permute rows and columns of $M$ by multiplying by some elementary matrix so by replacing the $i$'th row with the first row and the $i$'th column with the first column this equals to $int_O_n M_11 dV$. This proves the first equality.



                also by multiplying by the matrix which corresponds to multiplying the first row by $-1$ we have that $$int_O_n M_11 dV=int_O_n -M_11 dV$$ hence both the arguments are zero.






                share|cite|improve this answer









                $endgroup$




                what it means by integrating over the orthogonal group




                The orthogonal group is a locally compact group (in fact it is compact), therefore it admits a Haar measure (which is both right and left invariant). Basically this is a measure $dV$ on the Borel subsets of $O(n)$ which is invariant under translation by elements in $O(n)$. This should explain the first equality.




                Each step of $int_O_n sum_i M_iidV = nint_O_nM_11dV = 0$




                Well first we clearly have that $int_O_n sum_i M_ii dV = sum_i int_O_n M_ii dV$. Consider one of these summands



                $$int_O_n M_ii dV$$ The point now is that we integrate over all matrices, this term is intuitively zero because for every matrix $M$ there will be a matrix $N$ such that $N_ii=-M_ii$. Formally we can permute rows and columns of $M$ by multiplying by some elementary matrix so by replacing the $i$'th row with the first row and the $i$'th column with the first column this equals to $int_O_n M_11 dV$. This proves the first equality.



                also by multiplying by the matrix which corresponds to multiplying the first row by $-1$ we have that $$int_O_n M_11 dV=int_O_n -M_11 dV$$ hence both the arguments are zero.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered 44 mins ago









                YankoYanko

                8,8932830




                8,8932830





















                    2












                    $begingroup$

                    Ok so for your first question what I think is meant is the following. A matrix $A in M_n times n (mathbbR)$ has $ n^2$ entries. So one can think of any matrix as a vector in $mathbbR^n^2$.



                    That is to say one can define a bijection $phi : 1, ldots,n times 1, ldots, n rightarrow 1, ldots, n^2 $ which induces the following identification of matrices as vectors.



                    $$alpha : M_n times n (mathbbR) rightarrow mathbbR^n^2 text where M rightarrow (M_phi(i,j))$$



                    Using that we can therefore integrate over functions of the form



                    $$ f: M_n times n (mathbbR) rightarrow mathbbR$$



                    as



                    $$int_A f dV = int_alpha(A)f circ alpha^-1(x) dV $$



                    where in your case $A$ is the orthogonal group.



                    Basically you are taking the matrices and flattening them until they're just vectors.



                    Obviously the question now is the wether or not our integral depends on our choice of alpha. Luckily for us it does not and this comes down to the integral being invariant under reordering of the coordinates.






                    share|cite|improve this answer









                    $endgroup$












                    • $begingroup$
                      (+1) - one point, you should use different symbol to denote the measure on $mathbbR^n^2$. I would write something like $int_A f dV = int_alpha(A)f circ alpha^-1(x) dmathcalL$ where $A$ is the orthogonal group and $mathcalL$ is the Lebesgue measure.
                      $endgroup$
                      – Yanko
                      42 mins ago
















                    2












                    $begingroup$

                    Ok so for your first question what I think is meant is the following. A matrix $A in M_n times n (mathbbR)$ has $ n^2$ entries. So one can think of any matrix as a vector in $mathbbR^n^2$.



                    That is to say one can define a bijection $phi : 1, ldots,n times 1, ldots, n rightarrow 1, ldots, n^2 $ which induces the following identification of matrices as vectors.



                    $$alpha : M_n times n (mathbbR) rightarrow mathbbR^n^2 text where M rightarrow (M_phi(i,j))$$



                    Using that we can therefore integrate over functions of the form



                    $$ f: M_n times n (mathbbR) rightarrow mathbbR$$



                    as



                    $$int_A f dV = int_alpha(A)f circ alpha^-1(x) dV $$



                    where in your case $A$ is the orthogonal group.



                    Basically you are taking the matrices and flattening them until they're just vectors.



                    Obviously the question now is the wether or not our integral depends on our choice of alpha. Luckily for us it does not and this comes down to the integral being invariant under reordering of the coordinates.






                    share|cite|improve this answer









                    $endgroup$












                    • $begingroup$
                      (+1) - one point, you should use different symbol to denote the measure on $mathbbR^n^2$. I would write something like $int_A f dV = int_alpha(A)f circ alpha^-1(x) dmathcalL$ where $A$ is the orthogonal group and $mathcalL$ is the Lebesgue measure.
                      $endgroup$
                      – Yanko
                      42 mins ago














                    2












                    2








                    2





                    $begingroup$

                    Ok so for your first question what I think is meant is the following. A matrix $A in M_n times n (mathbbR)$ has $ n^2$ entries. So one can think of any matrix as a vector in $mathbbR^n^2$.



                    That is to say one can define a bijection $phi : 1, ldots,n times 1, ldots, n rightarrow 1, ldots, n^2 $ which induces the following identification of matrices as vectors.



                    $$alpha : M_n times n (mathbbR) rightarrow mathbbR^n^2 text where M rightarrow (M_phi(i,j))$$



                    Using that we can therefore integrate over functions of the form



                    $$ f: M_n times n (mathbbR) rightarrow mathbbR$$



                    as



                    $$int_A f dV = int_alpha(A)f circ alpha^-1(x) dV $$



                    where in your case $A$ is the orthogonal group.



                    Basically you are taking the matrices and flattening them until they're just vectors.



                    Obviously the question now is the wether or not our integral depends on our choice of alpha. Luckily for us it does not and this comes down to the integral being invariant under reordering of the coordinates.






                    share|cite|improve this answer









                    $endgroup$



                    Ok so for your first question what I think is meant is the following. A matrix $A in M_n times n (mathbbR)$ has $ n^2$ entries. So one can think of any matrix as a vector in $mathbbR^n^2$.



                    That is to say one can define a bijection $phi : 1, ldots,n times 1, ldots, n rightarrow 1, ldots, n^2 $ which induces the following identification of matrices as vectors.



                    $$alpha : M_n times n (mathbbR) rightarrow mathbbR^n^2 text where M rightarrow (M_phi(i,j))$$



                    Using that we can therefore integrate over functions of the form



                    $$ f: M_n times n (mathbbR) rightarrow mathbbR$$



                    as



                    $$int_A f dV = int_alpha(A)f circ alpha^-1(x) dV $$



                    where in your case $A$ is the orthogonal group.



                    Basically you are taking the matrices and flattening them until they're just vectors.



                    Obviously the question now is the wether or not our integral depends on our choice of alpha. Luckily for us it does not and this comes down to the integral being invariant under reordering of the coordinates.







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered 48 mins ago









                    PaultjePaultje

                    1107




                    1107











                    • $begingroup$
                      (+1) - one point, you should use different symbol to denote the measure on $mathbbR^n^2$. I would write something like $int_A f dV = int_alpha(A)f circ alpha^-1(x) dmathcalL$ where $A$ is the orthogonal group and $mathcalL$ is the Lebesgue measure.
                      $endgroup$
                      – Yanko
                      42 mins ago

















                    • $begingroup$
                      (+1) - one point, you should use different symbol to denote the measure on $mathbbR^n^2$. I would write something like $int_A f dV = int_alpha(A)f circ alpha^-1(x) dmathcalL$ where $A$ is the orthogonal group and $mathcalL$ is the Lebesgue measure.
                      $endgroup$
                      – Yanko
                      42 mins ago
















                    $begingroup$
                    (+1) - one point, you should use different symbol to denote the measure on $mathbbR^n^2$. I would write something like $int_A f dV = int_alpha(A)f circ alpha^-1(x) dmathcalL$ where $A$ is the orthogonal group and $mathcalL$ is the Lebesgue measure.
                    $endgroup$
                    – Yanko
                    42 mins ago





                    $begingroup$
                    (+1) - one point, you should use different symbol to denote the measure on $mathbbR^n^2$. I would write something like $int_A f dV = int_alpha(A)f circ alpha^-1(x) dmathcalL$ where $A$ is the orthogonal group and $mathcalL$ is the Lebesgue measure.
                    $endgroup$
                    – Yanko
                    42 mins ago


















                    draft saved

                    draft discarded
















































                    Thanks for contributing an answer to Mathematics Stack Exchange!


                    • Please be sure to answer the question. Provide details and share your research!

                    But avoid


                    • Asking for help, clarification, or responding to other answers.

                    • Making statements based on opinion; back them up with references or personal experience.

                    Use MathJax to format equations. MathJax reference.


                    To learn more, see our tips on writing great answers.




                    draft saved


                    draft discarded














                    StackExchange.ready(
                    function ()
                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3222501%2funderstanding-integration-over-orthogonal-group%23new-answer', 'question_page');

                    );

                    Post as a guest















                    Required, but never shown





















































                    Required, but never shown














                    Required, but never shown












                    Required, but never shown







                    Required, but never shown

































                    Required, but never shown














                    Required, but never shown












                    Required, but never shown







                    Required, but never shown







                    Popular posts from this blog

                    Siegen Nawigatsjuun

                    Log på Navigationsmenu

                    Log på Navigationsmenu