English
Related papers

Related papers: Circuit algebras are wheeled props

200 papers

The calculus of classes and closure operations has proved to be a useful tool in group theory and has led to a deep theory in the study of finite soluble groups. More recently, parallel theories have started to be developed in various…

Rings and Algebras · Mathematics 2020-12-01 I. S. Gutierrez , Anselmo Torresblanca-Badillo , David A. Towers

We introduce a general diagrammatic theory of digital circuits, based on connections between monoidal categories and graph rewriting. The main achievement of the paper is conceptual, filling a foundational gap in reasoning syntactically and…

Programming Languages · Computer Science 2017-03-31 Dan R. Ghica , Achim Jung , Aliaume Lopez

Curved algebras are a generalization of differential graded algebras which have found numerous applications recently. The goal of this foundational article is to introduce the notion of a curved operad, and to develop the operadic calculus…

Algebraic Topology · Mathematics 2023-12-12 Victor Roca i Lucio

Circuit analysis of any certain model behavior is a central task in mechanistic interpretability. We introduce our circuit discovery pipeline with Sparse Autoencoders (SAEs) and a variant called Transcoders. With these two modules inserted…

Machine Learning · Computer Science 2024-07-23 Xuyang Ge , Fukang Zhu , Wentao Shu , Junxuan Wang , Zhengfu He , Xipeng Qiu

Zonotopal algebras (external, central, and internal) of an undirected graph G introduced by Postnikov-Shapiro and Holtz-Ron, are finite-dimensional commutative graded algebras whose Hilbert series contain a wealth of combinatorial…

Commutative Algebra · Mathematics 2026-01-27 Anatol Kirillov , Gleb Nenashev , Boris Shapiro , Arkady Vaintrob

Factorization algebras are local-to-global objects living on manifolds, and they arise naturally in mathematics and physics. Their local structure encompasses examples like associative algebras and vertex algebras; in these examples, their…

Mathematical Physics · Physics 2023-10-30 Kevin Costello , Owen Gwilliam

Abstract clones serve as an algebraic presentation of the syntax of a simple type theory. From the perspective of universal algebra, they define algebraic theories like those of groups, monoids and rings. This link allows one to study the…

Programming Languages · Computer Science 2025-04-15 Nayan Rajesh

The quantum mechanics of superconducting circuits is derived by starting from a classical Hamiltonian dynamical system describing a dissipationless circuit, usually made of capacitive and inductive elements. However, standard approaches to…

Quantum Physics · Physics 2024-05-28 Andrew Osborne , Andrew Lucas

We define the concept of weak pseudotwistor for an algebra $(A, \mu)$ in a monoidal category $\mathcal{C}$, as a morphism $T:A\otimes A\rightarrow A\otimes A$ in $\mathcal{C}$, satisfying some axioms ensuring that $(A, \mu \circ T)$ is also…

Quantum Algebra · Mathematics 2016-04-20 Florin Panaite , Freddy Van Oystaeyen

This is an introduction to geometric algebra, an alternative to traditional vector algebra that expands on it in two ways: 1. In addition to scalars and vectors, it defines new objects representing subspaces of any dimension. 2. It defines…

Mathematical Physics · Physics 2012-05-29 Eric Chisolm

Regular and higher regular graded algebras (in simplest case satisfying Von Neumann regularity $\Theta_{1}\Theta_{2}\Theta_{1}=\Theta_{1}$ instead of anticommutativity) are introduced and their properties are studied. They are described in…

Quantum Algebra · Mathematics 2007-05-23 Steven Duplij , Wladyslaw Marcinek

We argue that the quantum-theoretical structures studied in several recent lines of research cannot be adequately described within the standard framework of quantum circuits. This is in particular the case whenever the combination of…

Quantum Physics · Physics 2021-07-14 Augustin Vanrietvelde , Hlér Kristjánsson , Jonathan Barrett

Path calculus, or graphical linear algebra, is a string diagram calculus for the category of matrices over a base ring. It is the usual string diagram calculus for a symmetric monoidal category, where the monoidal product is the direct sum…

Quantum Physics · Physics 2023-07-07 Simon Burton

The work proposes an extension of the quantum circuit formalism where qubits (wires) are circular instead of linear. The left-to-right interpretation of a quantum circuit is replaced by a circular representation which allows to select the…

Quantum Physics · Physics 2016-04-12 Alexandru Paler

Generalized Cluster Algebras (GCA) are generalizations of Cluster Algebras (CA) with higher-order exchange relations. Previously, Chekhov-Shapiro conjectured that every GCA can be embedded into a CA. In this paper, we prove a modified…

Rings and Algebras · Mathematics 2025-05-16 Rolando Ramos , David Whiting

Following ideas of Lawvere and Linton we prove that classical varieties are precisely the exact categories with a varietal generator. This means a strong generator which is abstractly finite and regularly projective. An analogous…

Category Theory · Mathematics 2024-02-23 Jiri Adamek

In Categorial Topology, given a category (as a "geometric object") we can consider its properties preserved under continuous action (a "deformation") of a comma-propagation operation. However, the Metacategory space, valid for all…

General Mathematics · Mathematics 2026-03-24 Zoran Majkic

Batalin-Vilkovisky algebras are a new type of algebraic structure on graded vector spaces, which first arose in the work of Batalin and Vilkovisky on gauge fixing in quantum field theory. In this article, we show that there is a natural…

High Energy Physics - Theory · Physics 2008-11-26 Ezra Getzler

Metric algebras are metric variants of $\Sigma$-algebras. They are first introduced in the field of universal algebra to deal with algebras equipped with metric structures such as normed vector spaces. Recently a similar notion of…

Logic in Computer Science · Computer Science 2016-12-27 Wataru Hino

Inspired by the work of Wang and Zhou [4] for Rota-Baxter algebras, we develop a cohomology theory of Rota-Baxter systems and justify it by interpreting the lower degree cohomology groups as formal deformations and as abelian extensions of…

Rings and Algebras · Mathematics 2022-07-15 Yuming Liu , Kai Wang , Liwen Yin