English
Related papers

Related papers: Tapes as Stochastic Matrices of String Diagrams

200 papers

Properties of morphisms represented by so-called 'string diagrams' of monoidal categories (and their braided and symmetric derivatives), mainly their resistance in value to isotopic deformation, have made the usage of graphical calculi…

Category Theory · Mathematics 2023-04-10 Vihaan Dheer

The familiar trace of a square matrix generalizes to a trace of an endomorphism of a dualizable object in a symmetric monoidal category. To extend these ideas to other settings, such as modules over non-commutative rings, the trace can be…

Category Theory · Mathematics 2024-07-01 Justin Barhite

We introduce a tree structure for the iterates of symmetric bimodal maps and identify a subset which we prove to be isomorphic to the family of unimodal maps. This subset is used as a second factor for a $\ast $-product that we define in…

Dynamical Systems · Mathematics 2007-05-23 J. P. Lampreia , R. Severino , J. Sousa Ramos

We introduce monoidal streams. Monoidal streams are a generalization of causal stream functions, which can be defined in cartesian monoidal categories, to arbitrary symmetric monoidal categories. In the same way that streams provide…

Logic in Computer Science · Computer Science 2025-08-20 Elena Di Lavore , Giovanni de Felice , Mario Román

We present those properties of planar doodles, especially when regarded as 4-valent graphs, that enable us to classify them into {\it prime} and {\it super prime} doodles by analogy to a knot sum. We describe a method for partially…

Geometric Topology · Mathematics 2023-08-21 Andrew Bartholomew , Roger Fenn

In theories of closed oriented superstrings, the one loop amplitude is given by a single diagram, with the topology of a torus. Its interpretation had remained obscure, because it was formally real, converged only for purely imaginary…

High Energy Physics - Theory · Physics 2010-11-01 E. D'Hoker , D. H. Phong

We develop layered monoidal theories -- a generalisation of monoidal theories combining formal descriptions of a system at different levels of abstraction. Via their representation as string diagrams, monoidal theories provide a graphical…

Logic in Computer Science · Computer Science 2026-02-24 Leo Lobski , Fabio Zanasi

In this paper we develop the theory of train track maps on graphs of groups. Expanding a definition of Bass, we define a notion of a map of a graph of groups, and of a homotopy equivalence. We prove that under one of two technical…

Group Theory · Mathematics 2022-11-15 Rylee Alanza Lyman

We introduce M\"obius strip diagram algebras (and their monoid and categorical versions) as subalgebras of a partition-style diagram calculus in which strands may carry handles and M\"obius strip features. We identify the resulting diagram…

Representation Theory · Mathematics 2026-02-13 D. W. Collison , D. Tubbenhauer

String diagrams can nicely express numerous computations in symmetric strict monoidal categories (SSMC). To be entirely exact, this is only true for props: the SSMCs whose monoid of objects are free. In this paper, we show a propification…

Category Theory · Mathematics 2022-05-17 Titouan Carette

We introduce nominal string diagrams as string diagrams internal in the category of nominal sets. This leads us to define nominal PROPs and nominal monoidal theories. We show that the categories of ordinary PROPs and nominal PROPs are…

Logic in Computer Science · Computer Science 2023-06-22 Samuel Balco , Alexander Kurz

We show that in any symmetric monoidal category, if a weight for colimits is absolute, then the resulting colimit of any diagram of dualizable objects is again dualizable. Moreover, in this case, if an endomorphism of the colimit is induced…

Category Theory · Mathematics 2014-07-01 Kate Ponto , Michael Shulman

We give a construction of a family of (weighted) graphs that are pairwise cospectral with respect to the normalized Laplacian matrix, or equivalently probability transition matrix. This construction can be used to form pairs of cospectral…

Combinatorics · Mathematics 2015-07-08 Steve Butler , Kristin Heysse

String diagrams are pictorial representations for morphisms of symmetric monoidal categories. They constitute an intuitive and expressive graphical syntax, which has found application in a very diverse range of fields including concurrency…

Logic in Computer Science · Computer Science 2025-02-05 Aleksandar Milosavljevic , Robin Piedeleu , Fabio Zanasi

String diagrams are a powerful and intuitive graphical syntax for terms of symmetric monoidal categories (SMCs). They find many applications in computer science and are becoming increasingly relevant in other fields such as physics and…

Category Theory · Mathematics 2016-12-01 Filippo Bonchi , Fabio Gadducci , Aleks Kissinger , Pawel Sobocinski , Fabio Zanasi

Thomason's Homotopy Colimit Theorem has been extended to bicategories and this extension can be adapted, through the delooping principle, to a corresponding theorem for diagrams of monoidal categories. In this version, we show that the…

Category Theory · Mathematics 2011-03-24 A. R. Garzón , R. Pérez

We give a conceptual treatment of the notion of joints, marginals, and independence in the setting of categorical probability. This is achieved by endowing the usual probability monads (like the Giry monad) with a monoidal and an opmonoidal…

Probability · Mathematics 2020-02-03 Tobias Fritz , Paolo Perrone

String diagrams are a powerful tool for reasoning about composite structures in symmetric monoidal categories. By representing string diagrams as graphs, equational reasoning can be done automatically by double-pushout rewriting. !-graphs…

Logic in Computer Science · Computer Science 2016-02-22 Aleks Kissinger , Vladimir Zamdzhiev

Graph convolutional networks produce good predictions of unlabeled samples due to its transductive label propagation. Since samples have different predicted confidences, we take high-confidence predictions as pseudo labels to expand the…

Machine Learning · Computer Science 2020-09-07 Kun Zhan , Chaoxi Niu

We argue that apart from the standard closed and open strings one may consider a third possibility that we call monodromic strings. The monodromic string propagating on a target looks like an ordinary open string (a mapping from a segment…

High Energy Physics - Theory · Physics 2010-11-29 C. Klimcik , S. Parkhomenko