Přeskočit na obsah

Úplná kategorie

Z Wikipedie, otevřené encyklopedie

Úplná kategorie je v matematice kategorie, ve které všechny malé limity existují. Tj. kategorie C je úplná, pokud každý diagram F : JC (kde J je malá) má limitu v C. Duálně koúplná kategorie je kategorie, ve které všechny malé kolimity existují. Bikompletní kategorie je kategorie, která je jak úplná tak koúplná.

Existence všech limit (i pokud J je vlastní třída) je příliš silná, aby byla prakticky relevantní. Libovolná kategorie s touto vlastností je nutně tenká kategorie: pro libovolné dva objekty může existovat nejvýše jeden morfismus jednoho objektu na druhý.

Slabší forma úplnosti je konečná úplnost. Kategorie je konečně úplná, pokud všechny konečné limity existují (tj. limity diagramů indexovaných konečnou kategorií J). Duální pojem je kategorie konečně koúplná, což znamená, že všechny konečné kolimity existují.

Z existenční věty pro limity vyplývá, že kategorie je úplná právě tehdy, kdyžekvalizéry (všech párů morfismů) a všechny (malé) produkty. Protože ekvalizéry je možné zkonstruovat z pullbacků a binárních produktů (uvažujme pullback morfismů (f, g) podle diagonály Δ), kategorie je úplná právě tehdy, když má pullbacky a produkty.

Duálně, kategorie je koúplná právě tehdy, když má koekvalizéry a všechny (malé) koprodukty nebo ekvivalentně, pushouty a koprodukty.

Konečnou úplnost lze charakterizovat několika způsoby. Pro kategorii C jsou všechna následující tvrzení ekvivalentní:

  • C je konečně úplná,
  • C má ekvalizéry a všechny konečné produkty,
  • C má ekvalizéry, binární produkty, a terminální objekt,
  • Cpullback a terminální objekt.

Také duální tvrzení jsou ekvivalentní.

Malá kategorie C je úplná právě tehdy, když je koúplná.[1] Malá úplná kategorie je nutně tenká.

Kategorie uspořádaných množin má všechny ekvalizéry a koekvalizéry, a proto je (konečně) úplná právě tehdy, když má všechny (konečné) produkty; pro koúplnost platí duální tvrzení. Bez omezení na konečnost je kategorie uspořádaných množin se všemi produkty automaticky koúplná, a podle věty o úplných svazech platí duální tvrzení.

Příklady a protipříklady

[editovat | editovat zdroj]

V tomto článku byl použit překlad textu z článku Complete category na anglické Wikipedii.

  1. Adámek, Herrlich a Strecker 1990, theorem 12.7, page 213.
  2. Riehl 2014, s. 32.

Literatura

[editovat | editovat zdroj]