Category Theory Using String Diagrams (2014)
Daniel Marsden's paper introduces a new method in category theory using string diagrams. These diagrams blend calculational reasoning with type information, simplifying proofs of concepts like adjunctions and monads.
Read original articleThe paper "Category Theory Using String Diagrams" by Daniel Marsden introduces a novel approach to category theory by utilizing string diagrams. These diagrams aim to combine the advantages of calculational reasoning with the retention of vital type information present in traditional proofs by diagram pasting. By employing graphical representations, the paper explores various concepts in category theory such as adjunctions, monads, Kan extensions, limits, and colimits. The use of string diagrams provides a topological perspective on categorical proofs, simplifying the handling of functoriality and naturality conditions that can be cumbersome in conventional notation. Through examples and graphical techniques, the paper demonstrates how these diagrams can be used to prove standard results in a more intuitive and visually appealing manner. This innovative approach offers a fresh perspective on category theory, bridging the gap between calculational methods and diagrammatic reasoning.
Related
Documenting Software Architectures
Documenting software architectures is crucial for guiding developers, facilitating communication, and capturing decisions effectively. The arc42 template and C4 model offer structured approaches to achieve this, balancing detail and clarity.
Deriving Dependently-Typed OOP from First Principles
The paper delves into the expression problem in programming, comparing extensibility in functional and object-oriented paradigms. It introduces dependently-typed object-oriented programming, emphasizing duality and showcasing transformations. Additional appendices are included for OOPSLA 2024.
Synthesizer for Thought
The article delves into synthesizers evolving as tools for music creation through mathematical understanding of sound, enabling new genres. It explores interfaces for music interaction and proposes innovative language models for text analysis and concept representation, aiming to enhance creative processes.
American Grammar: Diagraming Sentences in the 19th Century
American linguists in the 19th century pioneered sentence diagramming techniques. James Brown introduced construing with brackets, Barnard used pictographic symbols, Peirce employed a chain-link structure, and Reed and Kellogg popularized modern diagramming.
Banach–Tarski Paradox
The Banach–Tarski paradox challenges geometric intuition by dividing a ball into subsets that can form two identical copies without changing volume. Axiom of choice and group actions play key roles.
[1] http://brendanfong.com/programmingcats.html
[2] https://bartoszmilewski.com/2014/10/28/category-theory-for-p...
[3] https://www.youtube.com/playlist?list=PLbgaMIhjbmEnaH_LTkxLI...
For example, large parts of quantum theory, quantum computing and quantum information have been reduced to this diagramatic approach to such a degree that novel research insights are emerging from these techniques. A good introduction is Picturing Quantum Processes [1].
[1] https://www.cambridge.org/gb/universitypress/subjects/physic...
Sure, the best ideas are already lurking into mainstream languages, but noone is building Monads and Functors. Implementations used in practice are not pure (flatMap on List accepts Sets/Options...).
These days I would probably jump on the Rust hype train and learned more about memory management and safety instead.
Related
Documenting Software Architectures
Documenting software architectures is crucial for guiding developers, facilitating communication, and capturing decisions effectively. The arc42 template and C4 model offer structured approaches to achieve this, balancing detail and clarity.
Deriving Dependently-Typed OOP from First Principles
The paper delves into the expression problem in programming, comparing extensibility in functional and object-oriented paradigms. It introduces dependently-typed object-oriented programming, emphasizing duality and showcasing transformations. Additional appendices are included for OOPSLA 2024.
Synthesizer for Thought
The article delves into synthesizers evolving as tools for music creation through mathematical understanding of sound, enabling new genres. It explores interfaces for music interaction and proposes innovative language models for text analysis and concept representation, aiming to enhance creative processes.
American Grammar: Diagraming Sentences in the 19th Century
American linguists in the 19th century pioneered sentence diagramming techniques. James Brown introduced construing with brackets, Barnard used pictographic symbols, Peirce employed a chain-link structure, and Reed and Kellogg popularized modern diagramming.
Banach–Tarski Paradox
The Banach–Tarski paradox challenges geometric intuition by dividing a ball into subsets that can form two identical copies without changing volume. Axiom of choice and group actions play key roles.