The # product in combinatorial Hopf algebras

We show that the # product of binary trees introduced by Aval and Viennot (2008) is in fact defined at the level of the free associative algebra, and can be extended to most of the classical combinatorial Hopf algebras.

Bibliographic Details
Published in:	Discrete Mathematics & Theoretical Computer Science
Main Authors:	Jean-Christophe Aval, Jean-Christophe Novelli, Jean-Yves Thibon
Format:	Article
Language:	English
Published:	Discrete Mathematics & Theoretical Computer Science 2011-01-01
Subjects:	combinatorial hopf algebras # product binary trees permutations young tableaux [math.math-co] mathematics [math]/combinatorics [math.co] [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:	https://dmtcs.episciences.org/2892/pdf

Similar Items

Combinatorial properties of permutation tableaux
by: Alexander Burstein, et al.
Published: (2008-01-01)

A polynomial realization of the Hopf algebra of uniform block permutations
by: Rémi Maurice
Published: (2012-01-01)

Tree-like tableaux
by: Jean-Christophe Aval, et al.
Published: (2011-01-01)

Hopf Algebra of Sashes
by: Shirley Law
Published: (2014-01-01)

Statistics on staircase tableaux, eulerian and mahonian statistics
by: Sylvie Corteel, et al.
Published: (2011-01-01)

Enumeration of alternating sign matrices of even size (quasi)-invariant under a quarter-turn rotation
by: Jean-Christophe Aval, et al.
Published: (2009-01-01)

Noncommutative symmetric functions III : Deformations of Cauchy and convolution algebras
by: Gérard Duchamp, et al.
Published: (1997-01-01)

Bijections for Permutation Tableaux
by: Sylvie Corteel, et al.
Published: (2008-01-01)

Combinatorial Hopf Algebras and Towers of Algebras
by: Nantel Bergeron, et al.
Published: (2008-01-01)

Multivariate generalizations of the Foata-Schützenberger equidistribution
by: Florent Hivert, et al.
Published: (2006-01-01)

Super quasi-symmetric functions via Young diagrams
by: Jean-Christophe Aval, et al.
Published: (2014-01-01)

A product formula for the TASEP on a ring
by: Erik Aas, et al.
Published: (2014-01-01)

Staircase Macdonald polynomials and the $q$-Discriminant
by: Adrien Boussicault, et al.
Published: (2008-01-01)

(k − 2)-linear connected components in hypergraphs of rank k
by: Florian Galliot, et al.
Published: (2023-11-01)

On Kerov polynomials for Jack characters (extended abstract)
by: Valentin Féray, et al.
Published: (2013-01-01)

Partial categorification of Hopf algebras and representation theory of towers of \mathcalJ-trivial monoids
by: Aladin Virmaux
Published: (2014-01-01)

Unital versions of the higher order peak algebras
by: Marcelo Aguiar, et al.
Published: (2009-01-01)

Hopf algebra of permutation pattern functions
by: Yannic Vargas
Published: (2014-01-01)

New Hopf Structures on Binary Trees
by: Stefan Forcey, et al.
Published: (2009-01-01)

Cyclic Sieving, Promotion, and Representation Theory
by: Brendon Rhoades
Published: (2008-01-01)

Indecomposable permutations with a given number of cycles
by: Robert Cori, et al.
Published: (2009-01-01)

On the Minimum Number of Completely 3-Scrambling Permutations
by: Jun Tarui
Published: (2005-01-01)

Algebraic and combinatorial structures on Baxter permutations
by: Samuele Giraudo
Published: (2011-01-01)

Performance analysis of demodulation with diversity - A combinatorial approach I : Symmetric function theoretical methods
by: Jean Louis Dornstetter, et al.
Published: (2002-01-01)

Counting Polyominoes on Twisted Cylinders
by: Gill Barequet, et al.
Published: (2005-01-01)

The Incidence Hopf Algebra of Graphs
by: Brandon Humpert, et al.
Published: (2011-01-01)

A new combinatorial identity for unicellular maps, via a direct bijective approach.
by: Guillaume Chapuy
Published: (2009-01-01)

Matrix Ansatz, lattice paths and rook placements
by: S. Corteel, et al.
Published: (2009-01-01)

Combinatorial interpretation and positivity of Kerov's character polynomials
by: Valentin Féray
Published: (2008-01-01)

Affine permutations and rational slope parking functions
by: Eugene Gorsky, et al.
Published: (2014-01-01)

On the enumeration of column-convex permutominoes
by: Nicholas R. Beaton, et al.
Published: (2011-01-01)

Combinatorial invariant theory of projective reflection groups
by: Fabrizio Caselli
Published: (2009-01-01)

Noncommutative Symmetric Hall-Littlewood Polynomials
by: Lenny Tevlin
Published: (2011-01-01)

On the $L(p,1)$-labelling of graphs
by: Daniel Gonçalves
Published: (2005-01-01)

On the Toppling of a Sand Pile
by: Jean-Christophe Novelli, et al.
Published: (2001-01-01)

Type B plactic relations for $r$-domino tableaux
by: Müge Taşkın
Published: (2009-01-01)

Total positivity for cominuscule Grassmannians
by: Thomas Lam, et al.
Published: (2008-01-01)

Symmetry properties of the Novelli-Pak-Stoyanovskii algorithm
by: Robin Sulzgruber
Published: (2014-01-01)

Quasisymmetric (k,l)-hook Schur functions
by: Sarah Mason, et al.
Published: (2014-01-01)

Combinatorial Formula for the Hilbert Series of bigraded $S_n$-modules
by: Meesue Yoo
Published: (2009-01-01)