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 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 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 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 Redfield-Pólya theorem in $\mathrm{WSym}$

2013 ◽  
Vol DMTCS Proceedings vol. AS,... (Proceedings) ◽  
Author(s):  
Jean-Paul Bultel ◽  
Ali Chouria ◽  
Jean-Gabriel Luque ◽  
Olivier Mallet
Keyword(s):  
Hopf Algebras ◽  
Symmetric Functions ◽  
Combinatorial Hopf Algebras ◽  
International Audience

International audience We give noncommutative versions of the Redfield-Pólya theorem in $\mathrm{WSym}$, the algebra of word symmetric functions, and in other related combinatorial Hopf algebras. Nous donnons des versions non-commutatives du théorème d’énumération de Redfield-Pólya dans $\mathrm{WSym}$, l’algèbre des fonctions symétriques sur les mots, ainsi que dans d’autres algèbres de Hopf combinatoires.

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 Quasisymmetric functions from combinatorial Hopf monoids and Ehrhart Theory

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Jacob White
Keyword(s):  
Commutative Algebra ◽  
Hopf Algebras ◽  
Simplicial Complexes ◽  
Hilbert Functions ◽  
Quasisymmetric Functions ◽  
Ehrhart Theory ◽  
International Audience ◽  
Hopf Monoid

International audience We investigate quasisymmetric functions coming from combinatorial Hopf monoids. We show that these invariants arise naturally in Ehrhart theory, and that some of their specializations are Hilbert functions for relative simplicial complexes. This class of complexes, called forbidden composition complexes, also forms a Hopf monoid, thus demonstrating a link between Hopf algebras, Ehrhart theory, and commutative algebra. We also study various specializations of quasisymmetric 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 Invariants in Non-Commutative Variables of the Symmetric and Hyperoctahedral Groups

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Anouk Bergeron-Brlek
Keyword(s):  
Hopf Algebra ◽  
Symmetric Functions ◽  
Commutative Case ◽  
Hyperoctahedral Group ◽  
International Audience ◽  
Shuffle Product

International audience We consider the graded Hopf algebra $NCSym$ of symmetric functions with non-commutative variables, which is analogous to the algebra $Sym$ of the ordinary symmetric functions in commutative variables. We give formulaes for the product and coproduct on some of the analogues of the $Sym$ bases and expressions for a shuffle product on $NCSym$. We also consider the invariants of the hyperoctahedral group in the non-commutative case and a state a few results. Nous considérons l'algèbre de Hopf graduée $NCSym$ des fonctions symétriques en variables non-commutatives, qui est analogue à l'algèbre $Sym$ des fonctions symétriques en variables commutatives. Nous donnons des formules pour le produit et coproduit sur certaines des bases analogues à celles de $Sym$, ainsi qu'une expression pour le produit $\textit{shuffle}$ sur $NCSym$. Nous considérons aussi les invariants du groupe hyperoctaédral dans le cas non-commutatif et énonçons quelques résultats.

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.

Sign in / Sign up

Export Citation Format

Share Document