scholarly journals Hecke algebra and quantum chromatic symmetric functions

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Brittany Shelton ◽  
Mark Skandera
Keyword(s):  
Generating Functions ◽  
Symmetric Functions ◽  
Hecke Algebra ◽  
International Audience

International audience We evaluate induced sign characters of $H_n(q)$ at certain elements of $H_n(q)$ and conjecture an interpretation for the resulting polynomials as generating functions for $P$-tableaux by a certain statistic. Our conjecture relates the quantum chromatic symmetric functions of Shareshian and Wachs to $H_n(q)$ characters. Nous évaluons les caractères de signe induits de $H_n(q)$ à certains éléments de $H_n(q)$ et nous conjecturons une interprétation des polynômes résultants comme fonctions génératrices pour les tableaux-$P$ par une certaine statistique. Cette conjecture établit un lien entre les fonctions chromatiques symétriques de Shareshian et Wachs et les caractères de $H_n(q)$.

scholarly journals Evaluations of Hecke algebra traces at Kazhdan-Lusztig basis elements

2013 ◽  
Vol DMTCS Proceedings vol. AS,... (Proceedings) ◽  
Author(s):  
Sam Clearman ◽  
Matthew Hyatt ◽  
Brittany Shelton ◽  
Mark Skandera
Keyword(s):  
Generating Functions ◽  
Symmetric Functions ◽  
Hecke Algebra ◽  
Irreducible Characters ◽  
Algebraic Interpretation ◽  
International Audience

International audience For irreducible characters $\{ \chi_q^{\lambda} | \lambda \vdash n\}$ and induced sign characters $\{\epsilon_q^{\lambda} | \lambda \vdash n\}$ of the Hecke algebra $H_n(q)$, and Kazhdan-Lusztig basis elements $C'_w(q)$ with $w$ avoiding the pattern 312, we combinatorially interpret the polynomials $\chi_q^{\lambda}(q^{\frac{\ell(w)}{2}} C'_w(q))$ and $\epsilon_q^{\lambda}(q^{\frac{\ell(w)}{2}} C'_w(q))$. This gives a new algebraic interpretation of $q$-chromatic symmetric functions of Shareshian and Wachs. We conjecture similar interpretations and generating functions corresponding to other $H_n(q)$-traces. Pour les caractères irréductibles $\{ \chi_q^{\lambda} | \lambda \vdash n\}$ et les caractères induits du signe $\{\epsilon_q^{\lambda} | \lambda \vdash n\}$ du algèbre de Hecke, et les éléments $C'_w(q)$ du base Kazhdan-Lusztig avec $w$ qui évite le motif 312, nous interprétons les polynômes $\chi_q^{\lambda}(q^{\frac{\ell(w)}{2}} C'_w(q))$ et $\epsilon_q^{\lambda}(q^{\frac{\ell(w)}{2}} C'_w(q))$ de manière combinatoire. Cette donne une nouvelle interprétation aux fonctions symétriques $q$-chromatiques de Shareshian et Wachs. Nous conjecturons des interprétations semblables et des fonctions génératrices qui correspondent aux autres applications centrales de $H_n(q)$.

scholarly journals 0-Hecke algebra actions on coinvariants and flags

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Jia Huang
Keyword(s):  
Generating Functions ◽  
Hecke Algebra ◽  
Flag Variety ◽  
Major Index ◽  
Inversion Number ◽  
International Audience ◽  
Descent Set ◽  
Complete Flag ◽  
Coinvariant Algebra

International audience By investigating the action of the 0-Hecke algebra on the coinvariant algebra and the complete flag variety, we interpret generating functions counting the permutations with fixed inverse descent set by their inversion number and major index. En étudiant l'action de l'algèbre de 0-Hecke sur l'algèbre coinvariante et la variété de drapeaux complète, nous interprétons les fonctions génératrices qui comptent les permutations avec un ensemble inverse de descentes fixé, selon leur nombre d'inversions et leur "major index''.

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.

SYMMETRIC FUNCTIONS OF BINARY PRODUCTS OF TRIBONACCI LUCAS NUMBERS AND ORTHOGONAL POLYNOMIALS

2021 ◽  
Vol 21 (2) ◽  
pp. 461-478
Author(s):  
HIND MERZOUK ◽  
ALI BOUSSAYOUD ◽  
MOURAD CHELGHAM
Keyword(s):  
Orthogonal Polynomials ◽  
Generating Functions ◽  
Symmetric Functions ◽  
Lucas Numbers

In this paper, we will recover the new generating functions of some products of Tribonacci Lucas numbers and orthogonal polynomials. The technic used her is based on the theory of the so called symmetric functions.

scholarly journals Combinatorial Expansions in $K$-Theoretic Bases

10.37236/2320 ◽  
2012 ◽  
Vol 19 (4) ◽  
Author(s):  
Jason Bandlow ◽  
Jennifer Morse
Keyword(s):  
Generating Functions ◽  
Symmetric Functions ◽  
Schur Functions ◽  
Geometric Information ◽  
Combinatorial Description ◽  
Littlewood Polynomials ◽  
Stanley Symmetric Functions ◽  
K Theory ◽  
Combinatorial Representation

We study the class $\mathcal C$ of symmetric functions whose coefficients in the Schur basis can be described by generating functions for sets of tableaux with fixed shape.  Included in this class are the Hall-Littlewood polynomials, $k$-Schur functions, and Stanley symmetric functions; functions whose Schur coefficients encode combinatorial, representation theoretic and geometric information. While Schur functions represent the cohomology of the Grassmannian variety of $GL_n$, Grothendieck functions $\{G_\lambda\}$ represent the $K$-theory of the same space.  In this paper, we give a combinatorial description of the coefficients when any element of $\mathcal C$ is expanded in the $G$-basis or the basis dual to $\{G_\lambda\}$.

scholarly journals Area of Brownian Motion with Generatingfunctionology

2003 ◽  
Vol DMTCS Proceedings vol. AC,... (Proceedings) ◽  
Author(s):  
Michel Nguyên Thê
Keyword(s):  
Brownian Motion ◽  
Random Walks ◽  
Generating Functions ◽  
Limit Distributions ◽  
Dyck Paths ◽  
Different Types ◽  
International Audience

International audience This paper gives a survey of the limit distributions of the areas of different types of random walks, namely Dyck paths, bilateral Dyck paths, meanders, and Bernoulli random walks, using the technology of generating functions only.

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 Finite Eulerian posets which are binomial or Sheffer

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Hoda Bidkhori
Keyword(s):  
Generating Functions ◽  
Complete Classification ◽  
International Audience ◽  
Original Question ◽  
Eulerian Posets

International audience In this paper we study finite Eulerian posets which are binomial or Sheffer. These important classes of posets are related to the theory of generating functions and to geometry. The results of this paper are organized as follows: (1) We completely determine the structure of Eulerian binomial posets and, as a conclusion, we are able to classify factorial functions of Eulerian binomial posets; (2) We give an almost complete classification of factorial functions of Eulerian Sheffer posets by dividing the original question into several cases; (3) In most cases above, we completely determine the structure of Eulerian Sheffer posets, a result stronger than just classifying factorial functions of these Eulerian Sheffer posets. We also study Eulerian triangular posets. This paper answers questions posed by R. Ehrenborg and M. Readdy. This research is also motivated by the work of R. Stanley about recognizing the \emphboolean lattice by looking at smaller intervals. Nous étudions les ensembles partiellement ordonnés finis (EPO) qui sont soit binomiaux soit de type Sheffer (deux notions reliées aux séries génératrices et à la géométrie). Nos résultats sont les suivants: (1) nous déterminons la structure des EPO Euleriens et binomiaux; nous classifions ainsi les fonctions factorielles de tous ces EPO; (2) nous donnons une classification presque complète des fonctions factorielles des EPO Euleriens de type Sheffer; (3) dans la plupart de ces cas, nous déterminons complètement la structure des EPO Euleriens et Sheffer, ce qui est plus fort que classifier leurs fonctions factorielles. Nous étudions aussi les EPO Euleriens triangulaires. Cet article répond à des questions de R. Ehrenborg and M. Readdy. Il est aussi motivé par le travail de R. Stanley sur la reconnaissance du treillis booléen via l'étude des petits intervalles.

scholarly journals Affine descents and the Steinberg torus

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Kevin Dilks ◽  
T. Kyle Petersen ◽  
John R. Stembridge
Keyword(s):  
Weyl Group ◽  
Generating Functions ◽  
Cell Complex ◽  
Premier Lieu ◽  
Coxeter Complex ◽  
Affine Weyl Group ◽  
Nous Montrons ◽  
International Audience ◽  
Translation Subgroup

International audience Let $W \ltimes L$ be an irreducible affine Weyl group with Coxeter complex $\Sigma$, where $W$ denotes the associated finite Weyl group and $L$ the translation subgroup. The Steinberg torus is the Boolean cell complex obtained by taking the quotient of $\Sigma$ by the lattice $L$. We show that the ordinary and flag $h$-polynomials of the Steinberg torus (with the empty face deleted) are generating functions over $W$ for a descent-like statistic first studied by Cellini. We also show that the ordinary $h$-polynomial has a nonnegative $\gamma$-vector, and hence, symmetric and unimodal coefficients. In the classical cases, we also provide expansions, identities, and generating functions for the $h$-polynomials of Steinberg tori. Nous considérons un groupe de Weyl affine irréductible $W \ltimes L$ avec complexe de Coxeter $\Sigma$, où $W$ désigne le groupe de Weyl fini associé et $L$ le sous-groupe des translations. Le tore de Steinberg est le complexe cellulaire Booléen obtenu comme le quotient de $\Sigma$ par $L$. Nous montrons que les $h$-polynômes, ordinaires et de drapeaux, du tore de Steinberg (sans la face vide) sont des fonctions génératrices sur $W$ pour une statistique de type descente, étudiée en premier lieu par Cellini. Nous montrons également qu'un $h$-polynôme ordinaire possède un $\gamma$-vecteur positif, et par conséquent, a des coefficients symétriques et unimodaux. Dans les cas classiques, nous donnons également des développements, des identités et des fonctions génératrices pour les $h$-polynômes des tores de Steinberg.

Sign in / Sign up

Export Citation Format

Share Document