English
Related papers

Related papers: The compact double category $\mathbf{Int}(\mathbf{…

200 papers

In this paper we revisit some pioneering efforts to equip Petri nets with compact operational models for expressing causality. The models we propose have a bisimilarity relation and a minimal representative for each equivalence class, and…

Logic in Computer Science · Computer Science 2015-07-24 Roberto Bruni , Ugo Montanari , Matteo Sammartino

This paper is concerned with the automated complexity analysis of term rewrite systems (TRSs for short) and the ramification of these in implicit computational complexity theory (ICC for short). We introduce a novel path order with multiset…

Computational Complexity · Computer Science 2012-09-19 Martin Avanzini , Georg Moser

Some aspects of basic category theory are developed in a finitely complete category $\C$, endowed with two factorization systems which determine the same discrete objects and are linked by a simple reciprocal stability law. Resting on this…

Category Theory · Mathematics 2008-02-06 Claudio Pisani

Category theory is a branch of mathematics that provides a formal framework for understanding the relationship between mathematical structures. To this end, a category not only incorporates the data of the desired objects, but also…

Category Theory · Mathematics 2024-07-26 Niels van der Weide , Nima Rasekh , Benedikt Ahrens , Paige Randall North

Dynamical systems---by which we mean machines that take time-varying input, change their state, and produce output---can be wired together to form more complex systems. Previous work has shown how to allow collections of machines to…

Category Theory · Mathematics 2020-06-12 David I. Spivak

This monograph is a comprehensive study of the combinatorial structure of various operads of wiring diagrams and undirected wiring diagrams. Our first main objective is to prove a finite presentation theorem for each operad of wiring…

Category Theory · Mathematics 2018-06-19 Donald Yau

In this paper we give a new foundational, categorical formulation for operations and relations and objects parameterizing them. This generalizes and unifies the theory of operads and all their cousins including but not limited to PROPs,…

Algebraic Topology · Mathematics 2017-06-02 Ralph M. Kaufmann , Benjamin C. Ward

In the recent study of Virasoro action on characters, we discovered that it gets especially simple for peculiar linear combinations of the Virasoro operators: particular harmonics of $\hat w$-operators. In this letter, we demonstrate that…

High Energy Physics - Theory · Physics 2022-01-03 A. Mironov , V. Mishnyakov , A. Morozov , R. Rashkov

Category theory provides a compact method of encoding mathematical structures in a uniform way, thereby enabling the use of general theorems on, for example, equivalence and universal constructions. In this article we develop the method of…

Mathematical Physics · Physics 2007-05-23 P. V. Golubtsov , S. S. Moskaliuk

Category theory has been recently used as a tool for constructing and modeling an information flow framework. Here, we show that the flow of information can be described using preradicals. We prove that preradicals generalize the notion of…

Category Theory · Mathematics 2021-12-14 Sebastian Pardo G. , Gabriel A. Silva

We study the question when a $*$-autonomous Mix-category has a representation as a $*$-autonomous Mix-subcategory of a compact one. We define certain partial trace-like operation on morphisms of a Mix-category, which we call a mixed trace,…

Logic in Computer Science · Computer Science 2016-08-05 Sergey Slavnov

We give a framework for comparing on the one hand theories of n-categories that are weakly enriched operadically, and on the other hand n-categories given as algebras for a contractible globular operad. Examples of the former are the…

Category Theory · Mathematics 2008-10-05 Eugenia Cheng

A data structure for finite bounded acyclic categories has been built, which is useful to encode and manipulate abstract orientable incidence structure. It can be represented as a directed acyclic multigraph with weighted edges, where the…

Data Structures and Algorithms · Computer Science 2023-07-04 Yu-Wei Huang

We develop a classification of composite operators without gradients at Anderson-transition critical points in disordered systems. These operators represent correlation functions of the local density of states (or of wave-function…

Disordered Systems and Neural Networks · Physics 2013-09-26 I. A. Gruzberg , A. D. Mirlin , M. R. Zirnbauer

The structure of a $k$-fold monoidal category as introduced by Balteanu, Fiedorowicz, Schw\"anzl and Vogt can be seen as a weaker structure than a symmetric or even braided monoidal category. In this paper we show that it is still…

Algebraic Topology · Mathematics 2007-05-23 Stefan Forcey , Jacob Siehler , Seth Sowers

Given a finite tensor category $\mathcal{C}$, we prove that a modified trace on the tensor ideal of projective objects can be obtained from a suitable trivialization of the Nakayama functor as right $\mathcal{C}$-module functor. Using a…

Quantum Algebra · Mathematics 2021-04-20 Christoph Schweigert , Lukas Woike

We give a new description of computads for weak globular $\omega$-categories by giving an explicit inductive definition of the free words. This yields a new understanding of computads, and allows a new definition of $\omega$-category that…

Category Theory · Mathematics 2024-11-06 Christopher J. Dean , Eric Finster , Ioannis Markakis , David Reutter , Jamie Vicary

We construct a generalization of the Day convolution tensor product of presheaves that works for certain double $\infty$-categories. Using this construction, we obtain an $\infty$-categorical version of the well-known description of…

Algebraic Topology · Mathematics 2021-03-16 Rune Haugseng

We define and study the $(\infty,2)$-category $\mathbf{Cat}_{\infty}(\mathcal{C})$ of $(\infty,1)$-categories internal to a general $(\infty,1)$-category $\mathcal{C}$ via an associated externalization construction. In the first part, we…

Category Theory · Mathematics 2024-09-24 Raffael Stenzel

We develop an alternative to the May-Thomason construction used to compare operad based infinite loop machines to that of Segal, which relies on weak products. Our construction has the advantage that it can be carried out in $Cat$, whereas…

Algebraic Topology · Mathematics 2016-05-04 Zbigniew Fiedorowicz , Manfred Stelzer , Rainer M. Vogt