scholarly journals Lattice of combinatorial Hopf algebras: binary trees with multiplicities

2013 ◽  
Vol DMTCS Proceedings vol. AS,... (Proceedings) ◽  
Author(s):  
Jean-Baptiste Priez
Keyword(s):  
Hopf Algebra ◽  
Hopf Algebras ◽  
Lattice Structure ◽  
Binary Trees ◽  
Hook Length ◽  
Combinatorial Hopf Algebras ◽  
Combinatorial Hopf Algebra ◽  
International Audience ◽  
Comme Application ◽  
Premiere Partie

International audience In a first part, we formalize the construction of combinatorial Hopf algebras from plactic-like monoids using polynomial realizations. Thank to this construction we reveal a lattice structure on those combinatorial Hopf algebras. As an application, we construct a new combinatorial Hopf algebra on binary trees with multiplicities and use it to prove a hook length formula for those trees. Dans une première partie, nous formalisons la construction d’algèbres de Hopf combinatoires à partir d’une réalisation polynomiale et de monoïdes de type monoïde plaxique. Grâce à cette construction, nous mettons à jour une structure de treillis sur ces algèbres de Hopf combinatoires. Comme application, nous construisons une nouvelle algèbre de Hopf sur des arbres binaires à multiplicités et on l’utilise pour démontrer une formule des équerressur ces arbres.

scholarly journals Combinatorial Hopf Algebras of Simplicial Complexes

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Carolina Benedetti ◽  
Joshua Hallam ◽  
John Machacek
Keyword(s):  
Hopf Algebra ◽  
Hopf Algebras ◽  
Symmetric Functions ◽  
Simplicial Complexes ◽  
Combinatorial Hopf Algebras ◽  
International Audience ◽  
Donnent Lieu

International audience 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 these Hopf algebras give rise to symmetric functions that encode information about colorings of simplicial complexes and their $f$-vectors. We also use characters to give a generalization of Stanley’s $(-1)$-color theorem. Nous considérons une algèbre de Hopf de complexes simpliciaux et fournissons une formule sans multiplicité pour son antipode. On obtient ensuite une famille d'algèbres de Hopf combinatoires en définissant une famille de caractères sur cette algèbre de Hopf. Les caractères de ces algèbres de Hopf donnent lieu à des fonctions symétriques qui encode de l’information sur les coloriages du complexe simplicial ainsi que son vecteur-$f$. Nousallons également utiliser des caractères pour donner une généralisation du théorème $(-1)$ de Stanley.

scholarly journals Brick polytopes, lattices and Hopf algebras

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Vincent Pilaud
Keyword(s):  
Hopf Algebra ◽  
Hopf Algebras ◽  
Transitive Closure ◽  
Weak Order ◽  
Binary Trees ◽  
International Audience ◽  
Congruence Classes

International audience Generalizing the connection between the classes of the sylvester congruence and the binary trees, we show that the classes of the congruence of the weak order on Sn defined as the transitive closure of the rewriting rule UacV1b1 ···VkbkW ≡k UcaV1b1 ···VkbkW, for letters a < b1,...,bk < c and words U,V1,...,Vk,W on [n], are in bijection with acyclic k-triangulations of the (n + 2k)-gon, or equivalently with acyclic pipe dreams for the permutation (1,...,k,n + k,...,k + 1,n + k + 1,...,n + 2k). It enables us to transport the known lattice and Hopf algebra structures from the congruence classes of ≡k to these acyclic pipe dreams, and to describe the product and coproduct of this algebra in terms of pipe dreams. Moreover, it shows that the fan obtained by coarsening the Coxeter fan according to the classes of ≡k is the normal fan of the corresponding brick polytope

scholarly journals Supercharacters, symmetric functions in noncommuting variables (extended abstract)

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Marcelo Aguiar ◽  
Carlos André ◽  
Carolina Benedetti ◽  
Nantel Bergeron ◽  
Zhi Chen ◽  
...  
Keyword(s):  
Hopf Algebra ◽  
Fourier Analysis ◽  
Finite Field ◽  
Hopf Algebras ◽  
Symmetric Functions ◽  
Combinatorial Hopf Algebras ◽  
Nous Montrons ◽  
International Audience

International audience We identify two seemingly disparate structures: supercharacters, a useful way of doing Fourier analysis on the group of unipotent uppertriangular matrices with coefficients in a finite field, and the ring of symmetric functions in noncommuting variables. Each is a Hopf algebra and the two are isomorphic as such. This allows developments in each to be transferred. The identification suggests a rich class of examples for the emerging field of combinatorial Hopf algebras. Nous montrons que deux structures en apparence bien différentes peuvent être identifiées: les super-caractères, qui sont un outil commode pour faire de l'analyse de Fourier sur le groupe des matrices unipotentes triangulaires supérieures à coefficients dans un corps fini, et l'anneau des fonctions symétriques en variables non-commutatives. Ces deux structures sont des algèbres de Hopf isomorphes. Cette identification permet de traduire dans une structure les dévelopements conçus pour l'autre, et suggère de nombreux exemples dans le domaine nouveau des algèbres de Hopf combinatoires.

scholarly journals Superization and $(q,t)$-Specialization in Combinatorial Hopf Algebras

10.37236/87 ◽  
2009 ◽  
Vol 16 (2) ◽  
Author(s):  
Jean-Christophe Novelli ◽  
Jean-Yves Thibon
Keyword(s):  
Hopf Algebras ◽  
Symmetric Functions ◽  
Binary Trees ◽  
Hook Length ◽  
Combinatorial Hopf Algebras ◽  
Plane Trees ◽  
Classical Construction

We extend a classical construction on symmetric functions, the superization process, to several combinatorial Hopf algebras, and obtain analogs of the hook-content formula for the $(q,t)$-specializations of various bases. Exploiting the dendriform structures yields in particular $(q,t)$-analogs of the Björner-Wachs $q$-hook-length formulas for binary trees, and similar formulas for plane trees.

scholarly journals The # product in combinatorial Hopf algebras

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Jean-Christophe Aval ◽  
Jean-Christophe Novelli ◽  
Jean-Yves Thibon
Keyword(s):  
Associative Algebra ◽  
Hopf Algebras ◽  
Binary Trees ◽  
Free Associative Algebra ◽  
Combinatorial Hopf Algebras ◽  
Nous Montrons ◽  
International Audience

International audience 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. Nous montrons que le produit # introduit par Aval et Viennot (2008) est défini au niveau de l'algèbre associative libre, et peut être étendu à la plupart des algèbres de Hopf combinatoires classiques.

scholarly journals Antipode Formulas for some Combinatorial Hopf Algebras

10.37236/5949 ◽  
2016 ◽  
Vol 23 (4) ◽  
Author(s):  
Rebecca Patrias
Keyword(s):  
Hopf Algebra ◽  
Hopf Algebras ◽  
Symmetric Functions ◽  
Explicit Formulas ◽  
Quasisymmetric Functions ◽  
Noncommutative Symmetric Functions ◽  
Combinatorial Hopf Algebras ◽  
Combinatorial Formulas ◽  
K Theory

Motivated by work of Buch on set-valued tableaux in relation to the K-theory of the Grassmannian, Lam and Pylyavskyy studied six combinatorial Hopf algebras that can be thought of as K-theoretic analogues of the Hopf algebras of symmetric functions, quasisymmetric functions, noncommutative symmetric functions, and of the Malvenuto-Reutenauer Hopf algebra of permutations. They described the bialgebra structure in all cases that were not yet known but left open the question of finding explicit formulas for the antipode maps. We give combinatorial formulas for the antipode map for the K-theoretic analogues of the symmetric functions, quasisymmetric functions, and noncommutative symmetric functions.

scholarly journals Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras

2016 ◽  
Vol Vol. 17 no. 3 (Combinatorics) ◽  
Author(s):  
Nguyen Hoang-Nghia ◽  
Adrian Tanasa ◽  
Christophe Tollu
Keyword(s):  
Hopf Algebra ◽  
Hopf Algebras ◽  
Algebra Structure ◽  
Isomorphism Classes ◽  
Hopf Algebra Structure ◽  
International Audience

International audience We endow the set of isomorphism classes of matroids with a new Hopf algebra structure, in which the coproduct is implemented via the combinatorial operations of restriction and deletion. We also initiate the investigation of dendriform coalgebra structures on matroids and introduce a monomial invariant which satisfy a convolution identity with respect to restriction and deletion.

scholarly journals Hopf algebra of permutation pattern functions

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Yannic Vargas
Keyword(s):  
Hopf Algebra ◽  
Hopf Algebras ◽  
Point Of View ◽  
Algebraic Combinatorics ◽  
Permutation Patterns ◽  
Permutation Pattern ◽  
International Audience ◽  
Pattern Functions

International audience We study permutation patterns from an algebraic combinatorics point of view. Using analogues of the classical shuffle and infiltration products for word, we define two new Hopf algebras of permutations related to the notion of permutation pattern. We show several remarkable properties of permutation patterns functions, as well their occurrence in other domains.

scholarly journals Invariant and coinvariant spaces for the algebra of symmetric polynomials in non-commuting variables

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
François Bergeron ◽  
Aaron Lauve
Keyword(s):  
Tensor Product ◽  
Symmetric Group ◽  
Hopf Algebras ◽  
Symmetric Polynomials ◽  
Reflection Groups ◽  
Invariant Polynomials ◽  
Product Decomposition ◽  
Combinatorial Hopf Algebras ◽  
Produit Tensoriel ◽  
International Audience

International audience We analyze the structure of the algebra $\mathbb{K}\langle \mathbf{x}\rangle^{\mathfrak{S}_n}$ of symmetric polynomials in non-commuting variables in so far as it relates to $\mathbb{K}[\mathbf{x}]^{\mathfrak{S}_n}$, its commutative counterpart. Using the "place-action'' of the symmetric group, we are able to realize the latter as the invariant polynomials inside the former. We discover a tensor product decomposition of $\mathbb{K}\langle \mathbf{x}\rangle^{\mathfrak{S}_n}$ analogous to the classical theorems of Chevalley, Shephard-Todd on finite reflection groups. In the case $|\mathbf{x}|= \infty$, our techniques simplify to a form readily generalized to many other familiar pairs of combinatorial Hopf algebras. Nous analysons la structure de l'algèbre $\mathbb{K}\langle \mathbf{x}\rangle^{\mathfrak{S}_n}$ des polynômes symétriques en des variables non-commutatives pour obtenir des analogues des résultats classiques concernant la structure de l'anneau $\mathbb{K}[\mathbf{x}]^{\mathfrak{S}_n}$ des polynômes symétriques en des variables commutatives. Plus précisément, au moyen de "l'action par positions'', on réalise $\mathbb{K}[\mathbf{x}]^{\mathfrak{S}_n}$ comme sous-module de $\mathbb{K}\langle \mathbf{x}\rangle^{\mathfrak{S}_n}$. On découvre alors une nouvelle décomposition de $\mathbb{K}\langle \mathbf{x}\rangle^{\mathfrak{S}_n}$ comme produit tensoriel, obtenant ainsi un analogue des théorèmes classiques de Chevalley et Shephard-Todd. Dans le cas $|\mathbf{x}|= \infty$, nos techniques se simplifient en une forme aisément généralisables à beaucoup d'autres paires d'algèbres de Hopf familières.

scholarly journals COMBINATORIAL HOPF ALGEBRAS IN QUANTUM FIELD THEORY I

2005 ◽  
Vol 17 (08) ◽  
pp. 881-976 ◽  
Author(s):  
HÉCTOR FIGUEROA ◽  
JOSÉ M. GRACIA-BONDÍA
Keyword(s):  
Field Theory ◽  
Quantum Field Theory ◽  
Hopf Algebra ◽  
Hopf Algebras ◽  
Combinatorial Proof ◽  
Quantum Field ◽  
Simple Derivation ◽  
Combinatorial Hopf Algebras ◽  
Incidence Algebras ◽  
Algebra Theory

This paper stands at the interface between combinatorial Hopf algebra theory and renormalization theory. Its plan is as follows: Sec. 1.1 is the introduction, and contains an elementary invitation to the subject as well. The rest of Sec. 1 is devoted to the basics of Hopf algebra theory and examples in ascending level of complexity. Section 2 turns around the all-important Faà di Bruno Hopf algebra. Section 2.1 contains a first, direct approach to it. Section 2.2 gives applications of the Faà di Bruno algebra to quantum field theory and Lagrange reversion. Section 2.3 rederives the related Connes–Moscovici algebras. In Sec. 3, we turn to the Connes–Kreimer Hopf algebras of Feynman graphs and, more generally, to incidence bialgebras. In Sec. 3.1, we describe the first. Then in Sec. 3.2, we give a simple derivation of (the properly combinatorial part of) Zimmermann's cancellation-free method, in its original diagrammatic form. In Sec. 3.3, general incidence algebras are introduced, and the Faà di Bruno bialgebras are described as incidence bialgebras. In Sec. 3.4, deeper lore on Rota's incidence algebras allows us to reinterpret Connes–Kreimer algebras in terms of distributive lattices. Next, the general algebraic-combinatorial proof of the cancellation-free formula for antipodes is ascertained. The structure results for commutative Hopf algebras are found in Sec. 4. An outlook section very briefly reviews the coalgebraic aspects of quantization and the Rota–Baxter map in renormalization.

Sign in / Sign up

Export Citation Format

Share Document