Homomorfizmas

**Homomorfizmas** matematikoje reiškia atvaizdį tarp dviejų algebrinių objektų (pvz., grupių, vektorinių erdvių), išsaugantį tų objektų struktūrą ir juose apibrėžtas operacijas (kompozicijos dėsnius). Žodis *homomorfizmas* kilęs iš , reiškiančio „tas pat“ ir *morphi*, reiškiančio „forma“. Nepainioti su terminu homeomorfizmas.

## Populiarus įvadas

Algebra nagrinėja aibes su jose įvestomis operacijomis (kompozicijos dėsniais). Įdomiausi yra atvaizdžiai, kurie išsaugo tas operacijas. Tokie atvaizdžiai vadinami homomorfizmais (kartais tiesiog **morfizmais**, nors iš tiesų tai yra platesnis terminas).

Pavyzdžiui, panagrinėkime natūraliuosius skaičius ir sudėties operaciją. Atvaizdis (funkcija) *f*, kuri išsaugo sudėties operaciją turi turėti savybę: *f*(*a* + *b*) = *f*(*a*) + *f*(*b*). Tarkime, *f*(*x*) = 3*x* yra toks homomorfizmas, kadangi *f*(*a* + *b*) = 3(*a* + *b*) = 3*a* + 3*b* = *f*(*a*) + *f*(*b*). Šis homomorfizmas atvaizduoja natūraliuosius skaičius atgal į juos pačius.

Tačiau homomorfizmai nebūtinai turi būti atvaizdžiai tarp aibių su tokiomis pat operacijomis. Tarkim egzistuoja homomorfizmas tarp realiųjų skaičių su sudėties operacija ir tarp teigiamų realiųjų skaičių su daugybos operacija: *f*(*a* + *b*) = *f*(*a*) * *f*(*b*). Šiuo atveju apibrėžkime *f*, kaip eksponentinę funkciją *f*(*x*) = e*x*. Tuomet 2 + 3 = 5 transformuojasi į e*2* * e*3* = e*5*.

Ypatingai svarbi homomorfizmų savybė yra ta, kad jei vienoje aibėje yra neutralusis elementas (kitaip – vienetinis elementas), jis visuomet yra atvaizduojamas į kitos aibės neutralųjį (vienetinį) elementą. Tarkim pirmame pavyzdyje *f*(0) = 0, o antrame *f*(0) = 1 (0 yra vienetas sudėčiai, 1 yra vienetas daugybai).

Jeigu aibėje yra keli kompozicijos dėsniai (tarkim sudėtis ir daugyba), tai homomorfizmas turėtų išsaugoti jas abi (antraip tai nebus homomorfizmas).

## Apibrėžimas

**Homomorfizmas** tai yra atvaizdis iš vieno algebrinio objekto į kitą, išsaugantis struktūrą (tokią kaip vienetinis elementas, atvirkštiniai elementai) ir kompozicijos dėsnius.

Nagrinėkime dvi aibes X ir Y turinčias po vieną kompozicijos dėsnį (X,\cdot)\!\,, (Y, \circ) tuomet homomorfizmas \phi: X \rightarrow Y bus
: \phi(x_1 \cdot x_2) = \phi(x_1) \circ \phi(x_2),
kur \cdot  yra kompozicijos dėsnis X, o \circ kompozicijos dėsnis Y aibėje.

Bendru atveju, esant kompozicijos dėsniui tarp *n* elementų homomorfizmas \phi: A \rightarrow B tarp algebros objektų yra
: \phi(f_A(x_1, \ldots, x_n)) = f_B(\phi(x_1), \ldots, \phi(x_n))\,
kiekvienam kompozicijos dėsniui f ir visiems x_i iš aibės A.

## Homomorfizmų tipai

Reikia pažymėti, kad homomorfizmas nieko nesako apie vienareikšmiškumą tarp abiejų aibių elementų. Jam nusakyti naudojami kiti terminai:

* **Izomorfizmas** yra homomorfizmas su bijekcijos savybe. Izomorfiški objektai yra visiškai vienodi struktūriniu požiūriu.

* **Epimorfizmas** yra homomorfizmas su siurjekcijos savybe.

* **Monomorfizmas** yra homomorfizmas su injekcijos savybe.

* Homomorfizmas objekto į save patį vadinasi **endomorfizmas**.

* Endomorfizmas, kuris yra ir izomorfizmas vadinasi **automorfizmas**.

## Nuorodos

Monografija internete (anglų kalba):
* Burris, Stanley N., and H. P. Sankappanavar, H. P., 1981. *[http://www.thoralf.uwaterloo.ca/htdocs/ualg.html A Course in Universal Algebra.]* Springer-Verlag. ISBN 3-540-90578-2.