home.social

#categorytheory — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #categorytheory, aggregated by home.social.

  1. One of the miraculous proofs truly foundational of #categoryTheory - the proof that product (and any other object that is defined using universal property) is unique up to a (unique) isomorphism.

    I have to remember to include it in #categorytheoryillustrated

    proofwiki.org/wiki/Product_%28

  2. New paper: "Valuation Without ℝ: A Category-Theoretic Foundation for Finite Measurement"

    Can measurement be formalized independently of real numbers AND set theory?

    We axiomatize "valuation" as a graded distinguishability map satisfying the ultrametric inequality. Dimension emerges as the growth exponent of the distinguishability graph.

    Full paper: doi.org/10.5281/zenodo.21795656

    #pAdic #QuantumFoundations #CategoryTheory #Measurement

  3. A final monad theory blog post in the current series about transferring nice properties of monads along strong monad morphisms. Today, quotients:

    stringdiagram.com/2026/08/07/q

    #categorytheory

  4. Just a reminder, if you are about to take a category theory course next term/semester.

    There is a page of links to reasonably accessible and (legally!) freely downloadable lecture notes etc. at logicmatters.net/categories. You could very well find there some helpful preliminary/parallel reading at a level that suits you.

    At the gentler end, there are my own notes *Introducing Category Theory*, freely downloadable of course but also available as a minimum cost paperback. Some students do like the book!

    If you giving a category theory course, please do alert your students to the links page logicmatters.net/categories -- they may well find it useful.

    #CategoryTheory

  5. Just learnt that our paper "A study of Kock's fat Delta" (arxiv.org/abs/2503.10963) with Nicolai Kraus (@Nicolai_Kraus), Simona Paoli and Stiéphen Pradal (@Stiephen) was accepted for publication in the Journal of Pure and Applied Algebra (JPAA).

    I'm quite happy about this, but I'm especially pleased for Stiéphen who's currently working hard to write up his PhD thesis!

    #categorytheory

  6. While teaching a course on algebraic theories last semester I mentioned at some point that the familiar bicomplete categories Top and Poset were not algebraic, but were topological. A student asked about this later on and I found that the #Wikipedia page on «topological category» pointed to categories enriched in Top, not categories with a forgetful functor to Set which is topological. While I have lost a lot of faith in Wikipedia recently, I am pleased to report that en.wikipedia.org/wiki/Topologi is now a disambiguation page.

    #math #mathematics #topology #algebra #CategoryTheory

  7. Random #categoryTheory fact: The Yoneda lemma can be seen (among 1000 other things) as a generalization of the definition that a set contains no structure, other than its elements.

  8. Does anybody know how to typeset pullback/pushout corners in typst/fletcher?
    The code provided at github.com/Jollywatt/typst-fle does not quite work for me and even when it does, it requires experimenting with degrees which is bad.

    [Update] I added my own workaround as a reply to the GitHub issue.

    #typst #typesetting #categorytheory

  9. 🤦‍♂️ Ah yes, because what every overworked developer dreams of is an IDE that speaks the fluent gibberish of category theory. 🚀 Just sprinkle some "categorical magic dust" on your databases and watch them transform (or maybe just disappear into the void). Call Conexus AI for a personalized headache consultation. 📞🤯
    categoricaldata.net/ #overworkeddevelopers #categorytheory #IDEs #ConexusAI #techhumor #HackerNews #ngated

  10. 📚🤖 "Behold! The magnum opus on #Rust and Category Theory that's sure to revolutionize your understanding of... nothing. 😂 Dive into this unfinished 'draft' if you're into the esoteric joy of turning simple concepts into convoluted gibberish. 🚀👨‍💻✨"
    hghalebi.github.io/category_th #CategoryTheory #EsotericHumor #TechHumor #Programming #HackerNews #ngated

  11. Towards a Higher-Order Bialgebraic Denotational Semantics by Sergey Goncharov, @[email protected], @[email protected], Henning Urbat, and me has been (unconditionally) accepted at ICFP'26! Abstract below ​:Blobhaj_Read_Octopus:​

    #icfp #functionalProgramming #programmingLanguages #semantics #coalgebra #categoryTheory

  12. From 11:00 to 12:00 on Thursday, April 30, the PLUSLE reading group will discuss "Abstract Syntax and Variable Binding" by Marcelo Fiore, Gordon Plotkin, and Daniele Turi.

    plsl.acp.sdu.dk/posts/2026-04-

    #PLUSLE #syntax #programmingLanguages #categoryTheory #lambdaCalculus

  13. Oh joy, another attempt at 'explaining' Category Theory using #orders, because clearly the first thing we all need is more #abstraction in our lives. 🎉 In a groundbreaking revelation, the article tells us orders are about #relationships. 🤯 Who knew binary relations could be so riveting? 🙄
    abuseofnotation.github.io/cate #CategoryTheory #HackerNews #HackerNews #ngated

  14. Someone should make one of those "top 10 most satisfying" videos but for #CategoryTheory diagram chasing proofs

  15. In the mountains, I love exploring nature and climbing any little hidden corner.

    My academic interests include mathematics (#mathematics) and mathematical logic ( #mathematicallogic #logic), particularly model theory ( #modeltheory), category theory ( #categorytheory), higher-order logic and metalogic ( #metalogic), as well as the philosophy of mathematics and logic ( #philosophyofmathematics #philosophyoflogic), epistemology and ontology of them.

    #introduction

  16. Precursors Of Category Theory • 3
    inquiryintoinquiry.com/2024/05

    ❝Act only according to that maxim by which you can at the same time will that it should become a universal law.❞

    — Immanuel Kant (1785)

    C.S. Peirce • “On a New List of Categories” (1867)

    ❝§1. This paper is based upon the theory already established, that the function of conceptions is to reduce the manifold of sensuous impressions to unity, and that the validity of a conception consists in the impossibility of reducing the content of consciousness to unity without the introduction of it.❞ (CP 1.545).

    ❝§2. This theory gives rise to a conception of gradation among those conceptions which are universal. For one such conception may unite the manifold of sense and yet another may be required to unite the conception and the manifold to which it is applied; and so on.❞ (CP 1.546).

    Cued by Kant's idea regarding the function of concepts in general, Peirce locates his categories on the highest levels of abstraction able to provide a meaningful measure of traction in practice. Whether successive grades of conceptions converge to an absolute unity or not is a question to be pursued as inquiry progresses and need not be answered in order to begin.

    Resources —

    Precursors Of Category Theory
    oeis.org/wiki/Precursors_Of_Ca

    Propositions As Types Analogy
    oeis.org/wiki/Propositions_As_

    Survey of Precursors Of Category Theory
    inquiryintoinquiry.com/2024/05

    #Aristotle #Peirce #Kant #Carnap #Hilbert #Ackermann #SaundersMacLane
    #Abstraction #Analogy #CategoryTheory #Diagrams #FoundationsOfMathematics
    #FunctionalLogic #RelationTheory #ContinuousPredicate #HypostaticAbstraction
    #CategoryTheory #PeircesCategories #PropositionsAsTypes #TypeTheory #Universals

  17. Precursors Of Category Theory • 2.3
    inquiryintoinquiry.com/2024/05

    In the logic of Aristotle categories are adjuncts to reasoning whose function is to resolve ambiguities and thus to prepare equivocal signs, otherwise recalcitrant to being ruled by logic, for the application of logical laws. The example of ζωον illustrates the fact that we don't need categories to “make” generalizations so much as to “control” generalizations, to reign in abstractions and analogies which have been stretched too far.

    References —

    • Aristotle, “The Categories”, Harold P. Cooke (trans.), pp. 1–109 in Aristotle, Volume 1, Loeb Classical Library, William Heinemann, London, UK, 1938.

    • Karpeles, Eric (2008), Paintings in Proust, Thames and Hudson, London, UK.

    Resources —

    Precursors Of Category Theory
    oeis.org/wiki/Precursors_Of_Ca

    Propositions As Types Analogy
    oeis.org/wiki/Propositions_As_

    Survey of Precursors Of Category Theory
    inquiryintoinquiry.com/2024/05

    #Aristotle #Peirce #Kant #Carnap #Hilbert #Ackermann #SaundersMacLane
    #Abstraction #Analogy #CategoryTheory #Diagrams #FoundationsOfMathematics
    #FunctionalLogic #RelationTheory #ContinuousPredicate #HypostaticAbstraction
    #CategoryTheory #PeircesCategories #PropositionsAsTypes #TypeTheory #Universals

  18. Precursors Of Category Theory • 2.2
    inquiryintoinquiry.com/2024/05

    Aristotle —

    ❝Things are equivocally named, when they have the name only in common, the definition (or statement of essence) corresponding with the name being different. For instance, while a man and a portrait can properly both be called animals (ζωον), these are equivocally named. For they have the name only in common, the definitions (or statements of essence) corresponding with the name being different. For if you are asked to define what the being an animal means in the case of the man and the portrait, you give in either case a definition appropriate to that case alone.

    ❝Things are univocally named, when not only they bear the same name but the name means the same in each case — has the same definition corresponding. Thus a man and an ox are called animals. The name is the same in both cases; so also the statement of essence. For if you are asked what is meant by their both of them being called animals, you give that particular name in both cases the same definition.❞ (Aristotle, Categories, 1.1a1–12).

    Translator's Note. ❝Ζωον in Greek had two meanings, that is to say, living creature, and, secondly, a figure or image in painting, embroidery, sculpture. We have no ambiguous noun. However, we use the word ‘living’ of portraits to mean ‘true to life’.❞

    #Aristotle #Peirce #Kant #Carnap #Hilbert #Ackermann #SaundersMacLane
    #Abstraction #Analogy #CategoryTheory #Diagrams #FoundationsOfMathematics
    #FunctionalLogic #RelationTheory #ContinuousPredicate #HypostaticAbstraction
    #CategoryTheory #PeircesCategories #PropositionsAsTypes #TypeTheory #Universals

  19. Precursors Of Category Theory • 2.1
    inquiryintoinquiry.com/2024/05

    ❝Thanks to art, instead of seeing one world only, our own, we see that world multiply itself and we have at our disposal as many worlds as there are original artists …❞

    — Marcel Proust

    When it comes to looking for the continuities of the category concept across different systems and systematizers, we don't expect to find their kinship in the names or numbers of categories, since those are legion and their divisions deployed on widely different planes of abstraction, but in their common function.

    #Aristotle #Peirce #Kant #Carnap #Hilbert #Ackermann #SaundersMacLane
    #Abstraction #Analogy #CategoryTheory #Diagrams #FoundationsOfMathematics
    #FunctionalLogic #RelationTheory #ContinuousPredicate #HypostaticAbstraction
    #CategoryTheory #PeircesCategories #PropositionsAsTypes #TypeTheory #Universals

  20. Precursors Of Category Theory • 1
    inquiryintoinquiry.com/2024/05

    A few years ago I began a sketch on the “Precursors of Category Theory”, tracing the continuities of the category concept from Aristotle, to Kant and Peirce, through Hilbert and Ackermann, to contemporary mathematical practice. My notes on the project are still very rough and incomplete but I find myself returning to them from time to time.

    Preamble —

    ❝Now the discovery of ideas as general as these is chiefly the willingness to make a brash or speculative abstraction, in this case supported by the pleasure of purloining words from the philosophers: “Category” from Aristotle and Kant, “Functor” from Carnap (“Logische Syntax der Sprache”), and “natural transformation” from then current informal parlance.❞

    — Saunders Mac Lane • “Categories for the Working Mathematician”

    Resources —

    Precursors Of Category Theory
    oeis.org/wiki/Precursors_Of_Ca

    Propositions As Types Analogy
    oeis.org/wiki/Propositions_As_

    Survey of Precursors Of Category Theory
    inquiryintoinquiry.com/2025/05

    #Aristotle #Peirce #Kant #Carnap #Hilbert #Ackermann #SaundersMacLane
    #Abstraction #Analogy #CategoryTheory #Diagrams #FoundationsOfMathematics
    #FunctionalLogic #RelationTheory #ContinuousPredicate #HypostaticAbstraction
    #CategoryTheory #PeircesCategories #PropositionsAsTypes #TypeTheory #Universals

  21. Survey of Precursors Of Category Theory • 5
    inquiryintoinquiry.com/2024/05

    A few years ago I began a sketch on the “Precursors of Category Theory”, tracing the continuities of the category concept from Aristotle, to Kant and Peirce, through Hilbert and Ackermann, to contemporary mathematical practice. A Survey of resources on the topic is given below, still very rough and incomplete, but perhaps a few will find it of use.

    Background —

    Precursors Of Category Theory
    oeis.org/wiki/Precursors_Of_Ca

    Propositions As Types Analogy
    oeis.org/wiki/Propositions_As_

    Blog Series —

    Notes On Categories
    inquiryintoinquiry.com/2013/02

    Precursors Of Category Theory
    1. inquiryintoinquiry.com/2013/12
    2. inquiryintoinquiry.com/2013/12
    3. inquiryintoinquiry.com/2014/01

    Precursors Of Category Theory • Discussion
    1. inquiryintoinquiry.com/2020/09
    2. inquiryintoinquiry.com/2020/09
    3. inquiryintoinquiry.com/2020/09

    Categories à la Peirce —

    C.S. Peirce • A Guess at the Riddle
    inquiryintoinquiry.com/2012/03

    Peirce's Categories
    1. inquiryintoinquiry.com/2015/10
    2. inquiryintoinquiry.com/2015/10
    3. inquiryintoinquiry.com/2015/11
    •••
    19. inquiryintoinquiry.com/2020/05
    20. inquiryintoinquiry.com/2020/05
    21. inquiryintoinquiry.com/2020/06

    C.S. Peirce and Category Theory
    1. inquiryintoinquiry.com/2021/06
    2. inquiryintoinquiry.com/2021/06
    3. inquiryintoinquiry.com/2021/06
    4. inquiryintoinquiry.com/2021/06
    5. inquiryintoinquiry.com/2021/06
    6. inquiryintoinquiry.com/2021/06
    7. inquiryintoinquiry.com/2021/07
    8. inquiryintoinquiry.com/2021/07

    #Aristotle #Peirce #Kant #Carnap #Hilbert #Ackermann #SaundersMacLane
    #Abstraction #Analogy #CategoryTheory #Diagrams #FoundationsOfMathematics
    #FunctionalLogic #RelationTheory #ContinuousPredicate #HypostaticAbstraction
    #CategoryTheory #PeircesCategories #PropositionsAsTypes #TypeTheory #Universals

  22. Peirce's 1885 “Algebra of Logic” • Discussion 2
    inquiryintoinquiry.com/2024/04

    Re: FB | Daniel Everett

    One thing I've been trying to understand for a very long time is the changes in Peirce's writing about math and logic from 1865 to 1885. If there's anything I've learned from reading Peirce in the often dim light of intellectual history it is to be wary of progressivist assumptions — but unlike many of his other fans I apply that caution also within the body of his own work. Long story short, from 1865 to 1885 I see progress on several fronts but also bits of backsliding from his more prescient early insights. So it's a puzzle … and it will take more study to ravel out the reasons why.

    Resources for reconciling Peirce's two accounts —
    1. The 1870 account of logical involution
    2. The 1885 account of universal quantification

    Peirce's 1870 “Logic of Relatives” • Selection 12 • The Sign of Involution
    inquiryintoinquiry.com/2014/06
    Comments —
    (1) inquiryintoinquiry.com/2014/06
    (2) inquiryintoinquiry.com/2014/06
    (3) inquiryintoinquiry.com/2014/06
    (4) inquiryintoinquiry.com/2014/06
    (5) inquiryintoinquiry.com/2014/06

    Peirce's 1885 “Algebra of Logic” • Selections
    (1) inquiryintoinquiry.com/2024/03
    (2) inquiryintoinquiry.com/2024/03
    (3) inquiryintoinquiry.com/2024/03
    (4) inquiryintoinquiry.com/2024/04

    Peirce, C.S. (1885), “On the Algebra of Logic : A Contribution to the Philosophy of Notation”, American Journal of Mathematics 7, 180–202.
    jstor.org/stable/2369451

    #Peirce #Logic #AlgebraOfLogic #LogicOfRelatives #RelationTheory #CategoryTheory
    #Semiotics #PredicateCalculus #Quantification #LogicalInvolution #ComputerScience

  23. Peirce's 1885 “Algebra of Logic” • Discussion 1
    inquiryintoinquiry.com/2024/04

    Re: FB | Daniel Everett

    DE:
    ❝One of the most important papers in the history of logic. “On the Algebra of Logic” was the first to introduce the term “quantifier”.

    ❝Peirce, C.S. (1885), “On the Algebra of Logic : A Contribution to the Philosophy of Notation”, American Journal of Mathematics 7, 180–202.
    jstor.org/stable/2369451

    As far as quantification by any other word goes, Peirce had already introduced a more advanced and “functional” concept of quantification in his 1870 “Logic of Relatives”. The subsequent passage to Fregean styles of first order logic would turn out to be a retrograde movement toward syntacticism (a species of nominalism), as seen in the general run of what fol‑lowed in the fol‑lowing years.

    See ☞ Peirce's 1870 “Logic of Relatives”
    inquiryintoinquiry.com/2019/09

    Especially ☞ “The Sign of Involution”
    inquiryintoinquiry.com/2014/06

    The connection between logical involution and universal quantification which Peirce put to use in his 1870 Logic of Relatives will turn up again a century later with the application of category theory to computer science and both of those in turn to logic. Just one more time Peirce was that far ahead of it.

    See ☞ Lambek and Scott (1986), Introduction to Higher Order Categorical Logic, Cambridge University Press.
    oeis.org/wiki/User:Jon_Awbrey/

    #Peirce #Logic #AlgebraOfLogic #LogicOfRelatives #RelationTheory #CategoryTheory
    #Semiotics #PredicateCalculus #Quantification #LogicalInvolution #ComputerScience

  24. Survey of Precursors Of Category Theory • 4
    inquiryintoinquiry.com/2023/08

    A few years ago I began a sketch on the “Precursors of Category Theory”, tracing the continuities of the category concept from Aristotle, to Kant and Peirce, through Hilbert and Ackermann, to contemporary mathematical practice. A Survey of resources on the topic is given below, still very rough and incomplete, but perhaps a few will find it of use.

    Background —

    Precursors Of Category Theory
    oeis.org/wiki/Precursors_Of_Ca

    Propositions As Types Analogy
    oeis.org/wiki/Propositions_As_

    Blog Series —

    Notes On Categories
    inquiryintoinquiry.com/2013/02

    Precursors Of Category Theory
    1. inquiryintoinquiry.com/2013/12
    2. inquiryintoinquiry.com/2013/12
    3. inquiryintoinquiry.com/2014/01

    Precursors Of Category Theory • Discussion
    1. inquiryintoinquiry.com/2020/09
    2. inquiryintoinquiry.com/2020/09
    3. inquiryintoinquiry.com/2020/09

    Categories à la Peirce —

    C.S. Peirce • A Guess at the Riddle
    inquiryintoinquiry.com/2012/03

    Peirce's Categories
    1. inquiryintoinquiry.com/2015/10
    2. inquiryintoinquiry.com/2015/10
    3. inquiryintoinquiry.com/2015/11
    •••
    19. inquiryintoinquiry.com/2020/05
    20. inquiryintoinquiry.com/2020/05
    21. inquiryintoinquiry.com/2020/06

    #Aristotle #Peirce #Kant #Carnap #Hilbert #Ackermann #SaundersMacLane
    #Abstraction #Analogy #CategoryTheory #Diagrams #FoundationsOfMathematics
    #FunctionalLogic #RelationTheory #ContinuousPredicate #HypostaticAbstraction
    #CategoryTheory #PeircesCategories #PropositionsAsTypes #TypeTheory #Universals