scholarly journals Dual filtered graphs

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Rebecca Patrias ◽  
Pavlo Pylyavskyy
Keyword(s):  
Hopf Algebra ◽  
Binary Tree ◽  
International Audience ◽  
Dual Graded Graphs ◽  
Young’S Lattice

International audience We define a $K$ -theoretic analogue of Fomin’s dual graded graphs, which we call dual filtered graphs. The key formula in the definition is $DU - UD = D + I$. Our major examples are $K$ -theoretic analogues of Young’s lattice, the binary tree, and the graph determined by the Poirier-Reutenauer Hopf algebra. Most of our examples arise via two constructions, which we call the Pieri construction and the Möbius construction. The Pieri construction is closely related to the construction of dual graded graphs from a graded Hopf algebra, as described in Bergeron-Lam-Li, Nzeutchap, and Lam-Shimozono. The Möbius construction is more mysterious but also potentially more important, as it corresponds to natural insertion algorithms. Nous définissons un analogue $K$ -théorique aux graphes gradués en dualité de Fomin que nous appelons les graphes filtrés en dualité. La formule importante pour la définition est $DU - UD = D + I$. Nos principaux exemples sont un analogue $K$ -théorique aux graphe de Young, l’arbre binaire, et un graphe déterminé par l’algèbre de Hopf de Poirier-Reutenauer. La plupart de nos exemples surviennent de deux constructions que nous appelons la construction de Pieri et la construction de Möbius. La construction de Pieri est étroitement liée à la construction des graphes gradués en dualité d’une algèbre graduée de Hopf à la Bergeron-Lam-Li, Nzeutchap, et Lam-Shimozono. La construction de Möbius est plus mystérieuse, mais aussi peut-être plus importante car cette construction correspond aux algorithmes d’insertion naturelles.

scholarly journals A combinatorial non-commutative Hopf algebra of graphs

2014 ◽  
Vol Vol. 16 no. 1 (Combinatorics) ◽  
Author(s):  
Adrian Tanasa ◽  
Gerard Duchamp ◽  
Loïc Foissy ◽  
Nguyen Hoang-Nghia ◽  
Dominique Manchon
Keyword(s):  
Hopf Algebra ◽  
Rooted Trees ◽  
Quantum Field ◽  
International Audience ◽  
The One ◽  
Planar Rooted Trees

Combinatorics International audience A non-commutative, planar, Hopf algebra of planar rooted trees was defined independently by one of the authors in Foissy (2002) and by R. Holtkamp in Holtkamp (2003). In this paper we propose such a non-commutative Hopf algebra for graphs. In order to define a non-commutative product we use a quantum field theoretical (QFT) idea, namely the one of introducing discrete scales on each edge of the graph (which, within the QFT framework, corresponds to energy scales of the associated propagators). Finally, we analyze the associated quadri-coalgebra and codendrifrom structures.

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 Symmetries of the k-bounded partition lattice

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Chris Berg ◽  
Mike Zabrocki
Keyword(s):  
Partition Lattice ◽  
International Audience ◽  
Young’S Lattice

International audience We generalize the symmetry on Young's lattice, found by Suter, to a symmetry on the $k$-bounded partition lattice of Lapointe, Lascoux and Morse. Nous généralisons la symétrie sur le treillis de Young, découvert par Suter, à une symétrie sur le treillis des partages bornés par $k$ et étudié par Lapointe, Lascoux and Morse.

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 Sashes

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Shirley Law
Keyword(s):  
Hopf Algebra ◽  
Partial Order ◽  
Natural Partial Order ◽  
Algebra Structure ◽  
Natural Basis ◽  
General Lattice ◽  
Combinatorial Description ◽  
Combinatorial Objects ◽  
Dual Hopf Algebra ◽  
International Audience

International audience A general lattice theoretic construction of Reading constructs Hopf subalgebras of the Malvenuto-Reutenauer Hopf algebra (MR) of permutations. The products and coproducts of these Hopf subalgebras are defined extrinsically in terms of the embedding in MR. The goal of this paper is to find an intrinsic combinatorial description of a particular one of these Hopf subalgebras. This Hopf algebra has a natural basis given by permutations that we call Pell permutations. The Pell permutations are in bijection with combinatorial objects that we call sashes, that is, tilings of a 1 by n rectangle with three types of tiles: black 1 by 1 squares, white 1 by 1 squares, and white 1 by 2 rectangles. The bijection induces a Hopf algebra structure on sashes. We describe the product and coproduct in terms of sashes, and the natural partial order on sashes. We also describe the dual coproduct and dual product of the dual Hopf algebra of sashes. Une construction générale dans la théorie des treillis dû à Reading construit des sous-algèbres de Hopf de l’algèbre de Hopf de permutations de Malvenuto et Reutenauer (MR). Les produits et coproduits de ces sous-algèbres de Hopf sont définis extrinsèquement en termes du plongement dans MR. Le but de cette communication est de trouver une description combinatoire intrinsèque d’une de ces sous-algèbres de Hopf en particulier. Cette algèbre Hopf a une base naturelle donnée par des permutations que nous appelons permutations Pell. Les permutations Pell sont en bijection avec des objets combinatoires que nous appelons écharpes, c’est-à-dire des pavages d’un rectangle 1-par-n avec trois espèces de tuiles : des carrés noirs 1-par-1, des carrés blancs 1-par-1, et des rectangles blancs 1-par-2. La bijection induit une structure d’algèbre de Hopf sur les écharpes. On décrit le produit et le coproduit en termes d’écharpes, et l’ordre partiel naturel sur les écharpes. On décrit également le coproduit dual et le produit dualde l’algèbre de Hopf dual des écharpes.

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 A Combinatorial Model for $q$-Generalized Stirling and Bell Numbers

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Miguel Méndez ◽  
Adolfo Rodríguez
Keyword(s):  
Stirling Numbers ◽  
Direct Application ◽  
Bell Numbers ◽  
Bijective Correspondence ◽  
Rook Placements ◽  
Combinatorial Model ◽  
International Audience ◽  
Generalized Stirling Numbers ◽  
Dual Graded Graphs ◽  
Combinatorial Methods

International audience We describe a combinatorial model for the $q$-analogs of the generalized Stirling numbers in terms of bugs and colonies. Using both algebraic and combinatorial methods, we derive explicit formulas, recursions and generating functions for these $q$-analogs. We give a weight preserving bijective correspondence between our combinatorial model and rook placements on Ferrer boards. We outline a direct application of our theory to the theory of dual graded graphs developed by Fomin. Lastly we define a natural $p,q$-analog of these generalized Stirling numbers.

scholarly journals Combinatorial Hopf algebra of supercharacters of type D

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Carolina Benedetti
Keyword(s):  
Hopf Algebra ◽  
Finite Field ◽  
Type A ◽  
The Other ◽  
Algebra Structure ◽  
Hopf Algebra Structure ◽  
Type D ◽  
International Audience ◽  
Supercharacter Theory ◽  
Triangular Group

International audience We provide a Hopf algebra structure on the supercharacter theory for the unipotent upper triangular group of type {D} over a finite field. Also, we make further comments with respect to types {B} and {C}. Type {A} was explored by M. Aguiar et. al (2010), thus this extended abstract is a contribution to understand combinatorially the supercharacter theory of the other classical Lie types. Dotamos con una estructura de álgebra de Hopf la teoría de supercaracteres del grupo de matrices unipotentes triangulares superiores de tipo{D} sobre un cuerpo finito. Ademas, discutimos brevemente los tipos {B} y {C}. El tipo A fue explorado por M. Aguiar et al (2010), por lo tanto este resumen extendido es una contribución para entender combinatoriamente la teoría de supercaracteres de los otros tipos de Lie clásicos. Nous construisons une structure d'algèbre de Hopf sur la thérie des supercharactères du groupe de matrices unipotentes triangulaires supéieures de type {D}. Nous donnons aussi quelques commentaires à l'égard des types {B} et {C} . Le type {A} a été explorée par M. Aguiar et al. (2010), donc ce résumé étendu est une contribution à la théorie combinatoire des supercharactères pour les autres types de Lie classiques. \par

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.

Sign in / Sign up

Export Citation Format

Share Document