scholarly journals NONCOMMUTATIVE SYMMETRIC FUNCTIONS ASSOCIATED WITH A CODE, LAZARD ELIMINATION, AND WITT VECTORS

2007 ◽  
Vol Vol. 9 no. 2 ◽  
Author(s):  
Jean-Gabriel Luque ◽  
Jean-Yves Thibon
Keyword(s):  
Symmetric Functions ◽  
Free Monoids ◽  
Noncommutative Symmetric Functions ◽  
Witt Vectors ◽  
International Audience ◽  
Noncommutative Analogue

International audience The construction of the universal ring of Witt vectors is related to Lazard's factorizations of free monoids by means of a noncommutative analogue. This is done by associating to a code a specialization of noncommutative symmetric functions.

scholarly journals $0$-Hecke algebra action on the Stanley-Reisner ring of the Boolean algebra

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Jia Huang
Keyword(s):  
Boolean Algebra ◽  
Symmetric Functions ◽  
Hecke Algebra ◽  
Type A ◽  
Quasisymmetric Function ◽  
Permutation Statistics ◽  
Nous Obtenons ◽  
Noncommutative Symmetric Functions ◽  
International Audience ◽  
Cette Action

International audience We define an action of the $0$-Hecke algebra of type A on the Stanley-Reisner ring of the Boolean algebra. By studying this action we obtain a family of multivariate noncommutative symmetric functions, which specialize to the noncommutative Hall-Littlewood symmetric functions and their $(q,t)$-analogues introduced by Bergeron and Zabrocki. We also obtain multivariate quasisymmetric function identities, which specialize to a result of Garsia and Gessel on the generating function of the joint distribution of five permutation statistics. Nous définissons une action de l’algèbre de Hecke-$0$ de type A sur l’anneau Stanley-Reisner de l’algèbre de Boole. En étudiant cette action, on obtient une famille de fonctions symétriques non commutatives multivariées, qui se spécialisent pour les non commutatives fonctions de Hall-Littlewood symétriques et leur $(q,t)$-analogues introduits par Bergeron et Zabrocki. Nous obtenons également des identités de fonction quasisymmetrique multivariées, qui se spécialisent à la suite de Garsia et Gessel sur la fonction génératrice de la distribution conjointe de cinq statistiques de permutation.

scholarly journals The Murnaghan―Nakayama rule for k-Schur functions

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Jason Bandlow ◽  
Anne Schilling ◽  
Mike Zabrocki
Keyword(s):  
Explicit Formula ◽  
Symmetric Function ◽  
Symmetric Functions ◽  
Schur Functions ◽  
Schur Function ◽  
Noncommutative Symmetric Functions ◽  
Power Sum ◽  
International Audience

International audience We prove a Murnaghan–Nakayama rule for k-Schur functions of Lapointe and Morse. That is, we give an explicit formula for the expansion of the product of a power sum symmetric function and a k-Schur function in terms of k-Schur functions. This is proved using the noncommutative k-Schur functions in terms of the nilCoxeter algebra introduced by Lam and the affine analogue of noncommutative symmetric functions of Fomin and Greene. Nous prouvons une règle de Murnaghan-Nakayama pour les fonctions de k-Schur de Lapointe et Morse, c'est-à-dire que nous donnons une formule explicite pour le développement du produit d'une fonction symétrique "somme de puissances'' et d'une fonction de k-Schur en termes de fonctions k-Schur. Ceci est prouvé en utilisant les fonctions non commutatives k-Schur en termes d'algèbre nilCoxeter introduite par Lam et l'analogue affine des fonctions symétriques non commutatives de Fomin et Greene.

scholarly journals Noncommutative Symmetric Hall-Littlewood Polynomials

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Lenny Tevlin
Keyword(s):  
Symmetric Functions ◽  
Schur Functions ◽  
Monomial Basis ◽  
Noncommutative Symmetric Functions ◽  
New Family ◽  
Littlewood Polynomials ◽  
International Audience ◽  
Noncommutative Setting

International audience Noncommutative symmetric functions have many properties analogous to those of classical (commutative) symmetric functions. For instance, ribbon Schur functions (analogs of the classical Schur basis) expand positively in noncommutative monomial basis. More of the classical properties extend to noncommutative setting as I will demonstrate introducing a new family of noncommutative symmetric functions, depending on one parameter. It seems to be an appropriate noncommutative analog of the Hall-Littlewood polynomials. Les fonctions symétriques non commutatives ont de nombreuses propriétés analogues à celles des fonctions symétriques classiques (commutatives). Par exemple, les fonctions de Schur en rubans (analogues de la base de Schur classique) admettent des développements à coefficients positifs dans la base des monômes non commutatifs. La plupart des propriétés classiques s'étendent au cas non commutatif, comme je le montrerai en introduisant une nouvelle famille de fonctions symétriques non commutatives, dépendant d'un paramètre. Cette famille semble être un analogue non commutatif approprié de la famille des polynômes de Hall-Littlewood.

scholarly journals Noncommutative symmetric functions with matrix parameters

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Alain Lascoux ◽  
Jean-Christophe Novelli ◽  
Jean-Yves Thibon
Keyword(s):  
Binary Tree ◽  
Symmetric Functions ◽  
Noncommutative Symmetric Functions ◽  
International Audience

International audience We define new families of noncommutative symmetric functions and quasi-symmetric functions depending on two matrices of parameters, and more generally on parameters associated with paths in a binary tree. Appropriate specializations of both matrices then give back the two-vector families of Hivert, Lascoux, and Thibon and the noncommutative Macdonald functions of Bergeron and Zabrocki. Nous définissons de nouvelles familles de fonctions symétriques non-commutatives et de fonctions quasi-symétriques, dépendant de deux matrices de paramètres, et plus généralement, de paramètres associés à des chemins dans un arbre binaire. Pour des spécialisations appropriées, on retrouve les familles à deux vecteurs de Hivert-Lascoux-Thibon et les fonctions de Macdonald non-commutatives de Bergeron-Zabrocki.

Noncommutative Symmetric Bessel Functions

2008 ◽  
Vol 51 (3) ◽  
pp. 424-438 ◽  
Author(s):  
Jean-Christophe Novelli ◽  
Jean-Yves Thibon
Keyword(s):  
Bessel Functions ◽  
Symmetric Functions ◽  
Tensor Products ◽  
Simple Explanation ◽  
Noncommutative Symmetric Functions ◽  
Combinatorial Properties

AbstractThe consideration of tensor products of 0-Hecke algebramodules leads to natural analogs of the BesselJ-functions in the algebra of noncommutative symmetric functions. This provides a simple explanation of various combinatorial properties of Bessel functions.

scholarly journals Combinatorics of k-shapes and Genocchi numbers

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Florent Hivert ◽  
Olivier Mallet
Keyword(s):  
Symmetric Functions ◽  
New Model ◽  
Work In Progress ◽  
Genocchi Numbers ◽  
Combinatorial Model ◽  
International Audience

International audience In this paper we present a work in progress on a conjectural new combinatorial model for the Genocchi numbers. This new model called irreducible k-shapes has a strong algebraic background in the theory of symmetric functions and leads to seemingly new features on the theory of Genocchi numbers. In particular, the natural q-analogue coming from the degree of symmetric functions seems to be unknown so far. Dans cet article, nous présentons un travail en cours sur un nouveau modèle combinatoire conjectural pour les nombres de Genocchi. Ce nouveau modèle est celui des k-formes irréductibles, qui repose sur de solides bases algébriques en lien avec la théorie des fonctions symétriques et qui conduit à des aspects apparemment nouveaux de la théorie des nombres de Genocchi. En particulier, le q-analogue naturel venant du degré des fonctions symétriques semble inconnu jusqu'ici.

scholarly journals How to get the weak order out of a digraph ?

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Francois Viard
Keyword(s):  
Wreath Product ◽  
Symmetric Function ◽  
Coxeter Groups ◽  
Symmetric Functions ◽  
Weak Order ◽  
Möbius Function ◽  
Mobius Function ◽  
Acyclic Digraph ◽  
International Audience

International audience We construct a poset from a simple acyclic digraph together with a valuation on its vertices, and we compute the values of its Möbius function. We show that the weak order on Coxeter groups $A$<sub>$n-1$</sub>, $B$<sub>$n$</sub>, $Ã$<sub>$n$</sub>, and the flag weak order on the wreath product &#8484;<sub>$r$</sub> &#8768; $S$<sub>$n$</sub> introduced by Adin, Brenti and Roichman (2012), are special instances of our construction. We conclude by briefly explaining how to use our work to define quasi-symmetric functions, with a special emphasis on the $A$<sub>$n-1$</sub> case, in which case we obtain the classical Stanley symmetric function. On construit une famille d’ensembles ordonnés à partir d’un graphe orienté, simple et acyclique munit d’une valuation sur ses sommets, puis on calcule les valeurs de leur fonction de Möbius respective. On montre que l’ordre faible sur les groupes de Coxeter $A$<sub>$n-1$</sub>, $B$<sub>$n$</sub>, $Ã$<sub>$n$</sub>, ainsi qu’une variante de l’ordre faible sur les produits en couronne &#8484;<sub>$r$</sub> &#8768; $S$<sub>$n$</sub> introduit par Adin, Brenti et Roichman (2012), sont des cas particuliers de cette construction. On conclura en expliquant brièvement comment ce travail peut-être utilisé pour définir des fonction quasi-symétriques, en insistant sur l’exemple de l’ordre faible sur $A$<sub>$n-1$</sub> où l’on obtient les séries de Stanley classiques.

scholarly journals Colored Trees and Noncommutative Symmetric Functions

10.37236/468 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Matt Szczesny
Keyword(s):  
Hopf Algebra ◽  
Symmetric Functions ◽  
Hall Algebra ◽  
Quasisymmetric Functions ◽  
Noncommutative Symmetric Functions

Let ${\cal CRF}_S$ denote the category of $S$-colored rooted forests, and H$_{{\cal CRF}_S}$ denote its Ringel-Hall algebra as introduced by Kremnizer and Szczesny. We construct a homomorphism from a $K^+_0({\cal CRF}_S)$–graded version of the Hopf algebra of noncommutative symmetric functions to H$_{{\cal CRF}_S}$. Dualizing, we obtain a homomorphism from the Connes-Kreimer Hopf algebra to a $K^+_0({\cal CRF}_S)$–graded version of the algebra of quasisymmetric functions. This homomorphism is a refinement of one considered by W. Zhao.

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.

Sign in / Sign up

Export Citation Format

Share Document