My Confusion about the Definition for a Category












2












$begingroup$


I need you to validate me about my confusion in a category's definition.



My reference book is telling that a category is "a class $ mathscr{C} $ of objects $ (A,B,C,...) $ together with a class of pairwise disjoint sets, $ hom(A,B) $, and a composite relation satisfying some conditions."



I won't make it detailed. I'm confused with the beginning:




  1. Is the class of $ hom(A,B) $ a part of the category $ mathscr{C} $? ie. Is the category $ mathscr{C} $ a mixed whole containing different kinds of other mathematical "tools" (i'm using "tools" because, here, the word "object" goes specific for $ (A,B,C,...) $)? My comprehension of the subject says that yes they are. otherwise we needn't to use classes to define categories. they would have been these objects themselves with some properties...


  2. Can we talk about cardinality of a category? The relation of my second question to the first one is here: I don't get if homomorphisms are contained by the category, along side objects, too?



If I mistook some concept, please forgive me, I'm not well acquainted with categories yet.



Thank you very much.










share|cite|improve this question









$endgroup$

















    2












    $begingroup$


    I need you to validate me about my confusion in a category's definition.



    My reference book is telling that a category is "a class $ mathscr{C} $ of objects $ (A,B,C,...) $ together with a class of pairwise disjoint sets, $ hom(A,B) $, and a composite relation satisfying some conditions."



    I won't make it detailed. I'm confused with the beginning:




    1. Is the class of $ hom(A,B) $ a part of the category $ mathscr{C} $? ie. Is the category $ mathscr{C} $ a mixed whole containing different kinds of other mathematical "tools" (i'm using "tools" because, here, the word "object" goes specific for $ (A,B,C,...) $)? My comprehension of the subject says that yes they are. otherwise we needn't to use classes to define categories. they would have been these objects themselves with some properties...


    2. Can we talk about cardinality of a category? The relation of my second question to the first one is here: I don't get if homomorphisms are contained by the category, along side objects, too?



    If I mistook some concept, please forgive me, I'm not well acquainted with categories yet.



    Thank you very much.










    share|cite|improve this question









    $endgroup$















      2












      2








      2


      1



      $begingroup$


      I need you to validate me about my confusion in a category's definition.



      My reference book is telling that a category is "a class $ mathscr{C} $ of objects $ (A,B,C,...) $ together with a class of pairwise disjoint sets, $ hom(A,B) $, and a composite relation satisfying some conditions."



      I won't make it detailed. I'm confused with the beginning:




      1. Is the class of $ hom(A,B) $ a part of the category $ mathscr{C} $? ie. Is the category $ mathscr{C} $ a mixed whole containing different kinds of other mathematical "tools" (i'm using "tools" because, here, the word "object" goes specific for $ (A,B,C,...) $)? My comprehension of the subject says that yes they are. otherwise we needn't to use classes to define categories. they would have been these objects themselves with some properties...


      2. Can we talk about cardinality of a category? The relation of my second question to the first one is here: I don't get if homomorphisms are contained by the category, along side objects, too?



      If I mistook some concept, please forgive me, I'm not well acquainted with categories yet.



      Thank you very much.










      share|cite|improve this question









      $endgroup$




      I need you to validate me about my confusion in a category's definition.



      My reference book is telling that a category is "a class $ mathscr{C} $ of objects $ (A,B,C,...) $ together with a class of pairwise disjoint sets, $ hom(A,B) $, and a composite relation satisfying some conditions."



      I won't make it detailed. I'm confused with the beginning:




      1. Is the class of $ hom(A,B) $ a part of the category $ mathscr{C} $? ie. Is the category $ mathscr{C} $ a mixed whole containing different kinds of other mathematical "tools" (i'm using "tools" because, here, the word "object" goes specific for $ (A,B,C,...) $)? My comprehension of the subject says that yes they are. otherwise we needn't to use classes to define categories. they would have been these objects themselves with some properties...


      2. Can we talk about cardinality of a category? The relation of my second question to the first one is here: I don't get if homomorphisms are contained by the category, along side objects, too?



      If I mistook some concept, please forgive me, I'm not well acquainted with categories yet.



      Thank you very much.







      abstract-algebra category-theory definition






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Dec 24 '18 at 22:23









      freehumoristfreehumorist

      351214




      351214






















          1 Answer
          1






          active

          oldest

          votes


















          1












          $begingroup$

          A few things here.




          • Your definition is that of a locally-small category: one in which the arrows from $A$ to $B$ (for any fixed $A, B$ objects in the category) really do form a set rather than a proper class. Just bear that in mind if you're reading other resources.

          • There's not just one hom-set $mathrm{hom}(A, B)$. There is one such set for every pair $A, B in mathcal{C}$ (that is, for each pair of objects).


          • $mathcal{C}$ is a collection of stuff, yes. Just as a group is a collection of stuff - a set with an operation on that set such that some conditions hold - so a category is a collection of stuff. Specifically, it is a class of objects, together with a class of hom-sets (one hom-set per pair of objects in that class of objects), and a relation-class that holds with certain properties.

          • A category might have a bona-fide set of objects (remember that the definition of a category allows any class of objects), in which case you can talk about its cardinality in the usual way. Otherwise, you've got only the much more limited ways you can talk about the size of a class. Usually one does not talk about the cardinality of a category, but when one does, one is talking about the cardinality of the collection of objects, and not the cardinality of some larger structure (e.g. "objects unioned with arrows" in some way).


          Remember the difference between a thing and the encoding of that thing in some theory. Categories are often considered as "simply existing"; there's no need for a category per se to be represented by some particular object-thing in some space. One instead considers the objects of the category to exist, and the arrows in the category to exist, without actually considering the category as having any particular existence unto itself. (Of course, this slightly-sloppy way of thinking about categories can all go out the window when you've familiarised yourself with them; they are useful things to study.)



          That is to say, the category of sets is perfectly well allowed to exist, and you don't need to find some collection of things which contains the objects and which contains the arrows and which contains the composition relations if you want to study it. Fear not.






          share|cite|improve this answer











          $endgroup$













          • $begingroup$
            Thank you very much . First, I admit I forgot to mention that hom-set were defined for each pairwise distinct sets. My fault. Secondly, I try to reflect on what you said, and, I'm OK with all but that: Can we count cardinalities of objects of different nature in math? ie. does it make sense to write: $ A,B$ and $ hom(A,B) in mathscr{C} $ or $ hom(A,B) subset mathscr{C} $ ?
            $endgroup$
            – freehumorist
            Dec 24 '18 at 22:47












          • $begingroup$
            @bugrahaskan - Neither $hom(A,B)in mathscr{C}$ nor $hom(A,B)subsetmathscr{C}$ will generally make sense. If $mathscr{C}$ is the class of all groups (sets paired with a binary operation satisfying etc.) then if $hom(A,B)$ is the set of group homomorphisms $Ato B$ ($A,Binmathscr{C}$), it is neither a member of nor a subset of $mathscr{C}$ because it is not an ordered pair of a set with a binary operation, nor are its members.
            $endgroup$
            – Malice Vidrine
            Dec 25 '18 at 0:21













          Your Answer





          StackExchange.ifUsing("editor", function () {
          return StackExchange.using("mathjaxEditing", function () {
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
          });
          });
          }, "mathjax-editing");

          StackExchange.ready(function() {
          var channelOptions = {
          tags: "".split(" "),
          id: "69"
          };
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function() {
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled) {
          StackExchange.using("snippets", function() {
          createEditor();
          });
          }
          else {
          createEditor();
          }
          });

          function createEditor() {
          StackExchange.prepareEditor({
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: true,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: 10,
          bindNavPrevention: true,
          postfix: "",
          imageUploader: {
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          },
          noCode: true, onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          });


          }
          });














          draft saved

          draft discarded


















          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3051689%2fmy-confusion-about-the-definition-for-a-category%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown

























          1 Answer
          1






          active

          oldest

          votes








          1 Answer
          1






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes









          1












          $begingroup$

          A few things here.




          • Your definition is that of a locally-small category: one in which the arrows from $A$ to $B$ (for any fixed $A, B$ objects in the category) really do form a set rather than a proper class. Just bear that in mind if you're reading other resources.

          • There's not just one hom-set $mathrm{hom}(A, B)$. There is one such set for every pair $A, B in mathcal{C}$ (that is, for each pair of objects).


          • $mathcal{C}$ is a collection of stuff, yes. Just as a group is a collection of stuff - a set with an operation on that set such that some conditions hold - so a category is a collection of stuff. Specifically, it is a class of objects, together with a class of hom-sets (one hom-set per pair of objects in that class of objects), and a relation-class that holds with certain properties.

          • A category might have a bona-fide set of objects (remember that the definition of a category allows any class of objects), in which case you can talk about its cardinality in the usual way. Otherwise, you've got only the much more limited ways you can talk about the size of a class. Usually one does not talk about the cardinality of a category, but when one does, one is talking about the cardinality of the collection of objects, and not the cardinality of some larger structure (e.g. "objects unioned with arrows" in some way).


          Remember the difference between a thing and the encoding of that thing in some theory. Categories are often considered as "simply existing"; there's no need for a category per se to be represented by some particular object-thing in some space. One instead considers the objects of the category to exist, and the arrows in the category to exist, without actually considering the category as having any particular existence unto itself. (Of course, this slightly-sloppy way of thinking about categories can all go out the window when you've familiarised yourself with them; they are useful things to study.)



          That is to say, the category of sets is perfectly well allowed to exist, and you don't need to find some collection of things which contains the objects and which contains the arrows and which contains the composition relations if you want to study it. Fear not.






          share|cite|improve this answer











          $endgroup$













          • $begingroup$
            Thank you very much . First, I admit I forgot to mention that hom-set were defined for each pairwise distinct sets. My fault. Secondly, I try to reflect on what you said, and, I'm OK with all but that: Can we count cardinalities of objects of different nature in math? ie. does it make sense to write: $ A,B$ and $ hom(A,B) in mathscr{C} $ or $ hom(A,B) subset mathscr{C} $ ?
            $endgroup$
            – freehumorist
            Dec 24 '18 at 22:47












          • $begingroup$
            @bugrahaskan - Neither $hom(A,B)in mathscr{C}$ nor $hom(A,B)subsetmathscr{C}$ will generally make sense. If $mathscr{C}$ is the class of all groups (sets paired with a binary operation satisfying etc.) then if $hom(A,B)$ is the set of group homomorphisms $Ato B$ ($A,Binmathscr{C}$), it is neither a member of nor a subset of $mathscr{C}$ because it is not an ordered pair of a set with a binary operation, nor are its members.
            $endgroup$
            – Malice Vidrine
            Dec 25 '18 at 0:21


















          1












          $begingroup$

          A few things here.




          • Your definition is that of a locally-small category: one in which the arrows from $A$ to $B$ (for any fixed $A, B$ objects in the category) really do form a set rather than a proper class. Just bear that in mind if you're reading other resources.

          • There's not just one hom-set $mathrm{hom}(A, B)$. There is one such set for every pair $A, B in mathcal{C}$ (that is, for each pair of objects).


          • $mathcal{C}$ is a collection of stuff, yes. Just as a group is a collection of stuff - a set with an operation on that set such that some conditions hold - so a category is a collection of stuff. Specifically, it is a class of objects, together with a class of hom-sets (one hom-set per pair of objects in that class of objects), and a relation-class that holds with certain properties.

          • A category might have a bona-fide set of objects (remember that the definition of a category allows any class of objects), in which case you can talk about its cardinality in the usual way. Otherwise, you've got only the much more limited ways you can talk about the size of a class. Usually one does not talk about the cardinality of a category, but when one does, one is talking about the cardinality of the collection of objects, and not the cardinality of some larger structure (e.g. "objects unioned with arrows" in some way).


          Remember the difference between a thing and the encoding of that thing in some theory. Categories are often considered as "simply existing"; there's no need for a category per se to be represented by some particular object-thing in some space. One instead considers the objects of the category to exist, and the arrows in the category to exist, without actually considering the category as having any particular existence unto itself. (Of course, this slightly-sloppy way of thinking about categories can all go out the window when you've familiarised yourself with them; they are useful things to study.)



          That is to say, the category of sets is perfectly well allowed to exist, and you don't need to find some collection of things which contains the objects and which contains the arrows and which contains the composition relations if you want to study it. Fear not.






          share|cite|improve this answer











          $endgroup$













          • $begingroup$
            Thank you very much . First, I admit I forgot to mention that hom-set were defined for each pairwise distinct sets. My fault. Secondly, I try to reflect on what you said, and, I'm OK with all but that: Can we count cardinalities of objects of different nature in math? ie. does it make sense to write: $ A,B$ and $ hom(A,B) in mathscr{C} $ or $ hom(A,B) subset mathscr{C} $ ?
            $endgroup$
            – freehumorist
            Dec 24 '18 at 22:47












          • $begingroup$
            @bugrahaskan - Neither $hom(A,B)in mathscr{C}$ nor $hom(A,B)subsetmathscr{C}$ will generally make sense. If $mathscr{C}$ is the class of all groups (sets paired with a binary operation satisfying etc.) then if $hom(A,B)$ is the set of group homomorphisms $Ato B$ ($A,Binmathscr{C}$), it is neither a member of nor a subset of $mathscr{C}$ because it is not an ordered pair of a set with a binary operation, nor are its members.
            $endgroup$
            – Malice Vidrine
            Dec 25 '18 at 0:21
















          1












          1








          1





          $begingroup$

          A few things here.




          • Your definition is that of a locally-small category: one in which the arrows from $A$ to $B$ (for any fixed $A, B$ objects in the category) really do form a set rather than a proper class. Just bear that in mind if you're reading other resources.

          • There's not just one hom-set $mathrm{hom}(A, B)$. There is one such set for every pair $A, B in mathcal{C}$ (that is, for each pair of objects).


          • $mathcal{C}$ is a collection of stuff, yes. Just as a group is a collection of stuff - a set with an operation on that set such that some conditions hold - so a category is a collection of stuff. Specifically, it is a class of objects, together with a class of hom-sets (one hom-set per pair of objects in that class of objects), and a relation-class that holds with certain properties.

          • A category might have a bona-fide set of objects (remember that the definition of a category allows any class of objects), in which case you can talk about its cardinality in the usual way. Otherwise, you've got only the much more limited ways you can talk about the size of a class. Usually one does not talk about the cardinality of a category, but when one does, one is talking about the cardinality of the collection of objects, and not the cardinality of some larger structure (e.g. "objects unioned with arrows" in some way).


          Remember the difference between a thing and the encoding of that thing in some theory. Categories are often considered as "simply existing"; there's no need for a category per se to be represented by some particular object-thing in some space. One instead considers the objects of the category to exist, and the arrows in the category to exist, without actually considering the category as having any particular existence unto itself. (Of course, this slightly-sloppy way of thinking about categories can all go out the window when you've familiarised yourself with them; they are useful things to study.)



          That is to say, the category of sets is perfectly well allowed to exist, and you don't need to find some collection of things which contains the objects and which contains the arrows and which contains the composition relations if you want to study it. Fear not.






          share|cite|improve this answer











          $endgroup$



          A few things here.




          • Your definition is that of a locally-small category: one in which the arrows from $A$ to $B$ (for any fixed $A, B$ objects in the category) really do form a set rather than a proper class. Just bear that in mind if you're reading other resources.

          • There's not just one hom-set $mathrm{hom}(A, B)$. There is one such set for every pair $A, B in mathcal{C}$ (that is, for each pair of objects).


          • $mathcal{C}$ is a collection of stuff, yes. Just as a group is a collection of stuff - a set with an operation on that set such that some conditions hold - so a category is a collection of stuff. Specifically, it is a class of objects, together with a class of hom-sets (one hom-set per pair of objects in that class of objects), and a relation-class that holds with certain properties.

          • A category might have a bona-fide set of objects (remember that the definition of a category allows any class of objects), in which case you can talk about its cardinality in the usual way. Otherwise, you've got only the much more limited ways you can talk about the size of a class. Usually one does not talk about the cardinality of a category, but when one does, one is talking about the cardinality of the collection of objects, and not the cardinality of some larger structure (e.g. "objects unioned with arrows" in some way).


          Remember the difference between a thing and the encoding of that thing in some theory. Categories are often considered as "simply existing"; there's no need for a category per se to be represented by some particular object-thing in some space. One instead considers the objects of the category to exist, and the arrows in the category to exist, without actually considering the category as having any particular existence unto itself. (Of course, this slightly-sloppy way of thinking about categories can all go out the window when you've familiarised yourself with them; they are useful things to study.)



          That is to say, the category of sets is perfectly well allowed to exist, and you don't need to find some collection of things which contains the objects and which contains the arrows and which contains the composition relations if you want to study it. Fear not.







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited Dec 24 '18 at 22:38

























          answered Dec 24 '18 at 22:32









          Patrick StevensPatrick Stevens

          28.8k52874




          28.8k52874












          • $begingroup$
            Thank you very much . First, I admit I forgot to mention that hom-set were defined for each pairwise distinct sets. My fault. Secondly, I try to reflect on what you said, and, I'm OK with all but that: Can we count cardinalities of objects of different nature in math? ie. does it make sense to write: $ A,B$ and $ hom(A,B) in mathscr{C} $ or $ hom(A,B) subset mathscr{C} $ ?
            $endgroup$
            – freehumorist
            Dec 24 '18 at 22:47












          • $begingroup$
            @bugrahaskan - Neither $hom(A,B)in mathscr{C}$ nor $hom(A,B)subsetmathscr{C}$ will generally make sense. If $mathscr{C}$ is the class of all groups (sets paired with a binary operation satisfying etc.) then if $hom(A,B)$ is the set of group homomorphisms $Ato B$ ($A,Binmathscr{C}$), it is neither a member of nor a subset of $mathscr{C}$ because it is not an ordered pair of a set with a binary operation, nor are its members.
            $endgroup$
            – Malice Vidrine
            Dec 25 '18 at 0:21




















          • $begingroup$
            Thank you very much . First, I admit I forgot to mention that hom-set were defined for each pairwise distinct sets. My fault. Secondly, I try to reflect on what you said, and, I'm OK with all but that: Can we count cardinalities of objects of different nature in math? ie. does it make sense to write: $ A,B$ and $ hom(A,B) in mathscr{C} $ or $ hom(A,B) subset mathscr{C} $ ?
            $endgroup$
            – freehumorist
            Dec 24 '18 at 22:47












          • $begingroup$
            @bugrahaskan - Neither $hom(A,B)in mathscr{C}$ nor $hom(A,B)subsetmathscr{C}$ will generally make sense. If $mathscr{C}$ is the class of all groups (sets paired with a binary operation satisfying etc.) then if $hom(A,B)$ is the set of group homomorphisms $Ato B$ ($A,Binmathscr{C}$), it is neither a member of nor a subset of $mathscr{C}$ because it is not an ordered pair of a set with a binary operation, nor are its members.
            $endgroup$
            – Malice Vidrine
            Dec 25 '18 at 0:21


















          $begingroup$
          Thank you very much . First, I admit I forgot to mention that hom-set were defined for each pairwise distinct sets. My fault. Secondly, I try to reflect on what you said, and, I'm OK with all but that: Can we count cardinalities of objects of different nature in math? ie. does it make sense to write: $ A,B$ and $ hom(A,B) in mathscr{C} $ or $ hom(A,B) subset mathscr{C} $ ?
          $endgroup$
          – freehumorist
          Dec 24 '18 at 22:47






          $begingroup$
          Thank you very much . First, I admit I forgot to mention that hom-set were defined for each pairwise distinct sets. My fault. Secondly, I try to reflect on what you said, and, I'm OK with all but that: Can we count cardinalities of objects of different nature in math? ie. does it make sense to write: $ A,B$ and $ hom(A,B) in mathscr{C} $ or $ hom(A,B) subset mathscr{C} $ ?
          $endgroup$
          – freehumorist
          Dec 24 '18 at 22:47














          $begingroup$
          @bugrahaskan - Neither $hom(A,B)in mathscr{C}$ nor $hom(A,B)subsetmathscr{C}$ will generally make sense. If $mathscr{C}$ is the class of all groups (sets paired with a binary operation satisfying etc.) then if $hom(A,B)$ is the set of group homomorphisms $Ato B$ ($A,Binmathscr{C}$), it is neither a member of nor a subset of $mathscr{C}$ because it is not an ordered pair of a set with a binary operation, nor are its members.
          $endgroup$
          – Malice Vidrine
          Dec 25 '18 at 0:21






          $begingroup$
          @bugrahaskan - Neither $hom(A,B)in mathscr{C}$ nor $hom(A,B)subsetmathscr{C}$ will generally make sense. If $mathscr{C}$ is the class of all groups (sets paired with a binary operation satisfying etc.) then if $hom(A,B)$ is the set of group homomorphisms $Ato B$ ($A,Binmathscr{C}$), it is neither a member of nor a subset of $mathscr{C}$ because it is not an ordered pair of a set with a binary operation, nor are its members.
          $endgroup$
          – Malice Vidrine
          Dec 25 '18 at 0:21




















          draft saved

          draft discarded




















































          Thanks for contributing an answer to Mathematics Stack Exchange!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid



          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.


          Use MathJax to format equations. MathJax reference.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3051689%2fmy-confusion-about-the-definition-for-a-category%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          Popular posts from this blog

          Quarter-circle Tiles

          build a pushdown automaton that recognizes the reverse language of a given pushdown automaton?

          Mont Emei