0 svar
48 visningar
AlexMu 940
Postad: 2 dec 19:09 Redigerad: 2 dec 21:36

Härleda determinant av blockmatris med definitionen - har jag tänkt rätt?

En fråga vi fick häromveckan var följande:

Låt M=ABCDR2n×2n\displaystyle M = \begin{bmatrix}A & B \ C & D\end{bmatrix} \in \mathbb R^{2n \times 2n} vara en blockmatris med A,B,C,DRn×nA, B, C, D \in \mathbb R^{n \times n}. Visa att detM=(detA)(detD)\det M = (\det A)(\det D) om B=0B = 0 eller C=0C = 0.

Jag tyckte det skulle vara lite kul att lösa denna med determinantens definition. Nedan finns min lösning, men jag är osäker kring om jag gjort rätt. I detta inlägg kommer jag använda samma notation som i wikipedia-länken ovan. 

Antag C=0C=0. Vi har, enligt definitionen (ai,ja_{i,j} är talet i den ii:te raden, jj:te kolumnen i MM), att

detM=σS2nsgnσk=12nak,σ(k)\displaystyle\det M = \sum_{\sigma \in S_{2n}}\operatorname{sgn}\left(\sigma\right) \prod_{k=1}^{2n} a_{k, \sigma(k)}.

Vi har att om σ(k)n\sigma(k) \leq n för något k>nk > n så är produktdelen av summan 00 (det blir ett tal i "CC"-delen av matrisen, där vi endast har nollor). Alla σ\sigma som inte uppfyller detta har egenskaperna

σ(k)>n\sigma(k) > n för alla n<k2nn< k \leq 2n 
σ(k)n\sigma(k) \leq n för alla 1kn1\leq k\leq n

(den andra följer från att σ\sigma är surjektiv)

Vi kan dela upp permutationerna som har dessa egenskaper i en sammansättning av två permutationer τ\tau och ρ\rho där τ\tau är en permutation av {1,n}\{1,\dots n\} och ρ\rho en permutation av {n+1,,2n}\{n+1,\dots, 2n\}. Vi får att σ(k)=(ρτ)(k)\sigma(k) = (\rho \circ \tau)(k) (där ρ,τ\rho, \tau inte ändrar argument utanför sin "definitionsmängd"). Då kan vi skriva om summan från tidigare att summera över alla ρ,τ\rho, \tau istället för över alla σ\sigma. (Även om ρ\rho permuterar en annan mängd än de första nn positiva heltalen permuterar den fortfarande nn heltal, så för att förenkla notation tänker jag skriva att ρSn\rho \in S_n ändå). Då bör vi få 

detM=ρ,τSnsgnρτk=12nak,(ρτ)(k)\displaystyle\det M = \sum_{\rho, \tau \in S_{n}}\operatorname{sgn}\left(\rho \circ \tau\right)\prod_{k=1}^{2n}a_{k, (\rho\circ \tau)(k)}.

Då signum är multiplikativ kan vi särskriva det uttrycket. Vidare kan vi skriva om summan ρ,τSn\sum_{\rho, \tau \in S_{n}} till dubbelsumman τSnρSn\sum_{\tau\in S_{n}}\sum_{\rho\in S_n}, eftersom vi summerar över varje kombination av τ\tau och ρ\rho. Detta ger 

detM=τSnρSnsgnρsgnτk=12nak,(ρτ)(k)\displaystyle\det M = \sum_{\tau \in S_{n}}\sum_{\rho\in S_n}\operatorname{sgn}\left(\rho \right)\operatorname{sgn}\left(\tau\right)\prod_{k=1}^{2n}a_{k, (\rho\circ \tau)(k)}.

Vidare har vi att 

k=12nak,(ρτ)(k)=k=1nak,τ(k)k=1nan+k,ρ(n+k)\displaystyle \prod_{k=1}^{2n}a_{k, (\rho\circ \tau)(k)} = \prod_{k=1}^{n}a_{k, \tau(k)}\prod_{k=1}^{n}a_{n+k, \rho(n+k)}

eftersom ρ\rho inte påverkar de första nn talen och densamma för τ\tau för de sista nn talen. Detta ger slutligen att

detM=τSnρSnsgnρsgnτk=1nak,τ(k)k=1nan+k,ρ(n+k)\displaystyle\det M = \sum_{\tau\in S_{n}}\sum_{\rho \in S_n}\operatorname{sgn}\left(\rho \right)\operatorname{sgn}\left(\tau\right)\prod_{k=1}^{n}a_{k, \tau(k)}\prod_{k=1}^{n}a_{n+k, \rho(n+k)}
=τSnsgnτk=1nak,τ(k)tal i AρSnsgnρk=1nan+k,ρ(n+k)tal i D=detAdetD\displaystyle = \left(\sum_{\tau \in S_n}\operatorname{sgn}\left(\tau\right)\prod_{k=1}^{n}\underbrace{a_{k, \tau(k)}}_{\text{tal i } A}\right) \left(\sum_{\rho \in S_{n}}\operatorname{sgn}\left(\rho \right)\prod_{k=1}^{n}\underbrace{a_{n+k, \rho(n+k)}}_{\text{tal i } D}\right)= \left(\det A\right)\left(\det D\right).

För fallet B=0B = 0 kan vi använda egenskapen att transponat har samma determinant, vilket gör om det till fallet vi redan löst.. 

Jag kan tänka mig att jag gjort några misstag på vägen, men jag har inte funnit något. Jag undrar främst om jag tänkt rätt i uppdelningen av σ\sigma i två "mindre" permutationer och uppdelningen av summan efter det. Algebran tror jag är ok. Finns det någon bättre notation att använda gällande ρ\rho som inte riktigt ligger i SnS_n, fast beter sig ungefär som det? 

Svara
Close