양의 결정 요인을 균일하게 임의의 직교 행렬을 생성하는 방법은 무엇입니까?


9

고백해야한다고 어리석은 질문이있을 것입니다. 일정한 크기 의 균일하게 분포 된 랜덤 직교 (직교 정규) 행렬 의 반복 생성을 상상해보십시오.p. 때때로 생성 된 행렬에 결정자가 있습니다1 때로는 결정적 요소가 있습니다 1. (두 가지 가능한 값이 있습니다. 직교 회전 관점에서det=1 회전 외에 하나의 추가 반사가 있음을 의미합니다.)

의 부호를 바꿀 수 있습니다det 마이너스 내지 플러스 임의의 기호 변화에 의해, 직교 행렬이 하나의 (또는보다 일반적으로, 임의의 홀수) 그 열.

내 질문은 : 우리가 그러한 무작위 행렬을 반복적으로 생성한다고 가정 할 때마다 특정 열의 부호를 되돌릴 때마다 (예 : 항상 첫 번째 또는 항상 마지막) 균일 무작위 특성에 약간의 편견도입 합니까? 아니면해야 무작위로 균일하게 분포 모음을 나타내는 행렬을 유지하기 위해 무작위로 열을 선택하는?

답변:


7

열의 선택은 중요하지 않습니다. 특수 직교 행렬의 결과 분포, SO(n)여전히 균일합니다.

나는 그룹 요소의 균일 한 생성에 관한 많은 관련 질문으로 명백한 방식으로 확장되는 주장을 사용하여 이것을 설명 할 것이다. 이 인수의 각 단계는 사소한 것으로, 적절한 정의 나 간단한 계산 (예 :I1 직교 및 자기 역).

논쟁은 익숙한 상황의 일반화입니다. 지정된 연속 분포에 따라 양의 실수 를 그리는 작업을 고려하십시오.F. 이것은 그림으로써 수행 할 수 있는 연속 분포에서 실수를G필요한 경우 양의 값을 보장하기 위해 결과를 부정합니다 (거의 확실합니다). 이 프로세스가 배포판을 갖기 위해서는F, G 재산이 있어야합니다

G(x)G(x)=F(x).

이를 달성하는 가장 간단한 방법은 G 대칭이다 0 그래서 G(x)1/2=1/2G(x)수반되는 F(x)=2G(x)1: 모든 양의 확률 밀도는 단순히 두 배가되고 모든 음의 결과는 제거됩니다. 반 정규 분포 간의 친숙한 관계 (F) 및 정규 분포 (G)는 이런 종류입니다.

다음에서 그룹 O(n)0이 아닌 실수 ( 곱하기 그룹으로 간주 ) 및 하위 그룹 의 역할을합니다.SO(n) 양의 실수의 역할을한다 R+. Haar 측정dx/x 부정에 따라 변하지 않으므로 "접을 때" R{0}R+양수 값의 분포는 변경되지 않습니다. (안타깝게도이 측정 값은 확률 측정 값으로 정규화 할 수는 없지만 유추하는 유일한 방법입니다.)

직교 행렬의 특정 열을 부정하면 (결정자가 음수 일 때) 음의 실수를 부정하여 양의 부분 군으로 접는 것과 유사합니다. 더 일반적으로, 당신은 어떤 직교 행렬 을 미리 선택할 수 있습니다J 부정적 결정 요인으로 대신 사용하십시오. I1: 결과는 같습니다.


질문은 랜덤 변수 생성이라는 용어로 표현되지만 실제로는 행렬 그룹의 확률 분포에 대해 묻습니다. O(n,R)=O(n)SO(n,R)=SO(n). 이 그룹들 간의 연결은 직교 행렬의 관점에서 설명됩니다

I1=(1000010000001)

직교 행렬의 첫 번째 열을 부정하기 때문에 X 곱셈을 의미 X 으로 I1. 그것을주의해라SO(n)O(n)O(n) 분리 된 연합이다

O(n)=SO(n)SO(n)I11.

주어진 확률 공간 (O(n),S,P) 에 정의 O(n)질문에 설명 된 프로세스는지도를 정의합니다.

f:O(n)SO(n)

설정하여

f(X)=X

언제 XSO(n)

f(X)=XI1

...에 대한 XSO(n)I11.

질문은 무작위 요소 생성에 관한 것입니다. SO(n) 임의의 요소를 획득함으로써 ωO(n): 즉, "앞으로 밀어서"을 통해 f 생산하는 fω=f(ω)SO(n). 푸시 포워드는 확률 공간을 만듭니다.(SO(n),S,P)

S=fS={f(E)|ES}

P(E)=(fP)(E)=P(f1(E))=P(EEI1)

모든 ES.

에 의한 올바른 곱셈 가정 I1 측정 보존이며 어떤 경우에도 EEI1=, 그것은 바로 그것을 위해 따라갈 것입니다 ES,

P(E)=P(EEI11)=P(E)+P(EI11)=2P(E).

특히 P 오른쪽 곱셈에서 변하지 않습니다. O(n) (이것은 일반적으로 "균일 한"의미) I1 그리고 그 역수는 I1 그 자체)는 전술 한 바와 같은 직교 수단이며, P균일합니다. 따라서 부정을 위해 임의의 열을 선택할 필요가 없습니다.


+1. 이 답변을 게시 해 주셔서 감사합니다.
amoeba

1
훌륭한 답변. 그러나 처음부터 The question is concerned about generating나는 상징주의를 통해 나를 전진시키는 것이 어렵다는 것을 알았다. 평신도를 위해 빨리 추론을 말로 요약 해 주시겠습니까?
ttnphns 2016 년
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.