English
Related papers

Related papers: Circuit algebras are wheeled props

200 papers

Digital circuits, despite having been studied for nearly a century and used at scale for about half that time, have until recently evaded a fully compositional theoretical in which arbitrary circuits may be freely composed together without…

Logic in Computer Science · Computer Science 2026-05-25 Dan R. Ghica , George Kaye , David Sprunger

Homological algebra is often understood as the translator between the world of topology and algebra. However, this branch of mathematics is worth studying by itself, given that it provides fascinating perspectives about other disciplines,…

History and Overview · Mathematics 2022-09-08 Andy Eskenazi , Kevin You , Will Vauclain , Robin Murugadoss

The Hamiltonian description for a wide class of mechanical systems, having local symmetry transformations depending on time derivatives of the gauge parameters of arbitrary order, is constructed. The Poisson brackets of the Hamiltonian and…

High Energy Physics - Theory · Physics 2015-06-26 Kh. S. Nirov

Circuits based on sum-product structure have become a ubiquitous representation to compactly encode knowledge, from Boolean functions to probability distributions. By imposing constraints on the structure of such circuits, certain inference…

Artificial Intelligence · Computer Science 2025-02-25 Benjie Wang , Denis Deratani Mauá , Guy Van den Broeck , YooJung Choi

Kaplansky introduced the notions of CCR and GCR $C^*$-algebras because they have a tractable representation theory. Many years later, he introduced the notions of CCR and GCR rings. In this paper we characterize when the algebra of an ample…

Operator Algebras · Mathematics 2019-08-28 Lisa Orloff Clark , Benjamin Steinberg , Daniel W van Wyk

We give a new type of Schur-Weyl duality for the representations of a family of quantum subgroups and their centralizer algebra. We define and classify singly-generated, Yang-Baxter relation planar algebras. We present the skein theoretic…

Operator Algebras · Mathematics 2016-04-05 Zhengwei Liu

Axial algebras are a recently introduced class of non-associative algebra motivated by applications to groups and vertex-operator algebras. We develop the structure theory of axial algebras focussing on two major topics: (1) radical and…

Rings and Algebras · Mathematics 2020-04-27 Sanhan Khasraw , Justin McInroy , Sergey Shpectorov

A family C of circuits of a matroid M is a linear class if, given a modular pair of circuits in C}, any circuit contained in the union of the pair is also in C. The pair (M,C) can be seen as a matroidal generalization of a biased graph. We…

Combinatorics · Mathematics 2007-05-23 Raul Cordovil , David Forge

This paper introduces a categorification of $k$-algebras called 2 -algebras, where k is a commutative ring. We define the 2-algebras as a 2-category with single object in which collections of all 1-morphisms and all 2-morphisms are…

Category Theory · Mathematics 2016-04-21 İbrahim İlker Akça , Ummahan Ege Arslan

We introduce and study wheeled PROPs, an extension of the theory of PROPs which can treat traces and, in particular, solutions to the master equations which involve divergence operators. We construct a dg free wheeled PROP whose…

Algebraic Geometry · Mathematics 2010-10-04 M. Markl , S. Merkulov , S. Shadrin

This paper is divided into two parts. The first is a review, through categorical lenses, of the classical theory of regular-singular differential systems over $C((x))$ and $\mathbb P^1_C\smallsetminus\{0,\infty\}$, where $C$ is…

Algebraic Geometry · Mathematics 2023-08-23 Phùng Hô Hai , João Pedro dos Santos , Pham Thanh Tâm

We define a class of associative algebras generalizing 'clannish algebras', as introduced by the second author, but also incorporating semilinear structure, like a skew polynomial ring. Clannish algebras generalize the well known 'string…

Rings and Algebras · Mathematics 2022-09-08 Raphael Bennett-Tennenhaus , William Crawley-Boevey

We endow the category of bialgebras over a pair of operads in distribution with a cofibrantly generated model category structure. We work in the category of chain complexes over a field of characteristic zero. We split our construction in…

Algebraic Topology · Mathematics 2013-09-27 Sinan Yalin

This paper provides an extensive study of the homotopy theory of types of algebras with units, like unital associative algebras or unital commutative algebras for instance. To this purpose, we endow the Koszul dual category of curved…

Algebraic Topology · Mathematics 2019-05-29 Brice Le Grignou

We refine the complexity landscape for enumeration problems by introducing very low classes defined by using Boolean circuits as enumerators. We locate well-known enumeration problems, e.g., from graph theory, Gray code enumeration, and…

Computational Complexity · Computer Science 2022-05-03 Nadia Creignou , Arnaud Durand , Heribert Vollmer

Since Leibniz algebras were introduced by Loday as a generalization of Lie algebras, there has been a lot of interest in which results of the latter extend to the former. Cyclic algebras, those generated by one element, are a useful tool…

Rings and Algebras · Mathematics 2014-12-31 Daniel Scofield , S. McKay Sullivan

This paper studies formal deformations and homotopy theory of Rota-Baxter algebras of any weight. We define an $L_\infty$-algebra, which controls simultaneous deformations of associative products and Rota-Baxter operators. As a consequence,…

Rings and Algebras · Mathematics 2021-09-09 Kai Wang , Guodong Zhou

Tractable Boolean and arithmetic circuits have been studied extensively in AI for over two decades now. These circuits were initially proposed as "compiled objects," meant to facilitate logical and probabilistic reasoning, as they permit…

Artificial Intelligence · Computer Science 2022-02-08 Adnan Darwiche

Binary relations are one of the standard ways to encode, characterise and reason about graphs. Relation algebras provide equational axioms for a large fragment of the calculus of binary relations. Although relations are standard tools in…

Logic in Computer Science · Computer Science 2018-12-18 Rudolf Berghammer , Hitoshi Furusawa , Walter Guttmann , Peter Höfner

We consider an orbit category of the bounded derived category of a path algebra of type A_n which can be viewed as a -(m+1)-cluster category, for m >= 1. In particular, we give a characterisation of those maximal m-rigid objects whose…

Representation Theory · Mathematics 2016-02-18 Raquel Coelho Simoes , Mark James Parsons