English
Related papers

Related papers: Algebraic and combinatorial structures on pairs of…

200 papers

We study the free (associative, non-commutative) Baxter algebra on one generator. The first explicit description of this object is due to Ebrahimi-Fard and Guo. We provide an alternative description in terms of a certain class of trees,…

Combinatorics · Mathematics 2007-05-23 Marcelo Aguiar , Walter Moreira

Hopf algebra structures on rooted trees are by now a well-studied object, especially in the context of combinatorics. In this work we consider a Hopf algebra H by introducing a coproduct on a (commutative) algebra of rooted forests,…

Combinatorics · Mathematics 2011-12-20 Damien Calaque , Kurusch Ebrahimi-Fard , Dominique Manchon

We first show that increasing trees are in bijection with set compositions, extending simultaneously a recent result on trees due to Tonks and a classical result on increasing binary trees. We then consider algebraic structures on the…

Combinatorics · Mathematics 2007-05-23 Frederic Patras , Manfred Schocker

Loday and Ronco defined an interesting Hopf algebra structure on the linear span of the set of planar binary trees. They showed that the inclusion of the Hopf algebra of non-commutative symmetric functions in the Malvenuto-Reutenauer Hopf…

Combinatorics · Mathematics 2010-03-29 Marcelo Aguiar , Frank Sottile

An extension of the Tamari lattice to the multiplihedra is discussed, along with projections to the composihedra and the Boolean lattice. The multiplihedra and composihedra are sequences of polytopes that arose in algebraic topology and…

Combinatorics · Mathematics 2015-03-19 Stefan Forcey

This paper generalizes the operadic construction of the Connes-Kreimer Hopf algebra of rooted trees by Moerdijk. Examples of Hopf algebras obtained in this way include the Loday-Ronco Hopf algebra of planar binary trees and the…

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

By applying a recent construction of free Baxter algebras, we obtain a new class of Hopf algebras that generalizes the classical divided power Hopf algebra. We also study conditions under which these Hopf algebras are isomorphic.

Rings and Algebras · Mathematics 2007-05-23 George E. Andrews , Li Guo , William Keigher , Ken Ono

We introduce an infinitesimal Hopf algebra of planar trees, generalising the construction of the non-commutative Connes-Kreimer Hopf algebra. A non-degenerate pairing and a dual basis are defined, and a combinatorial interpretation of the…

Rings and Algebras · Mathematics 2008-02-05 Loïc Foissy

Any simplicial Hopf algebra involves $2n$ different projections between the Hopf algebras $H_n,H_{n-1}$ for each $n \geq 1$. The word projection, here meaning a tuple $\partial \colon H_{n} \to H_{n-1}$ and $i \colon H_{n-1} \to H_{n}$ of…

Category Theory · Mathematics 2020-03-05 Kadir Emir , Jan Paseka

The Hopf algebra and the Rota-Baxter algebra are the two algebraic structures underlying the algebraic approach of Connes and Kreimer to renormalization of perturbative quantum field theory. In particular the Hopf algebra of rooted trees…

Mathematical Physics · Physics 2017-12-19 Xing Gao , Li Guo , Tianjie Zhang

In a recent series of communications we have shown that the reordering problem of bosons leads to certain combinatorial structures. These structures may be associated with a certain graphical description. In this paper, we show that there…

Symbolic Computation · Computer Science 2016-08-16 Gérard Henry Edmond Duchamp , Pawel Blasiak , Andrzej Horzela , Karol A. Penson , Allan I. Solomon

We give a review and some new relations on the structure of the monodromy algebra (also called loop algebra) associated with a quasitriangular Hopf algebra H. It is shown that as an algebra it coincides with the so-called braided group…

q-alg · Mathematics 2009-10-30 Florian Nill

We introduce a framework to define coalgebra and bialgebra structures on two-dimensional (2D) square lattices, extending the algebraic theory of Hopf algebras and quantum groups beyond the one-dimensional (1D) setting. Our construction is…

Quantum Physics · Physics 2025-07-31 José Garre-Rubio , András Molnár , Germán Sierra

We introduce a graded Hopf algebra based on the set of parking functions (hence of dimension (n+1)^{n-1} in degree n). This algebra can be embedded into a noncommutative polynomial algebra in infinitely many variables. We determine its…

Combinatorics · Mathematics 2013-02-12 Jean-Christophe Novelli , Jean-Yves Thibon

We consider a model for topological recursion based on the Hopf Algebra of planar binary trees of Loday and Ronco. We show that extending this Hopf Algebra by identifying pairs of nearest neighbor leaves and producing in this way graphs…

Mathematical Physics · Physics 2022-05-02 João N. Esteves

Using the formalism of species and twisted objects, we introduce two structures of cointeracting bialgebras on hypergraphs, induced by two notions of induced sub-hypergraphs. We study the associated unique morphisms of cointeracting…

Combinatorics · Mathematics 2023-04-04 Loïc Foissy

Tree-like tableaux are objects in bijection with alternative or permutation tableaux. They have been the subject of a fruitful combinatorial study for the past few years. In the present work, we define and study a new subclass of tree-like…

This article continues the study of concrete algebra-like structures in our polyadic approach, where the arities of all operations are initially taken as arbitrary, but the relations between them, the arity shapes, are to be found from some…

Rings and Algebras · Mathematics 2021-06-08 Steven Duplij

A braided Frobenius algebra is a Frobenius algebra with braiding that commutes with the operations, that are related to diagrams of compact surfaces with boundary expressed as ribbon graphs. A heap is a ternary operation exemplified by a…

Geometric Topology · Mathematics 2021-02-22 Masahico Saito , Emanuele Zappala

We endow the set of isomorphic classes of matroids with a new Hopf algebra structure, in which the coproduct is implemented via the combinatorial operations of restriction and deletion. We also initiate the investigation of dendriform…

Combinatorics · Mathematics 2016-02-29 N. Hoang-Nghia , A. Tanasa , C. Tollu