Talk:Category theory: Difference between revisions

Content deleted Content added
No edit summary
Assessment: banner shell, Mathematics, Computer science (Rater)
 
(30 intermediate revisions by 14 users not shown)
Line 1:
{{WikiProject banner shell|class=C|vital=yes|1=
{{Outline of knowledge coverage|category theory}}
{{WikiProject Mathematics|1=}}
{{WikiProjectBannerShell|1=
{{mathsWikiProject rating|class=BComputer science|importance=top|field=foundations|High}}
{{WikiProject Computer science|class=B|importance=high}}
}}
{{archives|auto=short|search=yes}}
{{Vital article|level=4|topic=Mathematics|class=B}}
 
==Why is this article separate from [[Category (mathematics)]]? ==
==A question on functors==
It seems to me that either they should be merged, or that at the very least, there should be hatnotes for disambiguation and context. It is too far out of my competence for me to do it, but something either is wrong, or incomplete.[[User:JonRichfield|JonRichfield]] ([[User talk:JonRichfield|talk]]) 04:33, 3 September 2020 (UTC)
Must a functor be one-to-one? Can it assign the same object in D to many objects in C, or many objects in D to a single object in C? I can't see that this is ruled out by the requirements on a functor, but maybe I'm just not being smart enough. <br>
:My understanding is that [[Category (mathematics)]] deals with the specific object called a category, while category theory deals with categories, morphisms, natural transformations, and related subjects. Adding things like natural transformations into the category page would be flat out wrong, and I think there is plenty of evidence that such a summary page as this is notable and related. For a similar thing, I would compare [[set (mathematics)]] and [[set theory]].'''<sub>[[User:IntegralPython| Integral Python]]</sub><sup>''[[User talk:IntegralPython| click here to argue with me]]''</sup>''' 15:45, 3 September 2020 (UTC)
-- [[User:Stuart Presnell|Stuart Presnell]] 28 Mar 2003 <small><small class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/137.222.107.165|137.222.107.165]] ([[User talk:137.222.107.165|talk]]) 19:00, 28 March 2003‎</small><!-- Template:Unsigned IP --></small>
 
== Labeled directed graph? ==
: A functor can be many-to-one but not one-to-many, so much like a function really. It isn't actually a function because functions are defined on sets and categories are generally 'bigger' than sets. [[User:Pcb21|Pcb21]] 14:06 31 May 2003 (UTC)
 
If someone has the time, please remove the reference to "labeled directed graph". For once, it is wrong, a graph has a set of nodes, a category has a class. Also, the word graph never appears again in the whole article. And what even is the labelling supposed to represent? --[[User:345Kai|345Kai]] ([[User talk:345Kai|talk]]) 16:51, 12 April 2022 (UTC)
Actually, it isn't actually a function because it is required to preserve structure (objects, functions, and their pattern of connections). <small class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/63.203.205.229|63.203.205.229]] ([[User talk:63.203.205.229|talk]]) 07:20, 8 September 2003‎</small><!-- Template:Unsigned IP -->
:I agree that the the reference to graphs is definitively wrong and must be removed. The article has many other issues and needs to be completely rewritten. Just now, I have not the time for fixing them. [[User:D.Lazard|D.Lazard]] ([[User talk:D.Lazard|talk]]) 20:00, 12 April 2022 (UTC)
:I have rewritten the lead completely and removed the confusing essay-like sections. [[User:D.Lazard|D.Lazard]] ([[User talk:D.Lazard|talk]]) 14:58, 13 April 2022 (UTC)
::For once?
::Definitively?
::[[User:Pashute|פשוט pashute ♫]] ([[User talk:Pashute|talk]]) 20:32, 7 November 2022 (UTC)
 
==Structure ofWhy were the articleletters hom() chosen ==
Something else: I think it would be useful for the structure of the page to export some of the topics (the numerous examples are great but the presentation becomes not very concise). Especially "Natural transformations" could go to
[[Natural transformation]] and there should be an extra page for "Equivalence of Categories", since there is really much more to say about this. The page would be clearer by just pointing to these topics (and giving very short explanations).
 
Is it short for home? If so how does that relate to morphs?
Comments welcome --- [[User:Markus Krötzsch|Markus]] 21 Nov 2003
If not, why were those letters chosen? [[User:Pashute|פשוט pashute ♫]] ([[User talk:Pashute|talk]]) 20:33, 7 November 2022 (UTC)
 
:This the abbreviation of "homomorphism". [[User:D.Lazard|D.Lazard]] ([[User talk:D.Lazard|talk]]) 20:38, 7 November 2022 (UTC)
OK, no comments, but I did it anyway. I did not destroy any information but added some (especially on [[equivalence of categories]]). I think it is a much better structure now, also in the light of further extensions. Still the most basic definitions remain in [[category theory]], but important further topics are now more easily recognized (not just by reading the examples...). I also included the suggested literature. Still comments are welcome.
 
== reference to Ulam ==
--- [[User:Markus Krötzsch|Markus]] 25 Nov 2003
 
I've been trying to understand better what connection if any [[Stanisław Ulam]] had with category theory. Currently, this article states that "Stanislaw Ulam, and some writing on his behalf, have claimed that related ideas were current in the late 1930s in Poland", but without giving any sources. It seems that this information was originally added to the article by [[User:Charles_Matthews]] over twenty years ago, in an edit on [https://en.wikipedia.org/w/index.php?title=Category_theory&diff=prev&oldid=1815323 21 November 2003]. Charles, if you see this message (and if you remember!), could you please clarify what were your sources?
==Mor(-,-) vs. Hom(-,-)==
:''This section's heading was created in Sep '04 by Charles Stewart, in commenting on terms mentioned months ''earlier'' by Markus and Revolver. [https://en.wikipedia.org/w/index.php?title=Talk:Category_theory&diff=7386027&oldid=6068543 8 hours later, 14:09, 22 September 2004, Fropuff made a talk contrib] (lower on this talk page) and in the same edit, also moved M's and R's heading-less contribs at the top of the page into the ''head'' of this later-begun section that then had, and still has, related contribs that were made after the (previously) heading-less contribs were, and after C.S.'s presumable reactions to those.''<small>--[[User:Jerzy|Jerzy]]•[[User talk:Jerzy|t]] 03:18, 9 May 2015 (UTC)</small>
The set of morphisms is first introduced as Mor(-,-) and later called Hom(-,-). I consider Hom to be the better notation (its kind of standard, isn't it?). Or do we want to change the name of this functor depending on whether the considered set are actually homomorphisms in an algebraic sense? The later would be quite strange in my oppinion, since in the abstract setting of category theory, one usually does not emphasize the internal structure of the objects/morphisms.
 
Actually, I only noticed the reference to Ulam in this article after reading a passage from his autobiography "Adventures of a Mathematician", where he talks about his Master's thesis at the Lwów Polytechnic Institute:
-- [[User:Markus Krötzsch|Markus]] 25 Nov 2003
 
: I worked for a week on the thesis, then wrote it up in one night, from about ten in the evening until four in the morning, on my father's long sheets of legal paper. I still have the original manuscript. (It is unpublished to this day.) The paper contains general ideas on the operations of products of sets, and some of it outlines what is now called Category Theory.
I've seen both, but have seen Hom(-,-) much more often than Mor(-,-). I suppose it's a matter of taste, my personal opinion would be that Hom(-,-) be given as the standard notation, with the mention that Mor(-,-) is an acceptable alternative notation. [[User:Revolver|Revolver]] 01:39, 17 Mar 2004 (UTC)
 
I wonder if this is the source that Matthews had in mind? However, it's not clear what exactly Ulam was referring to in this quote. I asked about it on the <i>categories</i> mailing list, and Zoran Škoda suggested that he might have meant "category" in the sense of the [[Baire category theorem]], which is related to the [[Kuratowski–Ulam theorem]]. So it might just be a terminological confusion. In any case, it would be good if the article clarified the source for this claim of a claim, at the very least someone should add a "citation needed". [[User:Noamz|Noamz]] ([[User talk:Noamz|talk]]) 19:10, 11 June 2024 (UTC)
In general a category C consists of objects and morphisms between objects. Morphisms are called homomorphisms if the category has more structure. If I remember it right, then morphisms of additive categories are called homomorphisms.<small><span class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:Fluch|Fluch]] ([[User talk:Fluch|talk]] • [[Special:Contributions/Fluch|contribs]]) 17:19, 18 June 2004</span></small><!-- Template:Unsigned -->
 
:{{ping|Noamz}} I think my source was some edition of the "Scottish Book". As I once had a volume of Ulam's papers, I can't be sure. This quote about Ulam and Banach and "analogies between analogies" makes the whole thing plausible.[https://books.google.co.uk/books?id=FWLhEAAAQBAJ&pg=PR10] [[User:Charles Matthews|Charles Matthews]] ([[User talk:Charles Matthews|talk]]) 19:18, 11 June 2024 (UTC)
:(MacLane 1971) talks about hom-sets wrt. Set (p60), so the nearest we have to a canonical reference doesn't recognise the distinction. The filters "site:www.mta.ca inurl:catlist" gets google to search postings to the categories mailing list from June 1994 to December 1999: the additional term "mor" gets 0 hits, while "hom" gets 42 hits (this of course doesn't get all postings, obnly those linked to from elsewhere, but the message is the same): the the Mor(-,-) usage is definitely an oddity. I propose we switch to Hom(-,-). ---- [[User:Chalst|Charles Stewart]] 06:12, 22 Sep 2004 (UTC)
::Hmm, if it was the Scottish Book, then I suspect it might have been a reference to "category" in the other sense, not of category theory but of [[meagre set|first category / second category]]. For example I just found this quote from "A Personal History of the Scottish Book" by Marc Kac, where it's clear from context that he is talking about "category" in that latter sense:
::: Now, one final observation in connection with other people’s involvement in the Scottish Book Conference, namely with Professor Zygmund’s, who referred in his talk to one of the greatest Polish discoveries, the category method. As a matter of fact, this discovery is so well known that one does not even recognize what a remarkable discovery it was. It was remarkable because it showed that sometimes it is easier to prove that most objects have a certain property than to exhibit a particular example.
::[[User:Noamz|Noamz]] ([[User talk:Noamz|talk]]) 19:45, 11 June 2024 (UTC)
:::And if there is no verified source, I would suggest to simply remove this claim of a claim by Ulam, as it seems to me very likely to be the result of a terminology clash. [[User:Noamz|Noamz]] ([[User talk:Noamz|talk]]) 07:38, 12 June 2024 (UTC)
::::but as a counterargument that maybe Ulam really did mean "category theory" in the sense we use it today, I found the following quote from Kuratowski's report on Ulam's thesis in [https://bws.stat.gov.pl/BWS/Archiwum/gus_bws_67_Polish_statisticians_Biographical_notes.pdf Polish statisticians: Biographical notes] (p.145):
::::: The work is a study of the "product" operation, which has been little researched until now, but is playing an increasingly important role in mathematics. The author analyses this concept in relation to problems in set theory, group theory, topology, metric space geometry, combinatorics and measure theory in connection with probability. Since the author has demonstrated complete mastery of the subject and due knowledge of the relevant literature, that moreover the work contains a number of original results, and finally that the author presents many interesting problems in this work, I consider this thesis to be perfect.
::::So perhaps the thesis formulated something like the definition of [[product (category theory)]]? Without a copy of the original source it's all quite mysterious! [[User:Noamz|Noamz]] ([[User talk:Noamz|talk]]) 09:00, 12 June 2024 (UTC)
 
== Lack of examples ==
I'd vote for switching. Though I have seen Mor(-,-) used occasionally in texts, it's very rare. And I've never heard the phrases "mor-set" or "mor-functor". This will involve a lot of page edits though. I'm not volunteering. -- [[User:Fropuff|Fropuff]] 14:09, 2004 Sep 22 (UTC)
 
When we are presented for the first time with group theory, it appears abstract, arcane, and difficult to understand what it is useful for, until we are shown that Z, or Q, or permutations, or symmetries are groups with the appropriate operations. Similarly, when exposing category theory, one should give examples right after ''each'' notion introduced. If the article followed this principle, it would make category theory much easier to understand. [[Special:Contributions/2A01:CB1C:8040:4C00:8552:2D17:F906:92BF|2A01:CB1C:8040:4C00:8552:2D17:F906:92BF]] ([[User talk:2A01:CB1C:8040:4C00:8552:2D17:F906:92BF|talk]]) 02:15, 30 July 2024 (UTC)
Actually I've seen C(A,B) a lot for the set of morphisms in C from A to B. I think it's nice, but I don't know how common it really is. [[User:Bgohla|Bgohla]] 23:20, 2005 May 3 (UTC)
 
:I tried: {{oldid|Category theory|1236533683}}. The text {{diff|Category theory|prev|1236558475|was rejected}}. [[User:Викидим|Викидим]] ([[User talk:Викидим|talk]]) 02:33, 5 January 2025 (UTC)
==Category theory is not only "a language" !!==
:As a reader who is familiar with mathematics but not specifically with category theory, I had some issues with the examples.
Sorry, if my English is too bad you can...
:The first example is that "a monoid may be viewed as a category with a single object, whose morphisms are the elements of the monoid" is still quite abstract for an example. Which single object? Taking the first example of the article on monoids, a monoid could be the set of natural numbers with + and 0, is the single object then the set of natural numbers? If, so, an element of this monoid is a natural number, how can this be a morphism? Or is this category meant to describe ''all'' classes that form a monoid? If so, the wording could be improved.
 
:The second example is in the section "examples" - plural, but it contains only one example, namely the category of sets. Since sets and functions can be modeled perfectly fine without category theory, an example which does ''not'' fit into sets and functions would help understanding how "Morphisms are often some sort of functions, but this is not always the case." [[User:Quobbels|Quobbels]] ([[User talk:Quobbels|talk]]) 19:31, 19 May 2025 (UTC)
- There are books much more readable than "categories for the working mathematician". I propose, like does "super" John Báez (UCR), this book: "William Lawvere and Steve Schanuel, Conceptual Mathematics: A First Introduction to Categories, Cambridge U. Press, Cambridge, 1997."
 
- The theory is not only a major challenge for the "serious mathematicians" (a serious mathematician is also interested on "foundations", he not only is working in concrete "mathematical" problems), <b>the theory is also a great event in philosophy</b>, and it is a beautiful and powerful tool for "thinking". The article in Wikipedia is too cold and "mathematical". Mathematics depends on a decision, and then... deduction and more deduction. But today mathematics and science in general, have -within it- a medium that can "to bring" "consciousness" and have a marvellous "compass" neccesary for their interminable work. Also I hope that the theory can enormously help in "learning/teaching" about anything.
 
- I think that phrases like "abstract-nonsense" are signs of "reactionary will". All maths are "abstract".
 
Thank you very much.
--[[User:ivian|ivian]] 09:29, 20 May 2004 (UTC)
ivan.domingo(arroba)gmail.com
 
Well, no. You could say [[abstract nonsense]] is rather a ''dated'' phrase. But mathematics contains an entire range of abstraction, from a hands-on [[tiling]] question to [[topos theory]].
 
There is another, more technical point, about whether category theory is really more like [[Mac Lane]] or [[Grothendieck]]'s visions; or more combinatorial stuff (cf. [[De Bruijn notation]]). Again it is both, really.
 
[[User:Charles Matthews|Charles Matthews]] 09:37, 20 May 2004 (UTC)
 
==Dual versus opposite==
Following a question I asked in [[Talk:Equivalence_of_categories]], I'd like to suggest we move from talking of the dual of a category to the opposite of a category: while the usage dual category is recognised, opposite category generally appears to be regarded as more correct (see, eg. p.31, MacLane 1971), and is consistent with the notation we use. ---- [[User:Chalst|Charles Stewart]] 05:41, 22 Sep 2004 (UTC)
 
==[[Module (category theory)]]==
Hi there! Does the concept of [[Module (category theory)]] make any sense to you? If so, would anybody write an article about this? This article seems to be requested on
[[Wikipedia:Requested articles/mathematics]]. I suspect the person requesting this article confused something, but I could be wrong. Thanks. [[User:Oleg Alexandrov|Oleg Alexandrov]] 00:16, 29 Dec 2004 (UTC)
:See this: {{nlab|id=module}} [[User:Linas|linas]] ([[User talk:Linas|talk]]) 15:23, 2 September 2012 (UTC)
 
== Non-technical explanation ==
 
I wouldn't expect non-technical readers to really understand category theory after reading this article, but from the start of the article until when one gives up reading because one is totally lost, *some* hint of what the subject of the article actually is should be obtained.
 
I think it would help if the Examples sections were moved up. Also, if there is a a real-world analogy that the Person on the Street can say, "Ah, categories are kind of like that." that would be very helpful.
 
The current introduction gives the impression that category theory is controversial among mathematicians and may be false or non-rigorous. Since the rest of the article doesn't bear that out, perhaps something like the following should be added to the end of the intro:
 
:The use of this term does not mean that mathematicians consider category theory to be fuzzy or non-rigorous, merely that it is too complex to follow the details in casual conversation.
 
-- [[User:Beland|Beland]] 07:24, 9 Jan 2005 (UTC)
 
I added an analogy as you suggested to the background section and also the clarification to the intro. I think that should help.
 
--[[User:Cbcarlson|Carl]] 01:52, 22 Jan 2005 (UTC)
 
:I agree with Beland. The second paragraph after the table of contents begins, "The most accessible example of a category is the category of sets, ...". Well, this is analogous to beginning the second lesson of an introductory course in calculus with "The most accessible example of a derivative is in the differential equation for simple harmonic motion." '''[[category of sets|Set]]''' has an infinite number of objects and there is no need of jumping immediately to that. A really accessible example is [http://members.shaw.ca/peasthope/Category2.html category '''2'''] suggested by Fred Linton in the [http://www.mta.ca/~cat-dist/archive/2008/08-2 Categories List, 2008-02-14]. It is small enough to offer exercises for an introductory study; yet not trivial. There are other examples bigger than '''2''' and smaller than '''[[category of sets|Set]]'''. Regards, [[User:PeterEasthope|PeterEasthope]] ([[User talk:PeterEasthope|talk]]) 18:06, 26 December 2013 (UTC)
 
== Locally small categories. ==
 
The collection of morphisms from object to another does not form a set by definition. When it does form then category is called locally small as stated in [http://www.cwru.edu/artsci/math/wells/pub/ttt.html book] by Michael Barr and Charles Wells .<small class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/80.221.15.93|80.221.15.93]] ([[User talk:80.221.15.93|talk]]) 10:31, 10 January 2005‎</small><!-- Template:Unsigned IP -->
 
== n-categories ==
 
Anyone brave enough to start an article on [[n-category|n-categories]]?
 
:Try n = 2 first. [[User:Charles Matthews|Charles Matthews]] 17:16, 24 Mar 2005 (UTC)
 
==Current state of the article==
 
It needs a severe edit, no? [[User:Charles Matthews|Charles Matthews]] 18:50, 18 Apr 2005 (UTC)
 
:I would say it could do with some more coherency. Much of the material that used to be in here has now been moved to its own page (e.g. [[category (mathematics)]], [[morphism]], [[functor]], [[natural transformation]]). The article now reads in a rather choppy fashion. In my opinion, this article should give an overview of the history and motivation for category theory with brief blurbs on the main concepts and links to the appropriate articles. -- [[User:Fropuff|Fropuff]] 19:29, 2005 Apr 18 (UTC)
 
I have the same comment, four years later; the first seven paragraphs are very cumbersome and leave me more confused than before I read them. I don't know enough to edit the article, but it seems we could start with a sentence of user-friendly definition, a sentence of user-friendly motivation (a hint about wide variety of uses), then a couple paragraphs with the real mathematical definition of category, morphism, and functor. Perhaps better, this page could focus on all the diverse fields of computers, math, science, philosophy, etc. in which category theory is used and how it is used. (Ezekiel, 2009 Apr 20) <span style="font-size: smaller;" class="autosigned">—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/206.222.4.158|206.222.4.158]] ([[User talk:206.222.4.158|talk]]) 16:35, 20 April 2009 (UTC)</span><!-- Template:UnsignedIP --> <!--Autosigned by SineBot-->
 
:''Category theory is half-jokingly known as "generalized [[abstract nonsense]]".''
::It seems to me that leaving this statement stand without explanation could pose problems. A lot of math students, when first hearing about categories, only hear phrases such as this and hand-waving used in proofs, and many of them ''DO'' have the impression that it really is "all just a bunch of abstract nonsense". [[User:Revolver|Revolver]] 21:35, 18 Apr 2005 (UTC)
:::It's a fair warning, then. We should get deeper into the debate in the article, actually: what Mac Lane believed and so on. [[User:Charles Matthews|Charles Matthews]] 07:00, 19 Apr 2005 (UTC)
 
==Math markup==
 
The article uses the Latin letter 'o' for function composition (''g''&nbsp;o&nbsp;''f'') which looks kind of dumb. The proper Unicode symbol is U+2218, or <code>&amp;#x2218;</code> in HTML (''g''&nbsp;∘&nbsp;''f''), as anyone can easily [http://www.unicode.org/standard/where/ find out]. Is there any reason not to use it? The [[function composition]] article uses <code>&lt;small&gt;o&lt;/small&gt;</code>, by the way (''g''&nbsp;<small>o</small>&nbsp;''f'').<br>&mdash;[[User:Herbee|Herbee]] 18:48, 2005 Apr 20 (UTC)
 
:The proper symbol (U+2218) doesn't display correctly on some browsers, most notably [[Internet Explorer]]. On IE it displays as a small box. -- [[User:Fropuff|Fropuff]] 19:14, 2005 Apr 20 (UTC)
 
==Mistake in the definition!?==
 
Well, for any tow objects A,B in a category C, Hom_C(A,B) should be a set not a class, at least this is the normal definition. I'v not see a definition where Hom_C(A,B) is allowed to a class. But maybe it's me? The collection of all C-morphisms (the union of all the sets Hom_C, is that what is meant by hom(C)?) is a class. If we allow Hom_C(A,B) to be a class, then the collection of all C-morphisms will be a conglomerate (collection of classes). So, i think, the second line of the definition should go something like. For any to objects A,B a set Hom_C(A,B)....<br><small class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/80.166.158.181|80.166.158.181]] ([[User talk:80.166.158.181|talk]]) 20:27, 7 March 2006</small><!-- Template:Unsigned IP -->
 
:Some authors allow a more general definition where Hom(A,B) is indeed allowed to be a class. These authors refer to categories where Hom(A,B) is always a set, as [[locally small category|locally small categories]]. -- [[User:Fropuff|Fropuff]] 20:34, 7 March 2006 (UTC)
 
Ah i was not aware of that. But, if indeed Hom(A,B) is allowed to be large classes, how then can Hom(C) be a class? Should it not be a conglomerate? Don't we get a kind of Russels paradox if we claim Hom(C) to be a class. For instance let U be the collection of all classes, and assume U to be a class. Then consider the class A costing of all classes x \in U for which x \in x. Then A\in A iff A \not\in A. [[User:MaVincent|MaVincent]] 06:35, 8 March 2006 (UTC)
 
:If you read the definition carefully, you'll see that's not what's going on here. One starts with a class Hom(C) that contains all morphisms in C. The class Hom(A,B) is then defined as the subclass of those morphisms with source A and target B. That is to say, Hom(C) is not a class containing other classes but rather a (disjoint) union of classes. I'm not a set-theorist so I'm a little fuzzy how exactly how classes work but think my explanation is essentially correct. Someone please correct me if I'm wrong. -- [[User:Fropuff|Fropuff]] 07:01, 8 March 2006 (UTC)
 
== object ==
 
Under the header "Categories, objects, and morphisms", morphisms is the only one with its own header. It would make much more sense if each of those words had its own definition so that information could be more easily understood. [[User:Fresheneesz|Fresheneesz]] 01:44, 17 April 2006 (UTC)
 
== Category of trees ==
 
Reposting from [[User:Lethe/list of categories]]:
 
Anyone know if there's been a category defined for trees/binary trees? I note that the p-adic numbers, as well as the real numbers when represented as strings of integers, are actually trees (viz yea olde 0.999..=1.000... debate). I also note that grassmanians (and thus supernumbers, supermanifolds and other bits of supersymmetry) can be represented as binary trees (although not uniquely/naturally). The various cantor sets are also binary trees, as is alpeh_one = powerset of aleph_zero. In a more hand-waving way, it also resembles a recursive application of a [[Subobject classifier]] (In the cae of a cantor set, "is it on the left or the right?"). Topologically, this seems like a special case of [[lattice (order)]]. [[User:Linas|linas]] 23:47, 20 July 2006 (UTC)
 
==Joke in the introduction==
I think the joke really should not be in the introduction. As someone pointed out above, it gives the impression that Catgory theory is somehow considered a joke to mathematicians (as if its numerology or something.) I'm not qualified to say if its a fruitful line of questioning as I'm still struggling with set-theory, but I don't think its apporpriate to give such an impression to an intrested laymen especially when there are apparently many mathematicians who take category theory seriously. Or atleast some. Even if it was a fringe theory it still would not be appropriate to have such a joke in the intro. As it does seem pretty clear to me to be innapropriate I'm going to take the liberty of removing it. If someone feels the joke is worth mentioning, please mention it as an aside at the bottom of the article (and source the joke if possible. I think Douglas Hoffstadter may have started that joke or made it popular; I think I remember reading it in one of his sci-am Metamagical Themas columns, so try to source it if you put it back.). [[User:Brentt|Brentt]] 12:23, 16 August 2006 (UTC)
 
:The 'joke' goes back long before Hofstadter. Please don't just remove it. If you want to qualify the intro, go ahead. [[User:Charles Matthews|Charles Matthews]] 12:26, 16 August 2006 (UTC)
 
:I agree with [[User:Brentt|Brentt]], the "joke" should not be in the intro, especially the part mentioning something about ''non-sense'' absolutely irrelevant. Please remove. [[User:Tamokk|Tamokk]] 20:45, 3 September 2006 (UTC)
 
P.S. I remember reading in "Algebra" by S. Lang, that the term is due to [[Steenrod]]. So he refered to the homological algebra done in categories (himself being one of the creators of this theory), rather than the category theory itself, which by then was in a very early stage of development, and was seen by mathematicians as no more then a mere language. Latter the term has been not always ''neutral'', used in different context and with different attitudes (sometimes unsypathetic). [[User:Tamokk|Tamokk]] 20:45, 3 September 2006 (UTC)
 
== Article rating B+ ==
 
This is a good article for a technical subject. It may be slightly more technical than is necessary in the beginning parts; the intro (the '''background''' section) at least should be readable by an undergrad.
* The second para of the lead is surprising to me; I know the phrase "abstract nonsense" but it is a stretch to say that "nonsense" refers to commutativity of diagrams. If this is what the original statement meant, I think a citation would be useful to back it up.
* The historical notes section needs several inline citations, especially for the "it has been claimed" part. Well-known and accepted facts don't need inline cites in my opinion, but direct quotes or attributions of opinion do. The fourth para of that section also needs citations, since the fact that one book was received better than another is not a well-known mathematical fact.
* The section on '''Categories, Objects, and Morphisms''' is very terse; one or two introductory sentences would make it more readable.
* Here are a few questions that a naive reader might ask. What are contemporary trends in category theory? How is it related to computer science?
[[User:CMummert|CMummert]] 14:52, 25 October 2006 (UTC)
 
:I certainly agree with the rating the writing in the introduction does a good job of explaining the concept with a minimum of jargon. I wonder if there is any way it could be made visually more appealing? --[[User:Salix alba|Salix alba]] ([[User talk:Salix alba|talk]]) 15:24, 25 October 2006 (UTC)
 
::The thing about [[diagram chasing]] strikes me as possibly original research. I think it need sourcing, at least. And I'll add more about diagrams. [[User:Charles Matthews|Charles Matthews]] 15:45, 25 October 2006 (UTC)
 
:::I think that a section of commutative diagrams in this article, maybe in summary style, would be nice, because they are the picture that most people get when they hear the phrase category theory. The article on [[commutative diagram]]s is very short right now, and could use attention. [[User:CMummert|CMummert]] 15:55, 25 October 2006 (UTC)
 
I agree that this is a pretty good intro. I have tried to achieve an understanding of category theory a number of times, and this is the article that has brought me closest. --[[User:Doradus|Doradus]] 02:41, 5 November 2007 (UTC)
 
: I'm working on wikiversity learning project [[Wikiversity:Introduction to Category Theory|Introduction to Category Theory]], maybe it helps you understand, if you're not scared of math... [[User:Tlepp|Tlepp]] 19:10, 5 November 2007 (UTC)
 
== [[Portal:Category theory]] ==
 
I added <nowiki>{{Template:Portal}}</nowiki>. The portal is still a "stub", any help is welcome. I added <nowiki>{{Template:Portal|Category theory}}</nowiki> at the pages of the main subjects of category theory too. [[User:Cenarium|Cenarium]] ([[User talk:Cenarium|talk]]) 17:25, 14 February 2008 (UTC)
 
==A question on one-to-many relationships==
How do you represent one-to-many relationships in category theory?
[[User:Skylarkmichelle|Skylarkmichelle]] ([[User talk:Skylarkmichelle|talk]]) 9 Aug 2008 <small>—Preceding [[Wikipedia:Signatures|undated]] comment was added at 14:12, 9 August 2008 (UTC)</small><!--Template:Undated--> <!--Autosigned by SineBot-->
 
:This page is intended for discussing ''improvements'' to the article on [[Category theory]], and not for discussing issues ''related to'' category theory. A more suitable place for this question is [[Wikipedia:Reference desk/Mathematics]]. By the way, as posed the question has no proper answer; compare the question: "How do you represent one-to-many relationships in logic?". &nbsp;--[[User talk:Lambiam|Lambiam]] 16:25, 15 August 2008 (UTC)
 
== Morphisms, maps and arrows ==
 
I've added 'arrow' and 'map' as alternatives to 'morphism'. All three terms are in common use. Three authoritative sources: 'arrow' is the favoured term in Mac Lane's ''Categories for the Working Mathematician'', 'map' is the favoured term in Lawvere and Schanuel's ''Conceptual Mathematics'', and 'morphism' is the favoured term in Grothendieck's work. I see that a previous attempt to include 'map' was reverted, but that's a mistake. If you don't believe me, go look in the archives of the categories mailing list: http://www.mta.ca/~cat-dist/ [[Special:Contributions/86.1.196.219|86.1.196.219]] ([[User talk:86.1.196.219|talk]]) 03:55, 22 February 2009 (UTC)
 
I have removed the sentence "The influence of commutative diagrams has been such that "arrow" and "[[morphism]]" are now [[synonymous]]." The statement that "arrow" and "morphism" are now synonymous is redundant, since that follows from the definition. And to say "now" is silly since it has been used since the 1970's. And I know of no published or unpublished justification for the statement that "arrow" came into use because of the influence of commutative diagrams. [[User:SixWingedSeraph|SixWingedSeraph]] ([[User talk:SixWingedSeraph|talk]]) 21:42, 10 April 2009 (UTC)
 
== External Wiki links that may need deletion ==
 
The following links were deleted based on [[Wikipedia:ELNO|ELNO]], specifically "one should generally avoid" "Links to open wikis, except those with a substantial history of stability and a substantial number of editors...."
 
* [http://ncatlab.org/nlab nLab] a wiki project on mathematics and physics with emphasis on role of category and higher category theory; see [[nLab]]
 
* [http://ncatlab.org/joyalscatlab Joyal's CatLab] a wiki project on foundations of categorical mathematics with theorems and proofs
 
* [http://categorieslogicphysics.wikidot.com/ Categories, Logic and the Foundations of Physics], Webpage dedicated to the use of Categories and Logic in the Foundations of Physics.
 
*[http://www.j-paine.org/cgi-bin/webcats/webcats.php Interactive Web page ] which generates examples of categorical constructions in the category of finite sets. Written by [http://www.j-paine.org/ Jocelyn Paine]
 
I propose we determine if they indeed do not have "a substantial history of stability and a substantial number of editors" before deleting them. Note that the first has its own Wikipedia page. [[User:Hga|Hga]] ([[User talk:Hga|talk]]) 14:08, 11 September 2010 (UTC)
 
== So, Were is the Category? ==
 
What link does Category in mathmatics has with the concept of categorization, kantic categories, or Aristotelian categories? Or, from whence the name here comes from?[[Special:Contributions/41.239.96.252|41.239.96.252]] ([[User talk:41.239.96.252|talk]]) 09:54, 9 November 2011 (UTC)
 
:Why should it link to any of them? It is just a good name for a theory which categorizes various structures in mathematics as in the very first dictionary I came across on the web ' A general class of ideas, terms, or things that mark divisions or coordinations within a conceptual scheme'. It is more descriptive than a lot of terms in maths which have been taken from normal language like group theory for instance! [[User:Dmcq|Dmcq]] ([[User talk:Dmcq|talk]]) 10:14, 9 November 2011 (UTC)
 
There is no other link than a "syntactic" one, which is to say, via its name. However, Eilenberg and MacLane are quite open with the fact that they "purloined the terms of the philosophers" whilst choosing the terms that they would associate with the objects they set out to describe in their initial description of categories. Thus, as they say, the term "functor" comes from the logical positivist Carnap "category" from Kant, and so on. <span style="font-size: smaller;" class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/75.150.18.125|75.150.18.125]] ([[User talk:75.150.18.125|talk]]) 00:18, 25 July 2013 (UTC)</span><!-- Template:Unsigned IP --> <!--Autosigned by SineBot-->
 
== Is category theory of high importance in computer science ==
 
I disputed marking category theory as of high importance in computer science and was reverted with a pointer to [http://plato.stanford.edu/entries/category-theory/ Stanford philosophy] where they say it is. I can see it being seized on by some philosophy people, but exactly what has it brought to computer science? My feeling is that it sounds like the new math being taught in schools as far as computer science is concerned. Is there any good example of something it does actually help with rather than just being jargon by people puffing up their importance to put promising undergraduates off the whole idea of computer science? [[User:Dmcq|Dmcq]] ([[User talk:Dmcq|talk]]) 16:19, 10 March 2012 (UTC)
 
:Apparently my exposure to [[Haskell (programming language)|Haskell]] has led me to overestimate the importance of category theory in computer science. (One of the characteristics of Haskell is the use of [[Monad (functional programming)|monads]] to represent side effects, and many introductions to Haskell and functional programming in general will mention category theory in passing. See also http://en.wikibooks.org/wiki/Haskell/Category_theory and http://www.haskell.org/haskellwiki/Category_theory.)
 
:There have been several international conferences on ‘Category Theory and Computer Science’,[http://www.informatik.uni-trier.de/~ley/db/conf/ctcs/index.html] and I think every computer science department offers some course or another titled ‘Category theory for computer scientists’ or similar, at least at German universities. However, I don't see category theory proper used much in theoretical computer science other than providing the vocabulary for type theory. See for example Crole's book [http://www.cs.le.ac.uk/people/rlc3/research/book.xml Categories for Types], or the paper ‘[http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.41.125&rep=rep1&type=pdf Functional Programming with Bananas, Lenses, Envelopes and Barbed Wire]’ and our own articles [[Anamorphism]] and [[Catamorphism]].
 
:[[Cartesian closed category|Cartesian closed categories]] are a natural setting for models of lambda calculus, see e.g. Barendregt's book on lambda calculus or Barr's and Wells's book [http://www.cwru.edu/artsci/math/wells/pub/ctcs.html Category Theory for Computing Science].
 
:Anyway, I have changed the importance back to "low". Sorry for the confusion. — [[User:Tobias Bergemann|Tobias Bergemann]] ([[User talk:Tobias Bergemann|talk]]) 20:17, 10 March 2012 (UTC)
::Well what you said plus it being pretty standard fare in computer departments sounds like a mid so I'll go halfway up again ) [[User:Dmcq|Dmcq]] ([[User talk:Dmcq|talk]]) 22:28, 10 March 2012 (UTC)
 
:The role of category in Computer Science is very important: even for those who do not directly apply it in their own work, it constitutes an extra tool in the "thinking toolkit" (cultural background). A large amount of work was done starting already decades ago in the IFIP WG 2.1 (Algorithmic Languages and Calculi) by Lambert Meertens, Richard Bird, Oege De Moor and many others. Some of this work has resulted in one of the most enjoyable books on the subject, which seems missing in the reference list:
::Richard Bird and Oege De Moor, ''Algebra of Programming''. Pearson (1997) {{ISBN|0-13-507245-X}}
:An added benefit (which some readers will appreciate) is that proofs are presented in the calculational style, which makes them very streamlined. [[User:Boute|Boute]] ([[User talk:Boute|talk]]) 20:58, 29 July 2012 (UTC)
 
==Definition of hom(C) is confusing==
Currently, hom(C) is defined as "A class hom(C), whose elements are called morphisms or maps or arrows. Each morphism f has a unique source object a and target object b."
This can be interpreted as "f" only exists for "a". That is, that if each ''object'' were a dot, then "f" is one particular arrow between dots. (And, in fact, this is how I interpreted it!)
What we want to say is that that "f" is a like a function. It maps some subset of objects to other objects and, if a given object "a" is mapped, it always maps to only one other object "b". Right? <small><span class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:Mdnahas|Mdnahas]] ([[User talk:Mdnahas|talk]] • [[Special:Contributions/Mdnahas|contribs]]) 14:38, 13 September 2012 (UTC)</span></small><!-- Template:Unsigned --> <!--Autosigned by SineBot-->
:I'm not sure what is confusing, since you got the correct essence in your interpretation of what the article says. "f" is like a function in the sense that morphisms in the category Set literally are functions. A function prescribes a rule for going from one set to one set – is an arrow from one object to one object, since sets are the objects in Set. What that rule is doesn't matter from a Category theory perspective, since that's going on "inside" the arrow. <p>For the latter part of your comment, if a given object "a" is mapped to an object "b" (f: a—>b), there is no restriction on another morphism mapping "a" to a different object "c" (g: a—>c). Indeed, if there were such a restriction, commutative diagrams would be impossible! More concretely, a given set can be the ___domain (source object) for several functions, each with different codomains (different target objects). [[Special:Contributions/169.235.168.125|169.235.168.125]] ([[User talk:169.235.168.125|talk]]) 08:20, 11 March 2014 (UTC)
 
== Graphical schematic, in lead, of a cat ==
 
&nbsp;&nbsp; Without exaggerating the seriousness of the situation, i think it would be worth some attention to the "f o g" typography in the lead section's graphic. It appears that the composition symbol is misrepresented by use of a lower-case roman letter O rather than the proper uniform circle. IMO it is thereby too large, and improperly close to the base line, to reliably evoke the minimal-diameter, "floating", hollow dot that denotes relational composition. A proper fix may take higher-mathematics exposure in addition to routine typographical/graphics expertise! <br>--[[User:Jerzy|Jerzy]]•[[User talk:Jerzy|t]] 21:40, 8 May 2015 (UTC)<br>
 
==Historical notes and other items==
The section on Historical notes is unsourced and rambling commentary at times, e.g. how students are getting introduced to it! It seems apologetic, and remorseful. No need. Article is 50% in a state of mess really. The page of Category is shorter and better. I would delete a lot of the rambling here, and be better and shorter over all. Applications of category theory really need expansion. [[User:SaundersLane|SaundersLane]] ([[User talk:SaundersLane|talk]]) 01:24, 2 November 2015 (UTC)
 
==Why are none of the categories in a different script?==
In most of the books I've seen and lectures, categories and functors are usually written in some type of cursive script. Why do none of the wikipedia articles do this? It would avoid a lot of confusion (in my opinion) when distinguishing between categories and their objects. <small><span class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:Csasba2|Csasba2]] ([[User talk:Csasba2|talk]] • [[Special:Contributions/Csasba2|contribs]]) 23:37, 29 November 2015 (UTC)</span></small><!-- Template:Unsigned -->
 
:Are we talking about the names of specific categories (like '''Set''', '''Grp''', '''Top'''...) or about variables that take on categories as values (as in "A functor ''F'' from a category ''C'' to a category ''D'' is a mapping that...")? AFAIK, Wikipedia articles consistently use boldface for the names of specific categories. [[Wikipedia:Manual of Style/Mathematics]] apparently is silent about this.
:For what it's worth, the following books too use boldface to mark categories:
:* {{cite book |last=Mac Lane |first=Saunders |title=Categories for the Working Mathematician |isbn=0-387-98403-8 }}
:* {{cite book |last=Awodey |first=Steve |title=Category Theory |isbn=978-0-19-151382-4 }}
:* {{cite book |last=Simmons |first=Harold |title=An Introduction to Category Theory |isbn=978-0521283045 }}
:* {{cite book |last=Goldblatt |first=Robert |title=Topoi: The Categorial Analysis of Logic |isbn=978-0486450261 }}
:So I think it's fair to say that this convention is not uncommon.
:– [[User:Tobias Bergemann|Tobias Bergemann]] ([[User talk:Tobias Bergemann|talk]]) 11:11, 17 December 2015 (UTC)
 
== historical precedents ==
 
you find exactly the same ideas not only in the upanishads, but in the works of 12-century ibn assada al-masqa, not to mention (according to some scholars) in rock formations erected 15,000 years ago in mozambique <!-- Template:Unsigned IP --><small class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/74.101.48.93|74.101.48.93]] ([[User talk:74.101.48.93#top|talk]]) 20:52, 21 April 2018 (UTC)</small> <!--Autosigned by SineBot-->
:{{ping|74.101.48.93}} Sounds noteworthy. Could you be more specific? If you're aware of [[WP:reliable sources|reliable sources]] that corroborate this info, that would be helpful.
:If you reply to me, please do me a favour and [[WP:ping|ping]] me by writing <code><nowiki>{{u|Professor Proof}}</nowiki></code> somewhere in your reply (it should look like this: [[User:Professor Proof|Professor Proof]]) and writing <code><nowiki>~~~~</nowiki></code> at the end of your reply (it should be automatically replaced with your IP address and the current time).
:If you reply and I haven't addressed it within a few days, you can write me at my talk page. [[User:Professor Proof|Professor Proof]] ([[User talk:Professor Proof|talk]]) 22:32, 16 June 2018 (UTC)
::{{re|Professor Proof}} FYI, [[WP:PING|pings]] don't work for IPs. In any case, I think it's pretty safe to say that in this particular case, the claims in question are utter nonsense, and you're not going to find any reliable (or probably even unreliable for that matter) sources that back this up. &ndash;[[User:Deacon Vorbis|Deacon Vorbis]]&nbsp;([[User Talk:Deacon Vorbis|carbon]]&nbsp;&bull;&nbsp;[[Special:Contributions/Deacon Vorbis|videos]]) 00:14, 17 June 2018 (UTC)
:::Let's pretend I knew that. Anyhow, while it did seem weird, I didn't know for sure, given that the category concept is somewhat intuitive. Sorry for wasting your time, {{u|Deacon Vorbis}}, and thanks for being courteous.
:::P.S. Yes, I was aware of the history of vandalism this IP has, but IPs change ownership and all that. [[User:Professor Proof|Professor Proof]] ([[User talk:Professor Proof|talk]]) 01:06, 17 June 2018 (UTC)
 
 
== Forma-lism==
Introductory sentence:
:'''Category theory''' formalizes mathematical structure → change to → '''Category theory''' is the name for a formalization of mathematical structure → or → '''Category theory''' is a formalization of mathematical structure..
"Category theory formalizes" is too strongly typed. -[[User:Inowen|Inowen]] ([[User talk:Inowen|nlfte]]) 19:42, 11 November 2018 (UTC)
 
==Why is this article separate from [[Category (mathematics)]]? ==
It seems to me that either they should be merged, or that at the very least, there should be hatnotes for disambiguation and context. It is too far out of my competence for me to do it, but something either is wrong, or incomplete.[[User:JonRichfield|JonRichfield]] ([[User talk:JonRichfield|talk]]) 04:33, 3 September 2020 (UTC)