Homomorfi

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

En homomorfi eller homomorfism är inom abstrakt algebra en strukturbevarande avbildning mellan två algebraiska strukturer, exempelvis ringar, grupper och linjära rum. Ordet homomorfi kommer från grekiskan, homo betyder samma och morfe betyder form eller utseende. Homomorfism ska inte blandas ihop med homeomorfism.

Innehåll

Defintion

En homomorfi är en avbildning mellan två algebraiska strukturer av samma typ som bevarar strukturen, exempelvis neutrala element, inversa element och binära operatorer.

Beroende på vilken sorts algebraisk struktur homomorfin avbildar från och till behöver den uppfylla olika krav (se exempel nedan), man brukar därför studera olika typer av homomorfier var för sig, exempelvis grupphomomorfier och ringhomomorfier.

Exempel

Magmor

Givet två magmor på samma mängd,  (X, *) \, och (X,\cdot), skulle en homomorfi mellan dessa vara en funktion f:X \to X sådan att:

f(x*y) = f(x) \cdot f(y) för alla  x, y \in X .

Vektorrum

En linjär avbildning är en homomorfi mellan två vektorrum. I vektorrum finns två operationer införda, addition av vektorer och multiplikation med skalär, så att om V är ett vektorrum över kroppen K och x,y är vektorer i V och α är en skalär i K så är även x + y och αx vektorer i V.

Om  A:V \to V är en linjär avbildning så uppfyller A att:

  •  A(x+y) = Ax + Ay \,
  •  A(\alpha x) = \alpha Ax\,

Dvs, man kan lägga ihop vektorerna eller multiplicera med skalär antingen före eller efter att man applicerat A. Man kan också se att linjära avbildningar avbildar nollvektorer på nollvektorer, så att även den strukturen bevaras.

Ringar

I en unitär ring (S, + , * ) finns två binära operatorer införda samt ett neutralt element för operatorn * . En ringhomomorfi är då en avbildning  f:S \to R , där (R, + , * ) är en annan ring, som uppfyller:

  • f(a+b) = f(a)+f(b)\, för alla a,b \in S .
  • f(a*b) = f(a)*f(b)\, för alla a,b \in S .
  • f(e_S) = e_R\, där eS och eR är neutrala element för addition i respektive mängd.

Homomorfityper

Eftersom homomorfier är ett specialfall av morfismer, så är isomorfier och andra morfismer med särskilda egenskaper som är definierade i varje kategori också definierade för homomorfier. De allmänna kategoriteoretiska definitionerna är dock något tekniska. För modulhomomorfier och en del andra homomorfier används därför ofta följande enklare beskrivningar:

I samtliga fall nedan används två namnformer, en kortare på -morfi och en längre på -morfism.

Man kan använda dessa enklare beskrivningar bland annat i diagramjakt, och för att härleda speciella egenskaper för modulhomomorfier. Till exempel är en modulhomomorfi iso om och blott om den är både mono och epi, eftersom en funktion är bijektiv om och blott om den både är injektiv och surjektiv.

De allmänna definitionerna av endomorfi och automorfi sammanfaller precis med beskrivningarna ovan. Däremot krävs till exempel för att en homomorfi f ska vara en isomorfi inte bara att den är bijektiv och alltså har en funktionsinvers f-1, utan också att även f-1 är en homomorfi. För många konkreta algebraiska kategorier är detta automatiskt uppfyllt för alla bijektiva homomorfier; detta gäller bland annat homomorfier i universell algebra. Det motsvarande gäller dock inte epimorfier. Exempelvis är inklusionen av Z som en (unitär) delring av Q inte surjektiv, men en ringepimorfi[1].

Referenser

  1. Exercise 4 i section I.5, i Saunders Mac Lane, Categories for the Working Mathematician, ISBN 0-387-90036-5
Personliga verktyg