Omomorfismo

Template:Nota disambigua Template:F In algebra astratta, un omomorfismo è un'applicazione tra due strutture algebriche dello stesso tipo che conserva le operazioni in esse definite. Questo oggetto, calato nel contesto più astratto della teoria delle categorie, prende il nome di morfismo.

Ad esempio, considerando insiemi con una singola operazione binaria (un magma), la funzione $\phi :A\to B$ è un omomorfismo se vale

$\phi (u*v)=\phi \left(u\right)\mathrm{\#}\phi \left(v\right)$

per ogni coppia $u$, $v$ di elementi di $A$, dove $*$ e $\mathrm{\#}$ sono le operazioni binarie di $A$ e $B$ rispettivamente.

Ogni tipo di struttura algebrica ha i suoi specifici omomorfismi:

• Omomorfismo di gruppi
• Omomorfismo di anelli
• Applicazione lineare (omomorfismo tra spazi vettoriali)
• Omomorfismo di algebre

Definizione

Una definizione rigorosa generale di omomorfismo può essere data nel modo seguente:

Siano $A$ e $B$ due strutture algebriche dello stesso tipo. Una funzione $\varphi :A\to B$ è un omomorfismo se, per ogni operazione $f$ (su n elementi) delle strutture e per ogni n-upla $x_1,\dots ,x_n$ di $A$ si ha:

$\varphi (f_A(x_1,\dots ,x_n))=f_B(\varphi (x_1),\dots ,\varphi (x_n))$

dove $f_A$ e $f_B$ rappresentano l'operazione $f$ nelle strutture $A$ e $B$ rispettivamente. Va data particolare attenzione al fatto che $f_A$ e $f_B$ rappresentano delle operazioni in un senso ampio del termine. Nello specifico, se una struttura algebrica è dotata di particolari elementi (per esempio unità o zeri), tali elementi devono essere interpretati come funzioni costanti su zero elementi; per cui se, per esempio, $1_A$ e $1_B$ fossero le unità delle rispettive strutture, allora deve valere che $\varphi (1_A)=1_B$.

Classificazione

In algebra astratta:

• Si chiama monomorfismo ogni omomorfismo iniettivo;
• Si chiama epimorfismo ogni omomorfismo suriettivo;
• Si chiama isomorfismo ogni omomorfismo biiettivo.

Se in particolare A e B coincidono:

• Si chiama endomorfismo della struttura A ogni omomorfismo di A in sé stesso;
• Si chiama automorfismo della struttura A ogni isomorfismo di A in sé stesso.

Notare che dei concetti di monomorfismo e epimorfismo, in teoria delle categorie, vengono date delle definizioni più deboli.

Voci correlate

• Morfismo
• Algebra astratta
• Struttura algebrica
• Quasi omomorfismo
• Crittografia omomorfica

Collegamenti esterni

• Template:Collegamenti esterni