Commutative combinatorial Hopf algebras.

DOI10.1007/S10801-007-0077-0MaRDI QIDQ1024805zbMATH OpenOpenAlexFDO

Authors Florent Hivert, Jean-Christophe Novelli, Jean-Yves Thibon

Publication date 17 June 2009

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0605262

zbMATH Keywords

symmetric functionsparking functionsset partitionsgraded Hopf algebrascocommutative Hopf algebrasplanar binary treesset compositionscommutative Hopf algebrasendofunctions

Mathematics Subject Classification ID

Trees (05C05) Symmetric functions and generalizations (05E05) Connections of Hopf algebras with combinatorics (16T30)

Abstract: We propose several constructions of commutative or cocommutative Hopf algebras based on various combinatorial structures, and investigate the relations between them. A commutative Hopf algebra of permutations is obtained by a general construction based on graphs, and its non-commutative dual is realized in three different ways, in particular as the Grossman-Larson algebra of heap ordered trees. Extensions to endofunctions, parking functions, set compositions, set partitions, planar binary trees and rooted forests are discussed. Finally, we introduce one-parameter families interpolating between different structures constructed on the same combinatorial objects.

Recommendations

• Polynomial realizations of some combinatorial Hopf algebras
• Cocommutative Hopf algebras of permutations and trees.
• Hopf algebras on planar trees and permutations
• Combinatorial Hopf algebras.
• Hopf algebras and dendriform structures arising from parking functions

Cites work

• scientific article; zbMATH DE number 417855 (Why is no real title available?)
• scientific article; zbMATH DE number 739282 (Why is no real title available?)
• scientific article; zbMATH DE number 1111371 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 2142716 (Why is no real title available?)
• scientific article; zbMATH DE number 791254 (Why is no real title available?)
• A Hopf-algebra approach to inner plethysm
• Cocommutative Hopf algebras of permutations and trees.
• Construction of dendriform trialgebras.
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Hecke algebras, difference operators, and quasi-symmetric functions
• Hopf algebra of the planar binary trees
• Hopf algebras and dendriform structures arising from parking functions
• Hopf algebras of graphs.
• Hopf algebras, renormalization and noncommutative geometry
• Hopf-algebraic structure of families of trees
• Invariants and Coinvariants of the Symmetric Group in Noncommuting Variables
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• Noncommutative cyclic characters of symmetric groups
• Noncommutative symmetric functions
• Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
• Parking functions and descent algebras
• Quantum quasi-symmetric functions and Hecke algebras
• Renormalization of QED with planar binary trees
• Symmetric functions in noncommuting variables
• The algebra of binary search trees
• Twisted Hopf algebras, Ringel-Hall algebras, and Green's categories
• Une théorie combinatoire des séries formelles

Cited in

(62)

• Noncommutative symmetric functions. VII: Free quasi-symmetric functions revisited
• Multigraded combinatorial Hopf algebras and refinements of odd and even subalgebras.
• Representations and identities of hypoplactic monoids with involution
• A Faà di Bruno subalgebra of the graded dual of word symmetric functions
• On composition polynomials
• Strong forms of linearization for Hopf monoids in species
• The monomial basis and the \(Q\)-basis of the Hopf algebra of parking functions.
• Binary shuffle bases for quasi-symmetric functions
• The Heisenberg product: from Hopf algebras and species to symmetric functions
• Noncommutative unicellular LLT polynomials
• Multiple Lie derivatives and forests
• The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer
• Group bialgebras and permutation bialgebras.
• Polynomial realizations of some combinatorial Hopf algebras
• CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS
• Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras
• Tropical representations and identities of the stylic monoid
• Combinatorial Hopf algebras and towers of algebras
• A commuting pair in Hopf algebras
• Coxeter groups and Hopf algebras.
• Natural endomorphisms of quasi-shuffle Hopf algebras
• On some quadratic algebras. I \(\frac{1}{2}\): Combinatorics of Dunkl and Gaudin elements, Schubert, Grothendieck, Fuss-Catalan, universal Tutte and reduced polynomials
• Hopf algebras of diagrams
• Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
• Combinatorial Hopf algebras.
• Plactic-like monoids arising from meets and joins of stalactic and taiga congruences
• Hopf algebras, distributive (Laplace) pairings and hash products: a unified approach to tensor product decompositions of group characters.
• Representations and identities of Baxter monoids with involution
• Lattice of combinatorial Hopf algebras: binary trees with multiplicities
• A pair of dual Hopf algebras on permutations
• Hopf algebra structure of generalized quasi-symmetric functions in partially commutative variables
• The primitives and antipode in the Hopf algebra of symmetric functions in noncommuting variables
• Geometric combinatorial algebras: Cyclohedron and simplex
• The Hopf algebra of uniform block permutations.
• Finite basis problems for stalactic, taiga, sylvester and baxter monoids
• Commutative and non-commutative bialgebras of quasi-posets and applications to Ehrhart polynomials
• Hopf algebra structure on packed square matrices.
• Lattices of varieties of plactic-like monoids
• A uniform generalization of some combinatorial Hopf algebras
• Chinese syzygies by insertions
• Combinatorial Hopf algebras and towers of algebras -- dimension, quantization and functorality.
• Species substitution, graph suspension, and graded Hopf algebras of painted tree polytopes
• Hopf Algebras of Heap Ordered Trees and Permutations
• Hopf algebras and edge-labeled posets
• The construction of combinatorial Hom-Hopf algebras
• The algebraic combinatorics of snakes
• Noncommutative Bell polynomials and the dual immaculate basis
• Combinatorial interpretations of primitivity in the algebra of symmetric functions
• THE HOPF ALGEBRAS OF SYMMETRIC FUNCTIONS AND QUASI-SYMMETRIC FUNCTIONS IN NON-COMMUTATIVE VARIABLES ARE FREE AND CO-FREE
• Chord diagrams, contact-topological quantum field theory and contact categories
• scientific article; zbMATH DE number 6289665 (Why is no real title available?)
• Combinatorial realization of the Hopf algebra of sashes
• Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, Baxter, and related monoids
• scientific article; zbMATH DE number 791254 (Why is no real title available?)
• The \# product in combinatorial Hopf algebras
• Some examples of combinatorial Hopf algebras.
• scientific article; zbMATH DE number 2196215 (Why is no real title available?)
• Hopf dreams and diagonal harmonics
• Hopf algebra of permutation pattern functions (extended abstract)
• scientific article; zbMATH DE number 2163542 (Why is no real title available?)
• Representations and identities of plactic-like monoids
• On atomic and unsplitable endofunctions

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Commutative combinatorial Hopf algebras.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024805)