English
Related papers

Related papers: Operads and Phylogenetic Trees

200 papers

Operads are algebraic devices offering a formalization of the concept of operations with several inputs and one output. Such operations can be naturally composed to form bigger and more complex ones. Coming historically from algebraic…

Combinatorics · Mathematics 2021-04-27 Samuele Giraudo

We will define an operad $\mathcal{B}^0$ on planar rooted trees. $\mathcal{B}^0$ is analgous to the $NAP$-operad in the non-planar tree setting. We will define a family of "current-preserving" operads $\mathcal{B}^\lambda$ depending on a…

Quantum Algebra · Mathematics 2014-05-28 Abdellatif Saïdi

We resolve the long-standing problem of constructing the action of the operad of framed (stable) genus-$0$ curves on Hamiltonian Floer theory; this operad is equivalent to the framed $E_2$ operad. We formulate the construction in the…

Symplectic Geometry · Mathematics 2024-05-14 Mohammed Abouzaid , Yoel Groman , Umut Varolgunes

We show that when using the underlying positive model structure on symmetric spectra one obtains cofibrancy conditions for operadic constructions under much milder hypothesis than one would need for general categories. Our main result…

Algebraic Topology · Mathematics 2017-10-25 Luís Alexandre Pereira

We introduce two operads which own the set of planar forests as a basis. With its usual product and two other products defined by different types of graftings, the algebra of planar rooted trees H becomes an algebra over these operads. The…

Rings and Algebras · Mathematics 2009-01-16 Loïc Foissy

As observed by Joyal, the cohomology groups of the partition posets are naturally identified with the components of the operad encoding Lie algebras. This connection was explained in terms of operadic Koszul duality by Fresse, and later…

Combinatorics · Mathematics 2025-09-18 Bérénice Delcroix-Oger , Clément Dupont

A syntax tree is a planar rooted tree where internal nodes are labeled on a graded set of generators. There is a natural notion of occurrence of contiguous pattern in such trees. We describe a way, given a set of generators $\mathfrak{G}$…

Combinatorics · Mathematics 2021-04-27 Samuele Giraudo

We introduce a functorial construction which, from a monoid, produces a set-operad. We obtain new (symmetric or not) operads as suboperads or quotients of the operads obtained from usual monoids such as the additive and multiplicative…

Combinatorics · Mathematics 2015-02-10 Samuele Giraudo

From the `cofree' cooperad $T'(A[-1])$ on a collection $A$ together with a differential, we construct an $L_\infty$-algebra structure on the total space $\bigoplus_nA(n)$ that descends to coinvariants. We use this construction to define an…

Quantum Algebra · Mathematics 2007-05-23 Pepijn P. I. van der Laan

We prove a structure theorem for the connected coassociative magmatic bialgebras. The space of primitive elements is an algebra over an operad called the primitive operad. We prove that the primitive operad is magmatic generated by n-2…

Rings and Algebras · Mathematics 2008-07-18 Ralf Holtkamp , Jean-Louis Loday , Maria Ronco

There are basically two interesting breeds of $E_2$ operads, those that detect loop spaces and those that solve Deligne's conjecture. The former deformation retract to Milgram's space obtained by gluing together permutahedra at their faces.…

Algebraic Topology · Mathematics 2017-06-02 Ralph M. Kaufmann , Yongheng Zhang

An operad (this paper deals with non-symmetric operads)may be conceived as a partial algebra with a family of insertion operations, Gerstenhaber's circle-i products, which satisfy two kinds of associativity, one of them involving…

Category Theory · Mathematics 2015-07-01 Kosta DOSEN , Zoran Petric

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

For $\mathcal{O}$ a reduced operad, a generalized divergence from the derivations of a free $\mathcal{O}$-algebra to a suitable trace space is constructed. In the case of the Lie operad, this corresponds to Satoh's trace map and, for the…

Algebraic Topology · Mathematics 2021-05-20 Geoffrey Powell

Modular operads are a special type of operad: in fact, they bear the same relationship to operads that graphs do to trees (i.e. simply connected graphs). One of the basic examples of a modular operad is the collection of…

dg-ga · Mathematics 2009-09-25 E. Getzler , M. M. Kapranov

Starting from an operad, one can build a family of posets. From this family of posets, one can define an incidence Hopf algebra. By another construction, one can also build a group directly from the operad. We then consider its Hopf algebra…

Rings and Algebras · Mathematics 2007-11-20 Frédéric Chapoton , Muriel Livernet

It is well known that the forgetful functor from symmetric operads to nonsymmetric operads has a left adjoint $Sym_1$ given by product with the symmetric group operad. It is also well known that this functor does not affect the category of…

Category Theory · Mathematics 2009-07-03 M. A. Batanin

The operad of moulds is realized in terms of an operational calculus of formal integrals (continuous formal power series). This leads to many simplifications and to the discovery of various suboperads. In particular, we prove a conjecture…

Quantum Algebra · Mathematics 2007-10-18 Frédéric Chapoton , Florent Hivert , Jean-Christophe Novelli , Jean-Yves Thibon

Phylogenetic networks are rooted, labelled directed acyclic graphs which are commonly used to represent reticulate evolution. There is a close relationship between phylogenetic networks and multi-labelled trees (MUL-trees). Indeed, any…

Populations and Evolution · Quantitative Biology 2015-06-16 Katharina T. Huber , Vincent Moulton , Mike Steel , Taoyang Wu

We give an explicit construction of the generating set of a colored operad that implements theta theory in the mathematical model of Minimalism in generative linguistics, in the form of a coloring algorithm for syntactic objects. We show…

Computation and Language · Computer Science 2025-03-11 Matilde Marcolli , Richard K. Larson