English
Related papers

Related papers: Input/output coloring and Gr\"obner basis for diop…

200 papers

We apply the theory of operadic Koszul duality to provide a cofibrant resolution of the colored operad whose algebras are prefactorization algebras on a fixed space M. his allows us to describe a notion of prefactorization algebra up to…

Algebraic Topology · Mathematics 2024-06-28 Najib Idrissi , Eugene Rabinovich

Using a binary representation for basis elements of an algebra combined with a framework of multiplier and index functions, a connection has been established between the structure of a large class of algebras and the XOR componentwise…

Mathematical Physics · Physics 2025-09-30 Derek Courchesne , Sébastien Tremblay

We introduce and study the {\em orderly spanning trees} of plane graphs. This algorithmic tool generalizes {\em canonical orderings}, which exist only for triconnected plane graphs. Although not every plane graph admits an orderly spanning…

Data Structures and Algorithms · Computer Science 2015-02-06 Yi-Ting Chiang , Ching-Chi Lin , Hsueh-I Lu

We give a recursive formula to compute the cofree coalgebra P^\vee(C) over any colored operad P in Set, CGHaus or (dg)Vect. The construction is closed to that of Smith but different. We use a more conceptual approach to simplify the proofs…

Category Theory · Mathematics 2014-09-17 M. Anel

Given a system $(G_1, \ldots ,G_m)$ of graphs on the same vertex set $V$, a cooperative coloring is a choice of vertex sets $I_1, \ldots ,I_m$, such that $I_j$ is independent in $G_j$ and $\bigcup_{j=1}^{m}I_j = V$. For a class…

Combinatorics · Mathematics 2020-06-03 Ron Aharoni , Eli Berger , Maria Chudnovsky , Frédéric Havet , Zilin Jiang

Quite much recent studies has been attracted to the operated algebra since it unifies various notions such as the differential algebra and the Rota-Baxter algebra. An $\Omega$-operated algebra is a an (associative) algebra equipped with a…

Rings and Algebras · Mathematics 2023-03-29 Zuan Liu , Zihao Qi , Yufei Qin , Guodong Zhou

We give an elementary and direct combinatorial definition of opetopes in terms of trees, well-suited for graphical manipulation and explicit computation. To relate our definition to the classical definition, we recast the Baez-Dolan slice…

Quantum Algebra · Mathematics 2010-06-11 Joachim Kock , André Joyal , Michael Batanin , Jean-François Mascari

We argue that operads provide a general framework for dealing with polynomials and combinatory completeness of combinatory algebras, including the classical $\mathbf{SK}$-algebras, linear $\mathbf{BCI}$-algebras, planar…

Logic in Computer Science · Computer Science 2023-06-22 Masahito Hasegawa

We define the $m$th Veronese power of a weight graded operad $\mathcal{P}$ to be its suboperad $\mathcal{P}^{[m]}$ generated by operations of weight $m$. It turns out that, unlike Veronese powers of associative algebras, homological…

K-Theory and Homology · Mathematics 2020-10-15 Vladimir Dotsenko , Martin Markl , Elisabeth Remm

We establish that the dioperad $Y^{(n)}$, encoding bialgebras with a product of degree zero, a coproduct of degree $(1-n)$ and a rank three cyclic tensor, which satisfy a deformed version of the balanced infinitesimal bialgebra condition,…

Algebraic Topology · Mathematics 2026-04-09 Alex Takeda

Starting from any operad P, one can consider on one hand the free operad on P, and on the other hand the Baez--Dolan construction on P. These two new operads have the same space of operations, but with very different notions of arity and…

Quantum Algebra · Mathematics 2021-03-31 Joachim Kock

Let P be a quadratic operad. We determine an associated operad ~P such that for any P-algebra A and any ~P-algebra B then the tensor product $A \otimes B$ is a P-algebra.

Rings and Algebras · Mathematics 2007-05-23 Elisabeth Remm , Michel Goze

We study properties of differential graded (dg) operads modulo weak equivalences, that is, modulo the relation given by the existence of a chain of dg operad maps inducing a homology isomorphism. This approach, naturally arising in string…

High Energy Physics - Theory · Physics 2008-02-03 Martin Markl

The aim of this paper is to further explore an idea from J.-L. Loday briefly exposed in [5]. We impose a natural and simple symmetry on a unit action over the most general quadratic relation which can be written. This leads us to two…

Combinatorics · Mathematics 2007-05-23 Leroux Philippe

This work is a galoisian study of the spectral problem $L\Psi=\lambda\Psi$, for algebro-geometric second order differential operators $L$, with coefficients in a differential field, whose field of constants $C$ is algebraically closed and…

Spectral Theory · Mathematics 2021-02-10 Juan J. Morales-Ruiz , Sonia L. Rueda , Maria-Angeles Zurro

We study a coloured operad involving rooted trees and directed cycles of rooted trees that generalizes the operad of rooted trees of Chapoton and Livernet. We describe all the relations between the generators of a certain suboperad of that…

Category Theory · Mathematics 2024-11-22 Vladimir Dotsenko , Paul Laubie

We introduce a general definition for colored cyclic operads over a symmetric monoidal ground category, which has several appealing features. The forgetful functor from colored cyclic operads to colored operads has both adjoints, each of…

Algebraic Topology · Mathematics 2023-12-14 Gabriel C. Drummond-Cole , Philip Hackney

Functors from (co)operads to bialgebras relate Hopf algebras that occur in renormalisation to operads, which simplifies the proof of the Hopf algebra axioms, and induces a characterisation of the corresponding group of characters and Lie…

Mathematical Physics · Physics 2007-05-23 Pepijn van der Laan

Gr\"obner bases can be used for computing the Hilbert basis of a numerical submonoid. By using these techniques, we provide an algorithm that calculates a basis of a subspace of a finite-dimensional vector space over a finite prime field…

Algebraic Geometry · Mathematics 2013-03-27 Natalia Dück , Karl-Heinz Zimmermann

This survey provides an elementary introduction to operads and to their applications in homotopical algebra. The aim is to explain how the notion of an operad was prompted by the necessity to have an algebraic object which encodes higher…

Algebraic Topology · Mathematics 2012-02-16 Bruno Vallette