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
Bishop Berkeley's ideas put to the test
Meaning of「〜てみたいと思います」
How to cope with regret and shame about not fully utilizing opportunities during PhD?
How to make a language evolve quickly?
A curve pass via points at TiKz
What stroke width Instagram is using for its icons and how to get same results?
Why was Thor doubtful about his worthiness to Mjolnir?
Ex-manager wants to stay in touch, I don't want to
Why can't RGB or bicolour LEDs produce a decent yellow?
Why was castling bad for white in this game, and engine strongly prefered trading queens?
What is the best way for a skeleton to impersonate human without using magic?
Exclude loop* snap devices from lsblk output?
Do atomic orbitals "pulse" in time?
What are the components of a legend (in the sense of a tale, not a figure legend)?
Why is this int array not passed as an object vararg array?
Who was this character from the Tomb of Annihilation adventure before they became a monster?
What does "Ich wusste, dass aus dir mal was wird" mean?
Why doesn't Rocket Lab use a solid stage?
iMac 27" 2017 memory upgrade question
What to do if SUS scores contradict qualitative feedback?
How to minimise the cost of guessing a number in a high/low guess game?
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 are one-time password generators like Google Authenticator different from having two passwords?
use the oversamplling followed by '' decimation method ''to increasee the ADC resolution and not normal averaging
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
$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:
what it means by integrating over the orthogonal group
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
$endgroup$
add a comment |
$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:
what it means by integrating over the orthogonal group
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
$endgroup$
add a comment |
$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:
what it means by integrating over the orthogonal group
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
$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:
what it means by integrating over the orthogonal group
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
integration differential-geometry volume
asked 2 hours ago
William AmbroseWilliam Ambrose
285
285
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$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.
$endgroup$
add a comment |
$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.
$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
1 hour ago
add a comment |
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
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
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
$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.
$endgroup$
add a comment |
$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.
$endgroup$
add a comment |
$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.
$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.
answered 1 hour ago
YankoYanko
8,8932830
8,8932830
add a comment |
add a comment |
$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.
$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
1 hour ago
add a comment |
$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.
$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
1 hour ago
add a comment |
$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.
$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.
answered 2 hours 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
1 hour ago
add a comment |
$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
1 hour 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
1 hour 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
1 hour ago
add a comment |
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.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
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
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
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