Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

In many different areas of scientific investigation, purely diagrammatic expressions have begun to be used as mathematical substitutes for the traditional symbolic expressions. These new languages reflect clear operational concepts such as ‘systems’ and ‘processes’, and ‘wires’ are used to represent information flow. Composition is built-in, as the act of connecting wires together. These diagrams are more intuitive, and easier to manipulate, than conventional symbolic models of reasoning.

Examples of areas in which these techniques are being used include logic, for the study of propositions and deductions [43]; physics, for the study of space and spacetime [8, 32]; linguistics, to model the interaction of words within a sentence [21]; knowledge, to represent information and belief revision [22]; and computation, for the study of data and computer programs [1, 10]. These diagrams have been provided with a rigorous underpinning using category theory, a powerful branch of mathematics which relates these diagrammatic theories to algebraic structures. More deeply, this approach can also be applied to the study of diagrammatic theories themselves [12, 33]. As such, it is its own ‘metatheory’. One major goal of the project will be to understand to what extent this can serve as a foundation for mathematics itself, as a replacement for set theory. To work towards this, one goal will be to understand how various mathematical structures can be defined from this perspective, a rich line of enquiry for which some answers are already known, but much more is left to still be discovered. An interesting feature of categorical approaches to foundations is that standard limitative theorems, such as the incompleteness theorem of Godel, are no longer set in stone [7, 39]; instead, they become malleable, and can be directly ¨ controlled by changing the categorical universe in which one works.

Switching to the field of artificial intelligence and automation — perhaps, so it seems, a world away from the abstraction of higher mathematics — the diagrammatic categories themselves have been implemented as the actual language and deduction mechanism of automated reasoning software packages. These tools make it possible to automatically explore the theories formulated in the diagrammatic language. For the case of the abstract mathematical expressions, the package quantomatic, currently in development at the Computing Laboratory at the University of Oxford, performs this function. For the particular case of diagrammatic models of language and meaning, parsers and tools for corpus exploration are currently under development.

The study of each of these ‘diagrammatic theories’, each modelling a separate part of cognitive, physical, or mathematical reality, are currently separate. Our grand vision is to develop a fully integrated framework, in which all of the above can be comprehended and dealt with together. This would be a foundation for mathematics, not in isolation but in direct relation to the cognitive and physical worlds; not only as an exercise in abstract thought, but directly implemented computationally, with tools available for automatic calculation and deduction. The unique perspective given by categorical foundations on Godel-style theorems will allow their relevance to cognition to be rigorously studied. The strong mathematical similarities between the diagrammatic techniques used in these different fields, which have only recently begun to be appreciated, provides a good impetus for this research programme.

Source: An integrated diagrammatic universe for knowledge, language and artificial reasoning. Abramsky & Coecke, Oxford.

http://www.cs.ox.ac.uk/people/bob.coecke/JTFCats.pdf



In what sense do they mean "begun", as in, that this is a new concept? Some of their citations go back to the 60's and 70's. Engineers have been using block diagrams for.. how long? Venn diagrams were invented in 1880 according to Wikipedia. It doesn't strike me that the use of visual languages in mathematics is particularly new.


I think that they mean in this source this /particular/ way of diagrammatic reasoning, as pioneered by Coecke, who literally wrote the book on it (http://www.cambridge.org/gb/pqp), although very similar diagrammatic reasoning has been used for some time in Category Theory through string diagrams (https://en.wikipedia.org/wiki/String_diagram).


I think the approach is different. String diagrams is a small DSL while the above is intended to be more foundational and be used to bootstrap and translate between various specific diagrammatic theories (including String diagrams).

> The study of each of these ‘diagrammatic theories’, each modelling a separate part of cognitive, physical, or mathematical reality, are currently separate. Our grand vision is to develop a fully integrated framework, in which all of the above can be comprehended and dealt with together.

> More deeply, this approach can also be applied to the study of diagrammatic theories themselves [12, 33]. As such, it is its own ‘metatheory’. One major goal of the project will be to understand to what extent this can serve as a foundation for mathematics itself, as a replacement for set theory.

Also, as an ironic side note in relation with the article, some of the diagrammatic theories that have been elaborated by this group include diagrams that contain (and not just represent) matrices. I don't know why I'm commenting in this thread, I don't understand anything in these papers, I just know it describes what I see, i.e. the great universal diagram. Don't you see it ?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: