English
Related papers

Related papers: A combinatorial Hopf algebra for nonlinear output …

200 papers

Bell polynomials appear in several combinatorial constructions throughout mathematics. Perhaps most naturally in the combinatorics of set partitions, but also when studying compositions of diffeomorphisms on vector spaces and manifolds, and…

Combinatorics · Mathematics 2015-03-17 Kurusch Ebrahimi-Fard , Alexander Lundervold , Dominique Manchon

The goal of the paper is multi-fold. First, an explicit formula is derived to compute the non-commutative generating series of a closed-loop system when a (multi-input, multi-output) plant, given in Chen--Fliess series description is in…

Optimization and Control · Mathematics 2023-10-24 Kurusch Ebrahimi-Fard , G. S. Venkatesh

The natural Hopf algebra $\mathbf{N} \cdot \mathcal{O}$ of an operad $\mathcal{O}$ is a Hopf algebra whose bases are indexed by some words on $\mathcal{O}$. We construct polynomial realizations of $\mathbf{N} \cdot \mathcal{O}$ by using…

Combinatorics · Mathematics 2024-06-19 Samuele Giraudo

We classify combinatorial Dyson-Schwinger equations giving a Hopf subalgebra of the Hopf algebra of Feynman graphs of the considered Quantum Field Theory. We first treat single equations with an arbitrary number (eventually infinite) of…

Rings and Algebras · Mathematics 2011-12-13 Loïc Foissy

We argue that all building blocks of transformer models can be expressed with a single concept: combinatorial Hopf algebra. Transformer learning emerges as a result of the subtle interplay between the algebraic and coalgebraic operations of…

Machine Learning · Computer Science 2023-02-06 Adam Nemecek

In this article groups of controlled characters of a combinatorial Hopf algebra are considered from the perspective of infinite-dimensional Lie theory. A character is controlled in our sense if it satisfies certain growth bounds, e.g.\…

Representation Theory · Mathematics 2020-09-29 Rafael Dahmen , Alexander Schmeding

We introduce the Hopf algebra of uniform block permutations and show that it is self-dual, free, and cofree. These results are closely related to the fact that uniform block permutations form a factorizable inverse monoid. This Hopf algebra…

Rings and Algebras · Mathematics 2007-05-23 Marcelo Aguiar , Rosa C. Orellana

We construct a new bigraded Hopf algebra whose bases are indexed by square matrices with entries in the alphabet $\{0, 1, ..., k\}$, $k \geq 1$, without null rows or columns. This Hopf algebra generalizes the one of permutations of…

Combinatorics · Mathematics 2015-02-26 Hayat Cheballah , Samuele Giraudo , Rémi Maurice

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

We consider a generalization of (pro)algebraic loops defined on general categories of algebras and the dual notion of a coloop bialgebra suitable to represent them as functors. Our main result is the proof that the natural loop of formal…

Rings and Algebras · Mathematics 2019-04-22 Alessandra Frabetti , Ivan Shestakov

We give a new construction of a Hopf subalgebra of the Hopf algebra of Free quasi-symmetric functions whose bases are indexed by objects belonging to the Baxter combinatorial family (i.e. Baxter permutations, pairs of twin binary trees,…

Combinatorics · Mathematics 2012-04-26 Samuele Giraudo

We get new Hopf algebras (HA): 1. A wealth of quotient HA's of the Malvenuto-Reutenauer HA (the Loday-Ronco HA being a special case). They consist of the permutations avoiding an {\it arbitrary} set of permutations without global descents,…

Rings and Algebras · Mathematics 2026-04-16 Gunnar Fløystad

This tutorial is intended to give an accessible introduction to Hopf algebras. The mathematical context is that of representation theory, and we also illustrate the structures with examples taken from combinatorics and quantum physics,…

Quantum Physics · Physics 2008-02-09 G. H. E. Duchamp , P. Blasiak , A. Horzela , K. A. Penson , A. I. Solomon

We consider a Hopf algebra of simplicial complexes and provide a cancellation-free formula for its antipode. We then obtain a family of combinatorial Hopf algebras by defining a family of characters on this Hopf algebra. The characters of…

Combinatorics · Mathematics 2016-09-08 Carolina Benedetti , Joshua Hallam , John Machacek

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

Consider the coradical filtrations of the Hopf algebras of planar binary trees of Loday and Ronco and of permutations of Malvenuto and Reutenauer. We give explicit isomorphisms showing that the associated graded Hopf algebras are dual to…

Quantum Algebra · Mathematics 2010-03-29 Marcelo Aguiar , Frank Sottile

We introduce a natural Hopf algebra structure on the space of noncommutative symmetric functions which was recently studied as a vector space by Rosas and Sagan. The bases for this algebra are indexed by set partitions. We show that there…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Christophe Reutenauer , Mercedes Rosas , Mike Zabrocki

The graph algebra is a commutative, cocommutative, graded, connected incidence Hopf algebra, whose basis elements correspond to finite simple graphs and whose Hopf product and coproduct admit simple combinatorial descriptions. We give a new…

Combinatorics · Mathematics 2012-03-12 Brandon Humpert , Jeremy L. Martin

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

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