English
Related papers

Related papers: Aromatic and clumped multi-indices: algebraic stru…

200 papers

In this paper, we first endow the space of decorated planar rooted forests with a coproduct that equips it with the structure of a bialgebra and further a Moerdijk Hopf algebra. We also present a combinatorial description of this coproduct,…

Rings and Algebras · Mathematics 2025-08-27 Loic Foissy , Xiao-Song Peng , Yunzhou Xie , Yi Zhang

A commutative but not cocommutative graded Hopf algebra $\Hn$, based on ordered rooted trees, is studied. This Hopf algebra generalizes the Hopf algebraic structure of unordered rooted trees $\Hc$, developed by Butcher in his study of…

Commutative Algebra · Mathematics 2007-05-23 H. Z. Munthe-Kaas , W. M. Wright

We introduce a coloured generalization $\mathrm{NSym}_A$ of the Hopf algebra of non-commutative symmetric functions described as a subalgebra of the of rooted ordered coloured trees Hopf algebra. Its natural basis can be identified with the…

Combinatorics · Mathematics 2021-07-02 Adam Doliwa

Finite topological spaces are in bijective correspondence with preorders on finite sets. We undertake their study using combinatorial tools that have been developed to investigate general discrete structures. A particular emphasis will be…

Algebraic Topology · Mathematics 2015-09-04 Loïc Foissy , Claudia Malvenuto , Frédéric Patras

We realize several combinatorial Hopf algebras based on set compositions, plane trees and segmented compositions in terms of noncommutative polynomials in infinitely many variables. For each of them, we describe a trialgebra structure, an…

Combinatorics · Mathematics 2007-05-23 J. -C. Novelli , J. -Y. Thibon

In prior joint work with Lewis, we developed a theory of enriched set-valued $P$-partitions to construct a $K$-theoretic generalization of the Hopf algebra of peak quasisymmetric functions. Here, we situate this object in a diagram of six…

Combinatorics · Mathematics 2024-10-31 Eric Marberg

We construct explicit polynomial realizations of some combinatorial Hopf algebras based on various kind of trees or forests, and some more general classes of graphs, ranging from the Connes-Kreimer algebra to an algebra of labelled forests…

Combinatorics · Mathematics 2011-09-22 L. Foissy , J. -C. Novelli , J. -Y. Thibon

In this work, we develop systematically the ``Dirichlet Hopf algebra of arithmetics'' by dualizing addition and multiplication maps. We study the additive and multiplicative antipodal convolutions which fail to give rise to Hopf algebra…

Mathematical Physics · Physics 2007-06-17 Bertfried Fauser , P. D. Jarvis

We introduce permutrees, a unified model for permutations, binary trees, Cambrian trees and binary sequences. On the combinatorial side, we study the rotation lattices on permutrees and their lattice homomorphisms, unifying the weak order,…

Combinatorics · Mathematics 2023-11-14 Vincent Pilaud , Viviane Pons

This is an introduction for algebraists to the theory of algebras and Hopf algebras in braided categories. Such objects generalise super-algebras and super-Hopf algebras, aswell as colour-Lie algebras. Basic facts about braided categories C…

q-alg · Mathematics 2008-02-03 S. Majid

This paper is concerned with two generalizations of the Hopf algebra of symmetric functions that have more or less recently appeared. The Hopf algebra of noncommutative symmetric functions and its dual, the Hopf algebra of quasisymmetric…

Quantum Algebra · Mathematics 2007-05-23 Michiel Hazewinkel

We introduce a family of periods of mixed Tate motives called dissection polylogarithms, that are indexed by combinatorial objects called dissection diagrams. The motivic coproduct on the former is encoded by a combinatorial Hopf algebra…

Algebraic Geometry · Mathematics 2014-10-07 Clément Dupont

In this paper, we introduce the notion of post-Hopf algebroids, generalizing the pre-Hopf algebroids introduced in [Bronasco, Laurent, 2025] in the study of exotic aromatic S-series. We construct action post-Hopf algebroids through actions…

Rings and Algebras · Mathematics 2025-12-29 Adrien Busnot Laurent , Yunnan Li , Yunhe Sheng

By means of a new notion of subforests of an angularly decorated rooted forest, we give a combinatorial construction of a coproduct on the free Rota-Baxter algebra on angularly decorated rooted forests. We show that this coproduct equips…

Rings and Algebras · Mathematics 2021-04-12 Xigou Zhang , Anqi Xu , Li Guo

In this paper we explore new relations between Algebraic Topology and the theory of Hopf Algebras. For an arbitrary topological space $X$, the loop space homology $H_*(\Omega\Sigma X; \coefZ)$ is a Hopf algebra. We introduce a new homotopy…

Algebraic Topology · Mathematics 2012-11-26 Victor Buchstaber , Jelena Grbic

As an algebraic meaning of the nonhomogenous associative Yang-Baxter equation, weighted infinitesimal bialgebras play an important role in mathematics and mathematical physics. In this paper, we introduce the concept of weighted…

Rings and Algebras · Mathematics 2022-02-28 Xing Gao , Yi Zhang

Extending Eulerian polynomials and Faulhaber's formula 1, we study several combi-natorial aspects of harmonic sums and polylogarithms at non-positive multi-indices as well as their structure. Our techniques are based on the combinatorics of…

Combinatorics · Mathematics 2016-11-30 Gérard Duchamp , Hoang Ngoc , Ngo Quoc

We show that without other further assumption than affine equivariance and locality, a numerical integrator has an expansion in a generalized form of Butcher series (B-series) which we call aromatic B-series. We obtain an explicit…

Numerical Analysis · Mathematics 2016-02-24 Hans Munthe-Kaas , Olivier Verdier

Many combinatorial proofs rely on induction. When these proofs are formulated in traditional language, they can be bulky and unmanageable. Coalgebras provide a language which can reduce reduce many inductive proofs in graded poset theory to…

Combinatorics · Mathematics 2022-10-07 MLE Slone

Hopf algebraic structures will replace groups and group representations as the leading paradigm in forthcoming times. K-theory, co-homology, entanglement, statistics, representation categories, quantized or twisted structures as well as…

Mathematical Physics · Physics 2009-11-07 Rafal Ablamowicz , Bertfried Fauser