English
Related papers

Related papers: Pattern Hopf algebras

200 papers

This paper introduces a Hopf algebra structure on a family of reduced pipe dreams. We show that this Hopf algebra is free and cofree, and construct a surjection onto a commutative Hopf algebra of permutations. The pipe dream Hopf algebra…

Combinatorics · Mathematics 2023-11-14 Nantel Bergeron , Cesar Ceballos , Vincent Pilaud

We propose a combinatorial formula for the coproduct in a Hopf algebra of decorated multi-indices that recently appeared in the literature, which can be briefly described as the graded dual of the enveloping algebra of the free Novikov…

Combinatorics · Mathematics 2024-09-26 Zhicheng Zhu , Xing Gao , Dominique Manchon

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

The supercharacter theory of algebra groups gave us a representation theoretic realization of the Hopf algebra of symmetric functions in noncommuting variables. The underlying representation theoretic framework comes equipped with two…

Combinatorics · Mathematics 2018-10-04 Farid Aliniaeifard , Nathaniel Thiem

In the aim to understand the generalization of Stirling numbers occurring in the bosonic normal ordering problem, several combinatorial models have been proposed. In particular, Blasiak \emph{et al.} defined combinatorial objects allowing…

Combinatorics · Mathematics 2018-02-09 Imad Eddine Bousbaa , Ali Chouria , Jean-Gabriel Luque

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

Two important generalizations of the Hopf algebra of symmetric functions are the Hopf algebra of noncommutative symmetric functions and its graded dual the Hopf algebra of quasisymmetric functions. A common generalization of the latter is…

Combinatorics · Mathematics 2007-05-23 Michiel Hazewinkel

Let $\fS$ be an analytic free semigroup algebra. In this paper, we explore richer structures of $\fS$ and its predual $\fS_*$. We prove that $\fS$ and $\fS_*$ both are Hopf algebras. Moreover, the structures of $\fS$ and $\fS_*$ are closely…

Operator Algebras · Mathematics 2012-02-10 Dilian Yang

A non-commutative, planar, Hopf algebra of rooted trees was proposed in L. Foissy, Bull. Sci. Math. 126 (2002) 193-239. In this paper we propose such a non-commutative Hopf algebra for graphs. In order to define a non-commutative product we…

Combinatorics · Mathematics 2014-06-04 G. H. E. Duchamp , L. Foissy , N. Hoang-Nghia , D. Manchon , A. Tanasa

A family of permutations called 2-clumped permutations forms a basis for a sub-Hopf algebra of the Malvenuto-Reutenauer Hopf algebra of permutations. The 2-clumped permutations are in bijection with certain decompositions of a square into…

Combinatorics · Mathematics 2019-03-26 Emily Meehan

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

We consider the Hopf algebra of B-diagrams as an algebra projecting onto the Heisenberg algebra and designed to encode the combinatorics of the bosonic normal-ordering problem. In order to understand and generalize the properties of the…

Combinatorics · Mathematics 2026-01-15 Ali Chouria , Jean-Gabriel Luque

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

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

Many families of combinatorial objects have a Hopf monoid structure. Aguiar and Ardila introduced the Hopf monoid of generalized permutahedra and showed that it contains various other notable combinatorial families as Hopf submonoids,…

Combinatorics · Mathematics 2020-10-13 Mariel Supina

We classify graded Hopf algebras structures over path coalgebras, that is over free pointed coalgebras, using Hopf quivers which are analogous to Cayley graphs. The description involves formulas for the product besides the canonical…

Quantum Algebra · Mathematics 2007-05-23 Claude Cibils , Marc Rosso

We give a new construction of a Hopf algebra defined first by Reading whose bases are indexed by objects belonging to the Baxter combinatorial family (i.e., Baxter permutations, pairs of twin binary trees, etc.). Our construction relies on…

Combinatorics · Mathematics 2012-04-24 Samuele Giraudo

In the last decennia two generalizations of the Hopf algebra of symmetric functions have appeared and shown themselves important, the Hopf algebra of noncommutative symmetric functions NSymm and the Hopf algebra of quasisymmetric functions…

Quantum Algebra · Mathematics 2007-05-23 Michiel Hazewinkel

We show that the toric variety of the permutohedron (=permutohedral space) has the structure of a cocommutative bimonoid in species, with multiplication/comultiplication given by embedding/projecting-onto boundary divisors. In terms of…

Combinatorics · Mathematics 2022-12-29 William Norledge

Let A be a Hopf algebra and H a coalgebra. We shall describe and classify up to an isomorphism all Hopf algebras E that factorize through A and H: that is E is a Hopf algebra such that A is a Hopf subalgebra of E, H is a subcoalgebra in E…

Rings and Algebras · Mathematics 2014-02-24 A. L. Agore , G. Militaru