Commutative combinatorial Hopf algebras.
From MaRDI portal
Publication:1024805
DOI10.1007/S10801-007-0077-0zbMATH Open1181.16031arXivmath/0605262OpenAlexW2019582080MaRDI QIDQ1024805FDOQ1024805
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)
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.
Full work available at URL: https://arxiv.org/abs/math/0605262
Recommendations
symmetric functionsparking functionsset partitionsgraded Hopf algebrascocommutative Hopf algebrasplanar binary treesset compositionscommutative Hopf algebrasendofunctions
Trees (05C05) Symmetric functions and generalizations (05E05) Connections of Hopf algebras with combinatorics (16T30)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Hecke algebras, difference operators, and quasi-symmetric functions
- NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
- Symmetric functions in noncommuting variables
- Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
- Noncommutative symmetric functions
- Duality between quasi-symmetric functions and the Solomon descent algebra
- Invariants and Coinvariants of the Symmetric Group in Noncommuting Variables
- Quantum quasi-symmetric functions and Hecke algebras
- Hopf algebra of the planar binary trees
- Hopf algebras, renormalization and noncommutative geometry
- The algebra of binary search trees
- Twisted Hopf algebras, Ringel-Hall algebras, and Green's categories
- Title not available (Why is that?)
- Une théorie combinatoire des séries formelles
- Construction of dendriform trialgebras.
- Hopf-algebraic structure of families of trees
- Parking functions and descent algebras
- Hopf algebras and dendriform structures arising from parking functions
- Title not available (Why is that?)
- Cocommutative Hopf algebras of permutations and trees.
- A Hopf-algebra approach to inner plethysm
- Renormalization of QED with planar binary trees
- Noncommutative cyclic characters of symmetric groups
- Hopf algebras of graphs.
Cited In (60)
- The algebraic combinatorics of snakes
- Noncommutative symmetric functions. VII: Free quasi-symmetric functions revisited
- Multiple Lie derivatives and forests
- Polynomial realizations of some combinatorial Hopf algebras
- Chord diagrams, contact-topological quantum field theory and contact categories
- Representations and identities of Baxter monoids with involution
- Hopf algebra structure on packed square matrices.
- Combinatorial realization of the Hopf algebra of sashes
- Binary shuffle bases for quasi-symmetric functions
- The Hopf algebra of uniform block permutations.
- Noncommutative Bell polynomials and the dual immaculate basis
- THE HOPF ALGEBRAS OF SYMMETRIC FUNCTIONS AND QUASI-SYMMETRIC FUNCTIONS IN NON-COMMUTATIVE VARIABLES ARE FREE AND CO-FREE
- Title not available (Why is that?)
- Representations and identities of hypoplactic monoids with involution
- Noncommutative unicellular LLT polynomials
- The Hopf algebras of signed permutations, of weak quasi-symmetric functions and of Malvenuto-Reutenauer
- Geometric combinatorial algebras: Cyclohedron and simplex
- Plactic-like monoids arising from meets and joins of stalactic and taiga congruences
- Lattices of varieties of plactic-like monoids
- Title not available (Why is that?)
- Hopf algebras of diagrams
- A pair of dual Hopf algebras on permutations
- Finite basis problems for stalactic, taiga, sylvester and baxter monoids
- Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras
- A commuting pair in Hopf algebras
- Hopf Algebras of Heap Ordered Trees and Permutations
- Title not available (Why is that?)
- Some examples of combinatorial Hopf algebras.
- CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS
- 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
- Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
- Coxeter groups and Hopf algebras.
- Hopf algebra structure of generalized quasi-symmetric functions in partially commutative variables
- A Faà di Bruno subalgebra of the graded dual of word symmetric functions
- Lattice of combinatorial Hopf algebras: binary trees with multiplicities
- Representations and identities of plactic-like monoids
- Tropical representations and identities of the stylic monoid
- The \# product in combinatorial Hopf algebras
- Group bialgebras and permutation bialgebras.
- The primitives and antipode in the Hopf algebra of symmetric functions in noncommuting variables
- Hopf algebra of permutation pattern functions (extended abstract)
- Multigraded combinatorial Hopf algebras and refinements of odd and even subalgebras.
- Strong forms of linearization for Hopf monoids in species
- The monomial basis and the \(Q\)-basis of the Hopf algebra of parking functions.
- Combinatorial Hopf algebras.
- On atomic and unsplitable endofunctions
- Combinatorial Hopf algebras and towers of algebras
- Hopf algebras, distributive (Laplace) pairings and hash products: a unified approach to tensor product decompositions of group characters.
- Chinese syzygies by insertions
- The construction of combinatorial Hom-Hopf algebras
- Species substitution, graph suspension, and graded Hopf algebras of painted tree polytopes
- Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, Baxter, and related monoids
- Title not available (Why is that?)
- A uniform generalization of some combinatorial Hopf algebras
- The Heisenberg product: from Hopf algebras and species to symmetric functions
- Combinatorial Hopf algebras and towers of algebras -- dimension, quantization and functorality.
- Commutative and non-commutative bialgebras of quasi-posets and applications to Ehrhart polynomials
- On composition polynomials
- Combinatorial interpretations of primitivity in the algebra of symmetric functions
Uses Software
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)
