Pozitif determinantın homojen rasgele dik matrisleri nasıl üretilir?


9

Muhtemelen aptalca bir sorum var, itiraf etmeliyim, kafam karıştı. Bazı boyutlarında düzgün dağılmış rastgele dik (ortonormal) matrisin tekrar tekrar üretildiğini düşünün . Bazen üretilen matris determinant , bazen de determinant . (Yalnızca iki olası değer vardır. Dikey dönüş açısından , dönüşün yanı sıra bir ek yansıma olduğu anlamına gelir.)p11det=1

Biz işaretini değiştirebilir ve böylece det eksi ila artı işareti değiştirerek bir ortogonal matris bir (ya da daha genel olarak, herhangi bir tek sayı) o sütunu.

Sorum şu: bu tür rastgele matrisleri tekrar tekrar ürettiğimiz göz önüne alındığında , sadece belirli bir sütunun işaretini geri çevirmeyi seçtiğimiz her seferinde (örneğin, her zaman 1 veya her zaman son) tekdüze rastgele doğada bazı önyargılar getirecek miyiz ? Ya da biz gerektiğini sahip rastgele düzgün yayılı koleksiyonunu temsil matrisleri tutmak için rastgele sütun almaya?

Yanıtlar:


7

Sütun seçimi önemli değildir: özel dik matrisler (SO (n)) üzerinde oluşan dağılım SO(n)hala aynıdır.

Bunu, grup elemanlarının tek tip üretimi ile ilgili birçok soruyu bariz bir şekilde açıklayan bir argüman kullanarak açıklayacağım. Bu argümanın her adımı önemsizdir, uygun tanımlara veya basit bir hesaplamaya atıfta bulunmaktan başka bir şey gerektirmez ( \ mathbb {I} _1 matrisinin I1dikey ve kendinden ters olduğunu belirtmek gibi ).

Argüman, tanıdık bir durumun genelleştirilmesidir. Belirtilen bir sürekli dağılıma göre pozitif gerçek sayılar çizme görevini düşünün . Bu, sürekli bir dağılım herhangi bir gerçek sayı çekerek ve gerekirse olumlu bir değer (neredeyse kesin olarak) garanti etmek için sonucu reddederek yapılabilir. Dağıtım için bu sürecin işleyebilmesi için , özelliği olduğunu olmalıFGFG,

G,(x)-G,(-x)=F(x).

Bunu yapmanın en basit yolu civarında simetrik olduğunda, , : tüm pozitif olasılık yoğunluklar iki katına çıkar ve tüm olumsuz sonuçlar ortadan kaldırılır. Yarı normal dağılım ( ) ve normal dağılım ( ) arasındaki tanıdık ilişki bu türdendir.G,0G,(x)-1/2=1/2-G,(-x)F(x)=2G,(x)-1FG,

Aşağıda, grubu sıfır olmayan gerçek sayıların ( çarpımsal bir grup olarak kabul edilir rolünü oynar ve alt grubu pozitif gerçek sayıların rolünü oynar . Haar ölçüsü olumsuzlama altında değişmezdir, bu nedenle dan "katlandığında" , pozitif değerlerin dağılımı değişmez . (Maalesef bu önlem bir olasılık ölçüsüne göre normalleştirilemez - ancak benzetmenin parçalanmasının tek yolu budur.)Ö(n)SÖ(n)R,+dx/xR,-{0}R,+

Ortogonal bir matrisin belirli bir sütununu reddetmek (belirleyici negatif olduğunda), negatif bir gerçek sayıyı pozitif alt gruba katlamak için negatif bir analog sayıyı reddetme analogudur. Daha genel olarak, negatif determinantın herhangi bir dikey matrisi önceden seçebilir ve yerine kullanabilirsiniz : sonuçlar aynı olacaktır.Jben1


Her ne kadar soru rastgele değişkenler üretme açısından ifade edilmiş olsa da, gerçekten ve matris gruplarındaki olasılık dağılımlarını soruyor. . Bu gruplar arasındaki bağlantı dik matris olarak tanımlanırÖ(n,R,)=Ö(n)SÖ(n,R,)=SÖ(n)

ben1=(-100...0010...0...0000...1)

çünkü dikey bir matrisin ilk sütununu reddetmek , sağ çarpımı anlamına gelir . Uyarı bu ve ayrık birlikXXben1SÖ(n)Ö(n)Ö(n)

Ö(n)=SÖ(n)SÖ(n)ben1-1.

Bir olasılık alanı göz önüne alındığında, tanımlanan , söz anlatılan işlem bir harita tanımlar(Ö(n),S,P)Ö(n)

f:O(n)SO(n)

ayarlayarak

f(X)=X

olduğunda veXSO(n)

f(X)=XI1

için .XSO(n)I11

Soru rasgele elemanları oluşturma hakkında ilgilidir rastgele elemanları elde edilmesiyle ile "ileri iterek" ile, geçerli: üretmek için . Pushforward, aşağıdakilerle bir olasılık alanı oluştururSO(n)ωO(n)ffω=f(ω)SO(n)(SÖ(n),S',P')

S'=f*S={f(E)|ES}

ve

P'(E)=(f*P)(E)=P(f-1(E))=P(EEben1)

tüm .ES'

ile doğru çarpmanın ölçü koruyucusu olduğunu varsayarsak , her durumda , hemen ,ben1EEben1=ES'

P'(E)=P(EEben1-1)=P(E)+P(Eben1-1)=2P(E).

Özellikle, , sağ çarpma altında değişmezse (bu tipik olarak "tekdüze" anlamına gelir), ve bunun tersi (eşittir kendisi) her ikisi de dikey anlamına gelir ve da aynı olduğunu gösterir. Bu nedenle, olumsuzlama için rastgele bir sütun seçmek gereksizdir.PÖ(n)ben1ben1P'


+1. Bu çok hoş bir yazı, bu yanıtı gönderdiğiniz için teşekkürler.
amoeba

1
Müthiş bir cevap. Ama başlayarak The question is concerned about generatingbeni sembolizmde ileriye doğru itmekte zorlandım. Akıl yürütmeyi kelimelerle özetleyebilir misiniz , daha erken bir meslekten olmayan için lütfen?
ttnphns
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.