Category Theory
Zulip Server
Archive

You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.


Stream: event: Topos Colloquium

Topic: Jonathan Gorard: "Fast Diagrammatic Reasoning and [...]"


view this post on Zulip Tim Hosgood (Apr 28 2021 at 12:27):

tomorrow (the 29th of April) we have Jonathan Gorard speaking! 17:00 UTC

Abstract
The Wolfram Model — a discrete spacetime model based upon hypergraph rewriting — can be naively formalized as a conventional double-pushout rewriting system over a partial adhesive category of (directed) hypergraphs. However, the abstract rewriting structure of the model also permits an elegant interpretation in terms of dagger compact categories, with considerable formal analogies to FdHilb and the foundations of categorical quantum mechanics, yet with an additional causal semantics definable in terms of a second symmetric strict partial monoidal structure (such that the entire system can be formalized, for instance, in terms of a double category or a weak 2-category). In addition to potentially defining a general categorical semantics for discrete models of quantum gravity, this formalism presents a fundamentally new approach to performing efficient diagrammatic reasoning over combinatorial structures, by suggesting various generalizations of the standard deductive inference rules of resolution, superposition, paramodulation and factoring in the Knuth-Bendix completion approach to automated theorem-proving, and by making more explicit use of the causal structure of the abstract rewriting system in the choice of which inference rules to apply. We show how this approach can be applied to the problem of enacting fast diagrammatic simplification of circuits in quantum information theory, as well as (time-permitting) the problem of efficiently discretizing the Cauchy problem in numerical general relativity, showcasing comparisons against some existing software frameworks and algorithms.

YouTube: https://www.youtube.com/watch?v=F7ax0L1c2g0
Zoom: https://topos-institute.zoom.us/j/5344862882?pwd=Znh3UlUrek41T3RLQXJVRVNkM3Ewdz09

view this post on Zulip Tim Hosgood (Apr 29 2021 at 16:54):

this is in 5 minutes!