Nyomkövetés (lineáris algebra) - Trace (linear algebra)

A lineáris algebra , a nyoma egy négyzetes mátrix Egy , jelöljük tr ( A ) , úgy definiáljuk, hogy az elemek összege a fő diagonális (a bal felső, hogy a jobb alsó) A A .

A nyoma egy mátrix összege a (komplex) sajátértékek (megszámoltuk sokszorozódással), és ez invariáns képest egy változás alapján . Ezzel a jellemzéssel általában meghatározható egy lineáris operátor nyoma. A nyomkövetés csak egy négyzetes mátrixra van definiálva ( n × n ).

A nyom a determináns származékához kapcsolódik (lásd Jacobi képletét ).

Meghatározás

A nyoma egy n × n négyzetes mátrix Egy definíciója

ahol egy II jelöli a bejegyzést a i -edik sor és i edik oszlopa A .

Példa

Legyen A mátrix, with

Azután

Tulajdonságok

Alaptulajdonságok

A nyomvonal lineáris leképezés . Vagyis

minden A és B négyzetmátrixra , és minden skalárra c .

A mátrixnak és transzponálásának ugyanaz a nyoma:

Ez azonnal következik abból a tényből, hogy a négyzetes mátrix transzponálása nem érinti a főátló mentén lévő elemeket.

A termék nyomai

A négyzetes mátrix nyoma, amely két mátrix szorzata, átírható elemeik belépési szorzatainak összegeként. Pontosabban, ha A és B két m  ×  n mátrix, akkor:

Ez azt jelenti, hogy az egyenlő méretű mátrixok szorzatának nyoma hasonlóan működik, mint a vektorok pontozott szorzata (képzeljük el, hogy A és B hosszú vektorok, amelyek oszlopai egymásra vannak rakva). Emiatt a vektoros műveletek mátrixokra történő általánosítása (pl. Mátrixszámításban és statisztikákban ) gyakran magában foglalja a mátrixtermékek nyomát.

Valódi A és B mátrixok esetén a termék nyomait a következő formában is fel lehet írni:

(a Hadamard terméket , más néven belépő terméket használva).
(a vektorizációs operátor használatával).

A mátrixok a nyoma egy terméket lehet kapcsolni megváltoztatása nélkül az eredmény: Ha A jelentése egy m × n mátrix és B jelentése egy n × m mátrix, akkor

Ezenkívül a valódi oszlopmátrixok és a külső termék nyomai egyenértékűek a belső termékkel:

Ciklikus tulajdonság

Általánosságban elmondható, hogy a nyom invariáns a ciklikus permutációk alatt , azaz

Ezt ciklikus tulajdonságnak nevezik .

Az önkényes permutációk nem megengedettek: általában

Ha azonban három szimmetrikus mátrix szorzatát vesszük figyelembe, minden permutáció megengedett, mivel:

ahol az első egyenlőség azért van, mert a mátrix nyomai és transzponálása egyenlő. Vegye figyelembe, hogy ez általában nem igaz több mint három tényezőre.

Mátrixtermék nyomai

A determinánstól eltérően a termék nyoma nem a nyomok szorzata, vagyis vannak olyan A és B mátrixok , amelyek

Például, ha

akkor a termék az

és a nyomok

Kronecker termék nyomai

A két mátrix Kronecker -termékének nyoma a nyomuk szorzata:

A nyom teljes jellemzése

A következő három tulajdonság:

jellemezze teljesen a nyomot a következő értelemben. Legyen f egy lineáris működőképes a teret négyzetes mátrixok megfelelő f  ( xy ) = f  ( yx ) . Ekkor f és tr arányosak.

A hasonlóság változatlansága

A nyom hasonlóság-invariáns , amely azt jelenti, hogy minden olyan négyzetes mátrix A és bármely invertálható mátrix P az azonos méretű, a mátrixok A és P -1 AP azonos nyoma. Ez azért van, mert

A szimmetrikus és ferde-szimmetrikus mátrix szorzatának nyoma

Ha A jelentése szimmetrikus és B jelentése ferdeség-szimmetrikus , majd

.

Kapcsolat a sajátértékekkel

Az identitás mátrix nyomai

Az n × n azonossági mátrix nyoma a tér dimenziója, mégpedig n .

Ez a dimenzió általánosításához vezet a nyomkövetés használatával .

Egy idempotens mátrix nyoma

A nyoma egy idempotens mátrix A (egy mátrixot, amely A 2 = A ) egyenlő a rangot az A .

Nilpotens mátrix nyoma

Egy nilpotens mátrix nyoma nulla.

Ha az alapmező jellemzője nulla, akkor a fordított is érvényes: ha tr ( A k ) = 0 minden k esetében , akkor A nilpotens.

Ha az n > 0 karakterisztika pozitív, akkor az identitás n dimenzióban ellenpélda, mint , de az azonosság nem nilpotens.

A nyomkövetés megegyezik a sajátértékek összegével

Általánosabban, ha

a karakterisztikus polinomja egy mátrix Egy , majd

vagyis egy négyzetmátrix nyoma megegyezik a többszörösekkel számolt sajátértékek összegével.

A kommutátor nyomai

Ha mindkét A és B jelentése n × n mátrixok, a nyoma a (gyűrű-elméleti) kommutátor az A és a B eltűnik: TR ([ A , B ]) = 0 , mert a tr ( AB ) = tr ( BA ) és a tr lineáris. Ezt kijelenthetjük úgy, hogy "a nyom Lie algebras gl nk térképe az operátoroktól a skalárokig", mivel a skalárok kommutátora triviális (ez egy abeli Lie algebra). Különösen a hasonlóság invarianciáját használva következik, hogy az azonossági mátrix soha nem hasonlít egyetlen mátrixpár kommutátorához sem.

Ezzel szemben minden négyzetes mátrix nulla nyomkövetéssel a mátrixpárok kommutátorainak lineáris kombinációja. Ezenkívül minden nulla nyomvonalú négyzetmátrix egységesen egyenértékű az összes nullából álló átlós négyzetmátrixszal.

Hermit mátrix nyomai

Egy remete mátrix nyoma valós, mert az átló elemei valódiak.

A permutációs mátrix nyomai

A permutációs mátrix nyoma a rögzített pontok száma , mert az a ii átlós tag 1, ha az i . Pont fix, és 0.

A vetítési mátrix nyomai

A vetítési mátrix nyoma a céltér dimenziója.

A P X mátrix idempotens, és általában véve bármely idempotens mátrix nyoma megegyezik saját rangjával.

Exponenciális nyom

Az olyan kifejezések, mint a tr (exp ( A )) , ahol A négyzetes mátrix, olyan gyakran fordulnak elő bizonyos területeken (pl. Többváltozós statisztikai elmélet), hogy a gyorsírásos jelölés általánossá vált:

a tre -t néha exponenciális nyomkövetési függvénynek nevezik ; a Golden – Thompson egyenlőtlenségben használják .

Lineáris operátor nyoma

Általában adott némi lineáris leképezés f  : VV (ahol V egy finite- dimenziós vektortér ), tudjuk meg a nyoma ezen a térképen, figyelembe véve a nyoma egy mátrix reprezentációja az f , azaz, válasszon egy alapot az V és f -et mátrixként írja le ehhez az alaphoz képest, és ennek a négyzetmátrixnak a nyomát veszi. Az eredmény nem a választott alapon múlik, mivel a különböző bázisok hasonló mátrixokat eredményeznek , lehetővé téve a lineáris térkép nyomvonalának bázisfüggetlen meghatározását.

Egy ilyen meghatározás adható a kanonikus izomorfizmus közötti térben End ( V ) lineáris térképek V és VV * , ahol V * a duális tér a V . Let v lennie V és hagyja, hogy f legyen V * . Ezután a nyoma a felbonthatatlanok elem vf úgy definiáljuk, hogy f  ( V ) ; egy általános elem nyomát a linearitás határozza meg. V explicit alapja és V * megfelelő kettős bázisa alapján kimutatható, hogy ez ugyanazt a meghatározást adja a nyomnak, mint a fentiekben.

Sajátérték kapcsolatok

Ha A jelentése egy lineáris operátor által képviselt egy négyzetes mátrix, valós vagy komplex bejegyzéseket, és ha λ 1 , ..., λ n a sajátértékei a A (felsorolt aszerint, hogy azok algebrai multiplicitások ), majd a

Ez abból a tényből következik, hogy a A mindig hasonló annak Jordan formájában , egy felső háromszög mátrixot , amelynek λ 1 , ..., λ n a fő diagonális. Ezzel szemben, a meghatározó az A a terméket annak sajátértékek; vagyis

Általánosabban,

Származékok

A nyomvonal a determináns deriváltjának felel meg: ez a determináns ( Lie csoport ) térképének Lie algebra analógja . Ez tette pontos a Jacobi-formula a származékot a meghatározó .

Egy konkrét esetben a személyazonosság , a származékot meghatározó tényleges aránya a trace: tr = det ' I . Ebből (vagy a nyomkövetés és a sajátértékek kapcsolatából) kapcsolatot lehet levezetni a nyomkövetési függvény, a Lie algebra és Lie csoportja (vagy konkrétan a mátrix exponenciális függvény) közötti exponenciális térkép és a determináns között :

Vegyük például az egy-paraméteres családja lineáris transzformációk által adott forgási szöggel θ ,

Ezeknek az átalakulásoknak mindegyikük determináns 1, így megőrzik a területet. Ennek a családnak a származéka θ = 0 -nál , az azonosság forgatása, az antiszimmetrikus mátrix

amelynek egyértelműen nulla nyoma van, ami azt jelzi, hogy ez a mátrix végtelenül kicsi transzformációt képvisel, amely megőrzi a területet.

A nyomvonal kapcsolódó jellemzése lineáris vektormezőkre vonatkozik . Adott egy mátrix Egy , határozza meg a vektor mező F a R n a F ( x ) = Ax . A komponensek ezen vektor mező lineáris függvények (által adott sorai A ). A divergencia div F konstans függvény, amelynek értéke egyenlő a tr ( A ) .

A divergencia tétel , hogy értelmezzük ezt tekintve áramlások: ha F ( x ) jelentése a sebessége a folyadékot helyen X és U jelentése egy régió R n , a nettó áramlás a folyadék ki a U adják tr ( a ) · térfogat ( U ) , ahol a térfogat ( U ) a térfogata a U .

A nyomvonal lineáris operátor, ezért ingázik a deriváltal:

Alkalmazások

A 2 × 2 komplex mátrix nyomait használják a Möbius transzformációk osztályozására . Először a mátrixot normalizáljuk, hogy a determinánsa egyenlő legyen. Ekkor, ha a nyom négyzete 4, a megfelelő transzformáció parabolikus . Ha a négyzet a [0,4] intervallumban van , akkor elliptikus . Végül, ha a négyzet nagyobb, mint 4, akkor a transzformáció loxodrom . Lásd a Möbius transzformációk osztályozását .

A nyomkövetés a csoportábrázolások karaktereinek meghatározására szolgál . Két reprezentációk A , B  : GGL ( V ) egy csoport G egyenértékűek (akár változása alapon V ), ha tr ( A ( g )) = tr ( B ( g )) minden gG .

A nyomnak központi szerepe van a másodfokú formák elosztásában is .

Hazug algebra

A nyomvonal Lie algebrák térképe a lineáris operátorok Lie algebrájából egy n -dimenziós térben ( n × n mátrixok beírással) a skalárok K Lie algebrájáig ; mivel K Abel (a hazugság zárójele eltűnik), az a tény, hogy ez Lie algebras térképe, pontosan azt jelenti, hogy a zárójel nyoma eltűnik:

Ennek a térképnek a kerneljét, egy mátrixot, amelynek nyoma nulla , gyakran mondják nyomtalan vagynyoma mentes , és ezek a mátrixok alkotják azegyszerű Lie algebrát , amely az1. determinánsúlineárismátrixcsoport Lie algebrája. Aspeciális lineáris csoporta mátrixokból áll, amelyek nem változtatják a térfogatot, míg aspeciális lineáris Lie algebraa mátrixok, amelyek nem változtatják meg avégtelen kicsihalmazoktérfogatát.

Valójában az operátorok/mátrixok belső közvetlen összege bontása nyomtalan operátorokká/mátrixokká és skaláris operátorokká/mátrixokká történik. A skaláris operátorokra vetített térkép a nyomkövetéssel kifejezhető, konkrétan a következőképpen:

Formálisan a nyomkövetést (a számlálótérképet ) a " skalárok felvételének" egységtérképével lehet összeállítani , hogy egy térképet kapjunk a skalárokról, és megszorozzuk n -vel . Ha n -el osztjuk, akkor ez egy vetület, és a fenti képletet kapjuk.

Ami a rövid, pontos sorozatokat illeti , az embernek van

ami analóg

(hol ) hazug csoportok számára. A nyom azonban természetesen szétválik ( időskalárokon keresztül ) , de a determináns felosztása az n -edik gyökérskáláris skála lenne, és ez általában nem definiál függvényt, így a determináns nem osztódik fel és az általános lineáris csoport nem bomlik:

Bilineáris formák

A bilineáris forma (ahol X , Y négyzet alakú mátrixok)

Killing formának hívják , amelyet a Lie algebras osztályozására használnak.

A nyomvonal egy bilineáris formát határoz meg:

A forma szimmetrikus, nem degenerált és asszociatív abban az értelemben, hogy:

Egy összetett egyszerű Lie algebra (például n ) esetén minden ilyen bilineáris forma arányos egymással; különösen a Killing formához.

Két X és Y mátrix állítólag ortogonális nyomvonal, ha

.

Belső termék

Egy m × n mátrix A esetén, amely összetett (vagy valós) bejegyzéseket tartalmaz, és H a konjugált transzponálás, megvan

egyenlőséggel akkor és csak akkor, ha A = 0 .

A megbízás

minden komplex (vagy valós) m × n mátrix terén belső szorzatot eredményez .

A fenti belső termékből származtatott normát Frobenius normának nevezzük , amely mátrixnormaként kielégíti a szubmultiplikatív tulajdonságokat. Valójában egyszerűen euklideszi norma, ha a mátrixot mn hosszúságú vektornak tekintjük .

Ebből következik, hogy ha A és B valós pozitív félig határozott , azonos méretű mátrixok , akkor

Általánosítások

A mátrix nyomkövetésének fogalmát a Hilbert -tereken lévő kompakt operátorok nyomkövetési osztályára általánosítjuk, a Frobenius -norma analógját pedig Hilbert -Schmidt -normának nevezzük .

Ha K nyomkövetési osztály, akkor bármilyen ortonormális alapon a nyomkövetést a

és véges és független az ortonormális alapoktól.

A részleges nyomkövetés a kezelő által értékelt nyomkövetés egy másik általánosítása. Az AB terméktérben élő Z lineáris operátor nyoma megegyezik az A és B feletti résznyomokkal :

További tulajdonságokért és a részleges nyom általánosításáért lásd a nyomon követett monoid kategóriákat .

Ha A egy általános asszociatív algebra egy mezőt k , majd nyomnyi on Egy gyakran definiálható bármely olyan térkép tr: Ak , amely eltűnik a kommutátorok: TR ([ a , b ]) az összes olyan , bA . Az ilyen nyom nem egyedileg meghatározott; mindig legalább módosítható a nem nulla skalárral való szorzással.

A szupertrace a szuperalgebrák beállításának nyomának általánosítása .

A tenzorösszehúzódás működése általánosítja a nyomkövetést tetszőleges tenzorokra.

Koordinátamentes definíció

A nyomkövetés koordináta-mentes módon is megközelíthető, azaz az alapválasztásra való hivatkozás nélkül, az alábbiak szerint: a véges dimenziós V vektortéren (az F mező felett meghatározott ) lineáris operátorok tere izomorf a tér VV * keresztül lineáris leképezés

Van is egy kanonikus bilineáris függvény t  : V × V *F áll, hogy alkalmazása egy elem w * a V * hogy egy elem v a V , hogy egy elem a F :

Ez lineáris függvényt indukál a tenzorterméken ( univerzális tulajdonsága alapján ) t  : VV → F , amely, mint kiderül, ha ezt a tenzorterméket az operátorok terének tekintjük, egyenlő a nyomával.

Különösen, ha egy első rangú A operátort kapunk (ennek megfelelően egy egyszerű tenzort ), a négyzet azért van, mert az egydimenziós képén A csak skaláris szorzás. Ami a tenzor kifejezés, és ez a nyom (és csak a nem nulla sajátérték) az A ; ez az átlós bejegyzés koordináta-mentes értelmezését adja. Minden operátor egy n -dimenziós térben kifejezhető n első számú operátor összegeként ; ez megadja az átlós bejegyzések összegének koordináta-mentes változatát.

Ez azt is tisztázza, hogy miért tr ( AB ) = tr ( BA ) és miért tr ( AB ) ≠ tr ( A ) tr ( B ) , mint operátorok összetétele (mátrixok szorzata) és nyomkövetés értelmezhetők ugyanazon párosításként. Megtekintés

értelmezhető a kompozíciós térkép

mint

a párosításból származik V × VF a középső tagokon. A termék nyomkövetése ezután a külső feltételek szerinti párosításból származik, míg a termék ellenkező sorrendben történő felvétele, majd a nyomkövetés csak azt kapcsolja, hogy melyik párosítást alkalmazzák először. Másrészt az A és B nyomának levétele a párosításnak a bal és a helyes feltételek mellett történő alkalmazását jelenti (nem pedig a belső és a külső), és így más.

A koordinátákban ez az indexeknek felel meg: a szorzót a

így

ami ugyanaz, míg

ami más.

Véges dimenziós V , azzal alapján { e i } és a kettős alapon { e i } , majd e ie j a ij -entry a mátrix az üzemeltető tekintetében az alapon. Minden gazdasági szereplő A , ezért egy bizonyos összeget formájában

A t jelentése a fenti,

Ez utóbbi azonban csak a Kronecker -delta , mivel 1, ha i = j, és 0. Ez azt mutatja, hogy tr ( A ) egyszerűen az átló mentén lévő együtthatók összege. Ez a módszer azonban a koordináta -invarianciát a definíció azonnali következményévé teszi.

Dupla

Továbbá kettősíthetjük ezt a térképet, és kaphatunk egy térképet

Ez a térkép pontosan a skalárok szerepeltetése , 1 ∈ F -t küld az identitásmátrixba: "nyomkövetés kettős a skalárral". A bialgebras nyelvén a skalárok az egység , míg a nyom a számláló .

Ezeket aztán össze lehet állítani,

amely n -vel való szorzást eredményez , mivel az azonosság nyoma a vektortér dimenziója.

Általánosítások

A dualizálható objektumok és a kategorikus nyomok fogalmát felhasználva ez a nyomkövetési megközelítés gyümölcsözően axiomatizálható és alkalmazható más matematikai területekre.

Lásd még

Megjegyzések

Hivatkozások

Külső linkek