Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. Produkt und Koprodukt – Wikipedia
Produkt und Koprodukt – Wikipedia 👆 Click Here!
aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Koprodukt)

In der Kategorientheorie sind Produkt und Koprodukt zueinander duale Konzepte, um Familien von Objekten einer Kategorie ein Objekt zuzuordnen. Dualität zweier Begriffe bedeutet, wie in der Kategorientheorie üblich, dass ein Begriff aus dem jeweils anderen durch Umkehrung der Morphismenpfeile entsteht, wie an der unten angegebenen Definition zu erkennen ist. Beide lassen sich nur bis auf natürliche Isomorphie eindeutig definieren. Das Produkt entsteht aus einer Verallgemeinerung des kartesischen Produkts und das Koprodukt aus einer Verallgemeinerung der (äußeren) disjunkten Vereinigung von Mengen. Das Produkt und Koprodukt decken das kartesische Produkt und die disjunkte Vereinigung als Spezialfälle auf der Kategorie der Mengen ab.

Fällt das Produkt mit dem Koprodukt zusammen, so nennt man es ein Biprodukt.

Definitionen

[Bearbeiten | Quelltext bearbeiten]

Es sei C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} eine beliebige Kategorie, I {\displaystyle I} {\displaystyle I} eine beliebige Indexmenge und ( A i ) i ∈ I {\displaystyle (A_{i})_{i\in I}} {\displaystyle (A_{i})_{i\in I}} eine Familie von Objekten in C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}}.

Ein Objekt Π {\displaystyle \Pi } {\displaystyle \Pi } von C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} zusammen mit Morphismen p r i : Π → A i {\displaystyle \mathrm {pr} _{i}\colon \Pi \to A_{i}} {\displaystyle \mathrm {pr} _{i}\colon \Pi \to A_{i}}, den Projektionen auf die jeweils i {\displaystyle i} {\displaystyle i}-te Komponente, heißt Produkt der A i {\displaystyle A_{i}} {\displaystyle A_{i}}, falls die universelle Eigenschaft gilt:

Für jedes Objekt X {\displaystyle X} {\displaystyle X} von C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} mit Morphismen f i : X → A i {\displaystyle f_{i}\colon X\to A_{i}} {\displaystyle f_{i}\colon X\to A_{i}} gibt es genau einen Morphismus f : X → Π {\displaystyle f\colon X\to \Pi } {\displaystyle f\colon X\to \Pi }, der f i = p r i ∘ f {\displaystyle f_{i}=\mathrm {pr} _{i}\circ f} {\displaystyle f_{i}=\mathrm {pr} _{i}\circ f} für alle i ∈ I {\displaystyle i\in I} {\displaystyle i\in I} erfüllt.

Man schreibt dann ∏ i ∈ I A i {\textstyle \prod _{i\in I}A_{i}} {\textstyle \prod _{i\in I}A_{i}} für ein solches Π {\displaystyle \Pi } {\displaystyle \Pi }.

Ein Objekt ⨿ {\displaystyle \amalg } {\displaystyle \amalg } von C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} zusammen mit Morphismen i n s i : A i → ⨿ {\displaystyle \mathrm {ins} _{i}\colon A_{i}\to \amalg } {\displaystyle \mathrm {ins} _{i}\colon A_{i}\to \amalg }, den Einbettungen in die jeweils i {\displaystyle i} {\displaystyle i}-te Komponente, heißt Koprodukt der A i {\displaystyle A_{i}} {\displaystyle A_{i}}, falls die universelle Eigenschaft gilt:

Für jedes Objekt Y {\displaystyle Y} {\displaystyle Y} von C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} mit Morphismen g i : A i → Y {\displaystyle g_{i}\colon A_{i}\to Y} {\displaystyle g_{i}\colon A_{i}\to Y} gibt es genau einen Morphismus g : ⨿ → Y {\displaystyle g\colon \amalg \to Y} {\displaystyle g\colon \amalg \to Y}, der g i = g ∘ i n s i {\displaystyle g_{i}=g\circ \mathrm {ins} _{i}} {\displaystyle g_{i}=g\circ \mathrm {ins} _{i}} für alle i ∈ I {\displaystyle i\in I} {\displaystyle i\in I} erfüllt.

Man schreibt dann ∐ i ∈ I A i {\textstyle \coprod _{i\in I}A_{i}} {\textstyle \coprod _{i\in I}A_{i}} für ein solches ⨿ {\displaystyle \amalg } {\displaystyle \amalg }.

Beispiele

[Bearbeiten | Quelltext bearbeiten]

Es werden einige geläufige Kategorien mit ihren Produkten und Koprodukten angegeben.

Kategorie Produkt Koprodukt
Mengen kartesisches Produkt (äußere) disjunkte Vereinigung[1]
Gruppen direktes Produkt freies Produkt[1]
abelsche Gruppen direkte Summe[1]
Vektorräume
Moduln über einem Ring
Kommutative Ringe mit Eins Tensorprodukt von Ringen (betrachtet als Z {\displaystyle \mathbb {Z} } {\displaystyle \mathbb {Z} }-Algebren)[1]
(quasi-)projektive Varietäten zugehörige Segre-Varietät (kein spezieller Begriff)
topologische Räume Produkttopologie disjunkte Vereinigung mit der offensichtlichen Topologie[1]
kompakte Hausdorffräume (kein spezieller Begriff)
punktierte topologische Räume Wedge-Produkt[1]
Banachräume Abzählbare Linearkombinationen mit ℓ ∞ {\displaystyle \ell ^{\infty }} {\displaystyle \ell ^{\infty }}, das heißt absolut beschränkten Koeffizienten, mit dem gewichteten Supremum der Normen als Norm Abzählbare Linearkombinationen mit ℓ 1 {\displaystyle \ell ^{1}} {\displaystyle \ell ^{1}}, das heißt absolut summablen Koeffizienten, mit der gewichteten Summe der Normen als Norm
partielle Ordnungen Infimum Supremum
Typen in verschiedenen Typentheorien Tupel-Typen (im endlichen Fall)
Abhängige Funktionstypen (auch Π-Typen genannt) (im allgemeinen Fall)
Typ-Vereinigung (im endlichen Fall)
Abhängige Paar-Typen (auch Σ-Typen genannt) (im allgemeinen Fall)

Für abelsche Gruppen, Moduln, Vektorräume und Banachräume stimmen die endlichen Produkte mit den endlichen Koprodukten überein, liefern also ein Biprodukt. Ihre Existenz wird bei der Definition abelscher Kategorien gefordert, insbesondere bilden abelsche Gruppen, Vektorräume und Moduln über einem Ring abelsche Kategorien.

In der Kategorie der topologischen Räume ist das Produkt genau das kartesische Produkt versehen mit der gröbsten Topologie, bei der die Projektionen p r i {\displaystyle \mathrm {pr} _{i}} {\displaystyle \mathrm {pr} _{i}} stetig sind, und das Koprodukt ist die disjunkte Vereinigung mit denselben offenen Mengen auf jedem der Räume wie zuvor und deren Vereinigungen.

In der Kategorie der abelschen Gruppen, Moduln und Vektorräume ist das Produkt genau das kartesische Produkt mit komponentenweiser Verknüpfung; das Koprodukt besteht aus den Elementen des Produkts, deren Komponenten fast überall (also überall bis auf an endlich vielen Stellen) Null sind.

Interpretiert man eine Quasiordnung ( A , ≲ ) {\displaystyle ({\mathcal {A}},\lesssim )} {\displaystyle ({\mathcal {A}},\lesssim )} als die Kategorie ihrer Elemente mit Morphismen f : a → b {\displaystyle f\colon a\to b} {\displaystyle f\colon a\to b} für a ≲ b {\displaystyle a\lesssim b} {\displaystyle a\lesssim b}, so ergeben die Produkte die Infima und die Koprodukte die Suprema der entsprechenden Elemente.

Wie Produkte und Koprodukte in der Kategorie der Typen von praktischen Implementierungen von Typentheorien heißen oder ob sie existieren, hängt von der konkreten Typentheorie ab und wie sie formal betrachtet werden, da sie wegen praktischen Kompromissen oft die formalen Bedingungen verletzen.[2] Daher gilt, wie in vielen anderen Kategorien auch, dass nicht für alle Familien von Typen Produkte und Koprodukte existieren, sondern nur für manche. Viele Typentheorien haben stets endliche Produkte und Koprodukte, insbesondere wenn sie um praktische Kompromisse bereinigt werden. Ist für eine von außerhalb der Typentheorie gegebene Indexmenge ein sie repräsentierender Typ verfügbar, so sind Π- und Σ-Typen das Produkt und Koprodukt. Sind in der betrachteten Typentheorie Π- und Σ-Typen verfügbar, so sind sie oft Produkte und Koprodukte, fasst man den Index-Typen bzw. die linke Seite als die Indexmenge auf.

Literatur

[Bearbeiten | Quelltext bearbeiten]
  • Kurt Meyberg: Algebra. Teil 2. Hanser Verlag, München 1976, ISBN 3-446-12172-2 (Mathematische Grundlagen für Mathematiker, Physiker und Ingenieure), siehe Kapitel 10: Kategorien.

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. ↑ a b c d e f Saunders Mac Lane: Categories for the Working Mathematician (= Graduate Texts in Mathematics. Nr. 5). Springer, Berlin 1971, ISBN 3-540-90036-5, S. 63. 
  2. ↑ Hask. In: Haskell-Wiki. 13. September 2012, abgerufen am 8. November 2020 (englisch). 
Kategorientheorie
V
Einordnung
Typen von Kategorien

dual | diskret | klein | lokal klein | monoidal | symmetrisch monoidal | angereichert | ausgeglichen | erreichbar | vollständig | kovollständig

Typen von Objekten

initial | terminal | null | injektiv | projektiv | Generator | Kogenerator | Pro | Ind | Gruppe | Monoid | exponential | frei | kompakt

Typen von Morphismen

Mono | Epi | Bi | Retraktion | Koretraktion | Injektive Auflösung | Projektive Auflösung

Typen von Funktoren

konstant | voll | treu | volltreu | additiv | exakt | abgeleitet | glatt

Konstruktionen
Limes

Produkt | Differenzkern | Faserprodukt | Ende

Kolimes

Filtrierter Kolimes | Koprodukt | Differenzkokern | Kofaserprodukt

Kan-Erweiterung | Monade | Komonade | Kategorie der Elemente | Kommakategorie | Pfeilkategorie | Homotopie-Kategorie

Resultate

Lemma von Yoneda | Fixpunktsatz von Lawvere | Einbettungssatz von Mitchell

Spezielle Funktoren

Hom-Funktor | Potenzmengenfunktor | Diagonalfunktor | Ext | Tor

Abgerufen von „https://de.teknopedia.teknokrat.ac.id/w/index.php?title=Produkt_und_Koprodukt&oldid=255269981“
Kategorie:
  • Kategorientheorie

  • indonesia
  • Polski
  • العربية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصرى
  • Nederlands
  • 日本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українська
  • Tiếng Việt
  • Winaray
  • 中文
  • Русский
Sunting pranala
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id