Funktor
Funktor je v teoriji kategorij posebna vrsta preslikav med kategorijami. Funktorje si lahko predstavljamo kot homomorfizme med kategorijami oziroma kot morfizme v kategoriji majhnih kategorij.
Funktorje so najprej obravnavali v algebrski topologiji, kjer so algebrski objekti povezani v topološke prostore.
Izraz funktor je izposojen od v Nemčiji rojenega filozofa Rudolfa Carnapa (1891 – 1970), ki pa je izraz uporabljal v lingvističnem okolju.[1]
Definicija
urediNaj bosta in
kategoriji. Funktor
iz
v
je preslikava [2],zuje vsak morfizem
z morfizmom
tako, da veljata naslednji trditvi
za vsak objekt
za vse morfizme
in
.
To pa pomeni, da mora funktor ohranjati morfizem identičnosti in kompozitum morfizmov.
Kovariantnost in kontravariantnost
urediObičajne funktorje imenujemo kovariantni funktorji.
V matematiki je znanih več načinov izgrajevanja funktorjev za katere je značilno, da obrnejo morfizem ali pa obrnejo kompozitum. Te vrste funktorjev imenujemo kontravariantni funktorji. Če je funktor iz
v
kot preslikava za katero veljazuje vsak morfizem
z morfizmom
tako, da veljata naslednji trditvi
za vsak objekt
za vse morfizme
in
.
Kontravariantne funktorje imenujemo tudi kofunktorji.
Bifunktorji in multifunktorji
urediBifunktorje imenujemo tudi binarne funktorje. To so funktorji dveh argumentov.
Multifunktorji so posplošitev pojma funktor na .
Zgledi
urediNaštetih je nekaj zgledov funktorjev:
- Konstantni funktor: Funktor, ki preslika (
) vsak objekt iz
v fiksni objekt
v
.
- Endofunktor je funktor, ki preslika kategorijo v sebe.
- Identični funktor preslika objekt v sebe in morfizem v sebe.
- Diagonalni funktor, ki je definiran kot funktor s preslikavo iz
v funktorsko kategorijo
, ki vsakemu objektu v
priredi konstantni funktor temu objektu.
Opombe in sklici
urediZunanje povezave
uredi- Funktor Arhivirano 2016-02-21 na Wayback Machine. na MaFiRa (slovensko)
- Funktor Arhivirano 2011-04-25 na Wayback Machine. na PlanetMath (angleško)
- Funktor (angleško)