Epstein Files Full PDF

CLICK HERE
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
teknopedia

  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
Flag Counter
  1. World Encyclopedia
  2. Subcategory - Wikipedia
Subcategory - Wikipedia
From Wikipedia, the free encyclopedia
(Redirected from Inclusion functor)
Category whose objects and morphisms are inside a bigger category
For subcategories on Wikipedia, see Wikipedia:Subcategories.

In mathematics, specifically category theory, a subcategory of a category C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} is a category S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}} whose objects are objects in C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} and whose morphisms are morphisms in C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} with the same identities and composition of morphisms. Intuitively, a subcategory of C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} is a category obtained from C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} by "removing" some of its objects and arrows.

Formal definition

[edit]

Let C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} be a category. A subcategory S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}} of C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} is given by

  • a subcollection of objects of C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}}, denoted ob ⁡ ( S ) {\displaystyle \operatorname {ob} ({\mathcal {S}})} {\displaystyle \operatorname {ob} ({\mathcal {S}})},
  • a subcollection of morphisms of C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}}, denoted mor ⁡ ( S ) {\displaystyle \operatorname {mor} ({\mathcal {S}})} {\displaystyle \operatorname {mor} ({\mathcal {S}})}.

such that

  • for every X {\displaystyle X} {\displaystyle X} in ob ⁡ ( S ) {\displaystyle \operatorname {ob} ({\mathcal {S}})} {\displaystyle \operatorname {ob} ({\mathcal {S}})}, the identity morphism id X {\displaystyle X} {\displaystyle X} is in mor ⁡ ( S ) {\displaystyle \operatorname {mor} ({\mathcal {S}})} {\displaystyle \operatorname {mor} ({\mathcal {S}})},
  • for every morphism f : X → Y {\displaystyle f:X\to Y} {\displaystyle f:X\to Y} in mor ⁡ ( S ) {\displaystyle \operatorname {mor} ({\mathcal {S}})} {\displaystyle \operatorname {mor} ({\mathcal {S}})}, both the source X {\displaystyle X} {\displaystyle X} and the target Y {\displaystyle Y} {\displaystyle Y} are in ob ⁡ ( S ) {\displaystyle \operatorname {ob} ({\mathcal {S}})} {\displaystyle \operatorname {ob} ({\mathcal {S}})},
  • for every pair of morphisms f {\displaystyle f} {\displaystyle f} and g {\displaystyle g} {\displaystyle g} in mor ⁡ ( S ) {\displaystyle \operatorname {mor} ({\mathcal {S}})} {\displaystyle \operatorname {mor} ({\mathcal {S}})} the composite f ∘ g {\displaystyle f\circ g} {\displaystyle f\circ g} is in mor ⁡ ( S ) {\displaystyle \operatorname {mor} ({\mathcal {S}})} {\displaystyle \operatorname {mor} ({\mathcal {S}})} whenever it is defined.

These conditions ensure that S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}} is a category in its own right: its collection of objects is ob ⁡ ( S ) {\displaystyle \operatorname {ob} ({\mathcal {S}})} {\displaystyle \operatorname {ob} ({\mathcal {S}})}, its collection of morphisms is mor ⁡ ( S ) {\displaystyle \operatorname {mor} ({\mathcal {S}})} {\displaystyle \operatorname {mor} ({\mathcal {S}})}, and its identities and composition are as in C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}}. There is an obvious faithful functor I : S → C {\displaystyle I:{\mathcal {S}}\to {\mathcal {C}}} {\displaystyle I:{\mathcal {S}}\to {\mathcal {C}}}, called the inclusion functor which takes objects and morphisms to themselves.

Let S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}} be a subcategory of a category C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}}. We say that S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}} is a full subcategory of C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} if for each pair of objects X {\displaystyle X} {\displaystyle X} and Y {\displaystyle Y} {\displaystyle Y} of S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}},

H o m S ( X , Y ) = H o m C ( X , Y ) . {\displaystyle \mathrm {Hom} _{\mathcal {S}}(X,Y)=\mathrm {Hom} _{\mathcal {C}}(X,Y).} {\displaystyle \mathrm {Hom} _{\mathcal {S}}(X,Y)=\mathrm {Hom} _{\mathcal {C}}(X,Y).}

A full subcategory is one that includes all morphisms in C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} between objects of S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}}. For any collection of objects A {\displaystyle A} {\displaystyle A} in C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}}, there is a unique full subcategory of C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} whose objects are those in A {\displaystyle A} {\displaystyle A}.

Examples

[edit]
  • The category of finite sets forms a full subcategory of the category of sets.
  • The category whose objects are sets and whose morphisms are bijections forms a non-full subcategory of the category of sets.
  • The category of abelian groups forms a full subcategory of the category of groups.
  • The category of rings (whose morphisms are unit-preserving ring homomorphisms) forms a non-full subcategory of the category of rngs.
  • For a field K {\displaystyle K} {\displaystyle K}, the category of K {\displaystyle K} {\displaystyle K}-vector spaces forms a full subcategory of the category of (left or right) K {\displaystyle K} {\displaystyle K}-modules.

Embeddings

[edit]

Given a subcategory S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}} of C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}}, the inclusion functor I : S → C {\displaystyle I:{\mathcal {S}}\to {\mathcal {C}}} {\displaystyle I:{\mathcal {S}}\to {\mathcal {C}}} is both a faithful functor and injective on objects. It is full if and only if S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}} is a full subcategory.

Some authors define an embedding to be a full and faithful functor. Such a functor is necessarily injective on objects up to isomorphism. For instance, the Yoneda embedding is an embedding in this sense.

Some authors define an embedding to be a full and faithful functor that is injective on objects.[1]

Other authors define a functor to be an embedding if it is faithful and injective on objects. Equivalently, F {\displaystyle F} {\displaystyle F} is an embedding if it is injective on morphisms. A functor F {\displaystyle F} {\displaystyle F} is then called a full embedding if it is a full functor and an embedding.

With the definitions of the previous paragraph, for any (full) embedding F : B → C {\displaystyle F:{\mathcal {B}}\to {\mathcal {C}}} {\displaystyle F:{\mathcal {B}}\to {\mathcal {C}}} the image of F {\displaystyle F} {\displaystyle F} is a (full) subcategory S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}} of C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}}, and F {\displaystyle F} {\displaystyle F} induces an isomorphism of categories between B {\displaystyle {\mathcal {B}}} {\displaystyle {\mathcal {B}}} and S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}}. If F {\displaystyle F} {\displaystyle F} is not injective on objects then the image of F {\displaystyle F} {\displaystyle F} is equivalent to B {\displaystyle {\mathcal {B}}} {\displaystyle {\mathcal {B}}}.

In some categories, one can also speak of morphisms of the category being embeddings.

Types of subcategories

[edit]

A subcategory S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}} of C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} is said to be isomorphism-closed or replete if every isomorphism k : X → Y {\displaystyle k:X\to Y} {\displaystyle k:X\to Y} in C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} such that Y {\displaystyle Y} {\displaystyle Y} is in S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}} also belongs to S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}}. An isomorphism-closed full subcategory is said to be strictly full.

A subcategory of C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} is wide or lluf (a term first posed by Peter Freyd[2]) if it contains all the objects of C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}}.[3] A wide subcategory is typically not full: the only wide full subcategory of a category is that category itself.

A Serre subcategory is a non-empty full subcategory S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}} of an abelian category C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}} such that for all short exact sequences

0 → M ′ → M → M ″ → 0 {\displaystyle 0\to M'\to M\to M''\to 0} {\displaystyle 0\to M'\to M\to M''\to 0}

in C {\displaystyle {\mathcal {C}}} {\displaystyle {\mathcal {C}}}, M {\displaystyle M} {\displaystyle M} belongs to S {\displaystyle {\mathcal {S}}} {\displaystyle {\mathcal {S}}} if and only if both M ′ {\displaystyle M'} {\displaystyle M'} and M ″ {\displaystyle M''} {\displaystyle M''} do. This notion arises from Serre's C-theory.

See also

[edit]
Look up subcategory in Wiktionary, the free dictionary.
  • Reflective subcategory
  • Exact category, a full subcategory closed under extensions.

References

[edit]
  1. ^ Jaap van Oosten. "Basic category theory" (PDF).
  2. ^ Freyd, Peter (1991). "Algebraically complete categories". Proceedings of the International Conference on Category Theory, Como, Italy (CT 1990). Lecture Notes in Mathematics. Vol. 1488. Springer. pp. 95–104. doi:10.1007/BFb0084215. ISBN 978-3-540-54706-8.
  3. ^ Wide subcategory at the nLab
‹ The template below (Category theory) is being considered for merging with Functors. See templates for discussion to help reach a consensus. ›
  • v
  • t
  • e
Category theory
Key concepts
Key concepts
  • Category
    • Abelian
    • Additive
    • CCC
    • Complete
    • Concrete
    • Pre-abelian
    • Preadditive
  • Adjoint functors
  • Commutative diagram
  • Cone
  • End
  • Exponential
  • Functor
    • Diagram
  • Kan extension
  • Morphism
    • Epi
    • Mono
    • Iso
    • Zero
  • Natural transformation
  • Universal property
  • Yoneda lemma
Universal constructions
Limits
  • Terminal objects
  • Products
  • Equalizers
    • Kernels
  • Pullbacks
  • Inverse limit
Colimits
  • Initial objects
  • Coproducts
  • Coequalizers
    • Cokernels and quotients
  • Pushout
  • Direct limit
Algebraic categories
  • Sets
  • Relations
  • Magmas
  • Groups
  • Abelian groups
  • Rings (Fields)
  • Modules (Vector spaces)
Constructions on categories
  • Comma category
    • Overcategory
  • Free category
  • Functor category
  • Kleisli category
  • Localization of a category
  • Opposite category
  • Product category
  • Quotient category
  • Subcategory
A simple triangular commutative diagram
Higher category theory
Key concepts
  • Categorification
  • Enriched category
  • Higher-dimensional algebra
  • Homotopy hypothesis
  • Model category
  • Simplex category
  • String diagram
  • Topos
  • n-categories
    Weak n-categories
    • Bicategory (pseudofunctor)
    • Tricategory
    • Tetracategory
    • Kan complex
    • ∞-groupoid
    • ∞-topos
    Strict n-categories
    • 2-category (2-functor)
    • 3-category
    Categorified concepts
    • 2-group
    • 2-ring
    • En-ring
    • (Traced)(Symmetric) monoidal category
    • n-group
    • n-monoid
    • Category
    • Outline
    • Glossary
    Retrieved from "https://teknopedia.ac.id/w/index.php?title=Subcategory&oldid=1335567639"
    Categories:
    • Category theory
    • Hierarchy
    Hidden categories:
    • Articles with short description
    • Short description is different from Wikidata

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