scholarly journals Combinatorial formulas for double parabolic R-polynomials

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Justin Lambright ◽  
Mark Skandera
Keyword(s):  
Polynomial Ring ◽  
Hecke Algebra ◽  
Combinatorial Interpretations ◽  
Combinatorial Formulas ◽  
International Audience ◽  
Quantum Polynomial

International audience The well-known R-polynomials in ℤ[q], which appear in Hecke algebra computations, are closely related to certain modified R-polynomials in ℕ[q] whose coefficients have simple combinatorial interpretations. We generalize this second family of polynomials, providing combinatorial interpretations for expressions arising in a much broader class of computations. In particular, we extend results of Brenti, Deodhar, and Dyer to new settings which include parabolic Hecke algebra modules and the quantum polynomial ring. Les bien connues polynômes-R en ℤ[q], qui apparaissent dans les calcules d'algébre de Hecke, sont relationés à certaines polynômes-R modifiés en ℕ[q], dont les coefficients ont simples interprétations combinatoires. Nous généralisons cette deuxième famille de polynômes, fournissant des interprétations combinatoires pour les expressions qui se posent dans une catégorie beaucoup plus vaste de calculs. En particulier, nous étendons des résultats de Brenti, Deodhar, et Dyer à des situations nouvelles, qui comprennent modules paraboliques pour l'algébre de Hecke, et l'anneau des polynômes quantiques.

scholarly journals An immanant formulation of the dual canonical basis of the quantum polynomial ring

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Mark Skandera ◽  
Justin Lambright
Keyword(s):  
Polynomial Ring ◽  
Canonical Basis ◽  
Polynomial Rings ◽  
Dual Canonical Basis ◽  
International Audience ◽  
Quantum Polynomial ◽  
Lusztig Polynomials

International audience We show that dual canonical basis elements of the quantum polynomial ring in $n^2$ variables can be expressed as specializations of dual canonical basis elements of $0$-weight spaces of other quantum polynomial rings. Our results rely upon the natural appearance in the quantum polynomial ring of Kazhdan-Lusztig polynomials, $R$-polynomials, and certain single and double parabolic generalizations of these. Nous démontrons que des éléments de la base canonique duale de l'anneau quantique des polynômes en $n^2$ variables peuvent s'exprimer en termes des spécialisations d'éléments de la base canonique duale des espaces de poids $0$ d'autres anneaux quantiques. Nos résultats dépendent fortement de l'apparition naturelle des polynômes de Kazhdan-Lusztig, des $R$-polynômes, et de certaines généralisations simplement et doublement paraboliques de ces polynômes dans l'anneau quantique.

scholarly journals Generating Functions for Hecke Algebra Characters

2011 ◽  
Vol 63 (2) ◽  
pp. 413-435 ◽  
Author(s):  
Matjaž Konvalinka ◽  
Mark Skandera
Keyword(s):  
Symmetric Group ◽  
Polynomial Ring ◽  
Generating Functions ◽  
Hecke Algebra ◽  
Close Connection ◽  
Group Characters ◽  
Quantum Polynomial ◽  
Quantum Immanants ◽  
Quantum Determinant ◽  
Master Theorem

Abstract Certain polynomials in n2 variables that serve as generating functions for symmetric group characters are sometimes called (Sn) character immanants. We point out a close connection between the identities of Littlewood–Merris–Watkins and Goulden–Jackson, which relate Sn character immanants to the determinant, the permanent and MacMahon's Master Theorem. From these results we obtain a generalization of Muir's identity. Working with the quantum polynomial ring and the Hecke algebra Hn(q), we define quantum immanants that are generating functions for Hecke algebra characters. We then prove quantum analogs of the Littlewood–Merris–Watkins identities and selected Goulden–Jackson identities that relate Hn(q) character immanants to the quantum determinant, quantum permanent, and quantum Master Theorem of Garoufalidis–Lê–Zeilberger. We also obtain a generalization of Zhang's quantization of Muir's identity.

scholarly journals A preorder-free construction of the Kazhdan-Lusztig representations of Hecke algebras $H_n(q)$ of symmetric groups

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Charles Buehrle ◽  
Mark Skandera
Keyword(s):  
Polynomial Ring ◽  
Hecke Algebras ◽  
Symmetric Groups ◽  
Free Construction ◽  
International Audience ◽  
Quantum Analog ◽  
Quantum Polynomial ◽  
Original Construction ◽  
Nous Utilisons ◽  
Invent Math

International audience We use a quantum analog of the polynomial ring $\mathbb{Z}[x_{1,1},\ldots, x_{n,n}]$ to modify the Kazhdan-Lusztig construction of irreducible $H_n(q)$-modules. This modified construction produces exactly the same matrices as the original construction in [$\textit{Invent. Math.}$ $\textbf{53}$ (1979)], but does not employ the Kazhdan-Lusztig preorders. Our main result is dependent on new vanishing results for immanants in the quantum polynomial ring. Nous utilisons un analogue quantique de l'anneau $\mathbb{Z}[x_{1,1},\ldots,x_{n,n}]$ pour modifier la construction Kazhdan-Lusztig des modules-$H_n(q)$ irréductibles. Cette construction modifiée produit exactement les mêmes matrices que la construction originale dans [$\textit{Invent. Math.}$ $\textbf{53}$ (1979)], mais sans employer les préordres de Kazhdan-Lusztig. Notre résultat principal dépend de nouveaux résultats de disparition pour des immanants dans l'anneau polynôme de quantique.

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 A preorder-free construction of the Kazhdan-Lusztig representations of $S_n$, with connections to the Clausen representations

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Charles Buehrle ◽  
Mark Skandera
Keyword(s):  
Polynomial Ring ◽  
Transition Matrices ◽  
Free Construction ◽  
Nous Montrons ◽  
International Audience ◽  
Original Construction ◽  
Nous Utilisons ◽  
Invent Math

International audience We use the polynomial ring $\mathbb{C}[x_{1,1},\ldots,x_{n,n}]$ to modify the Kazhdan-Lusztig construction of irreducible $S_n$-modules. This modified construction produces exactly the same matrices as the original construction in [$\textit{Invent. Math}$ $\mathbf{53}$ (1979)], but does not employ the Kazhdan-Lusztig preorders. We also show that our modules are related by unitriangular transition matrices to those constructed by Clausen in [$\textit{J. Symbolic Comput.}$ $\textbf{11}$ (1991)]. This provides a $\mathbb{C}[x_{1,1},\ldots,x_{n,n}]$-analog of results of Garsia-McLarnan in [$\textit{Adv. Math.}$ $\textbf{69}$ (1988)]. Nous utilisons l'anneau $\mathbb{C}[x_{1,1},\ldots,x_{n,n}]$ pour modifier la construction Kazhdan-Lusztig des modules-$S_n$ irréductibles dans $\mathbb{C}[S_n]$. Cette construction modifiée produit exactement les mêmes matrices que la construction originale dans [$\textit{Invent. Math}$ $\mathbf{53}$ (1979)], mais sans employer les préordres de Kazhdan-Lusztig. Nous montrons aussi que nos modules sont reliés par des matrices unitriangulaires aux modules construits par Clausen dans [$\textit{J. Symbolic Comput.}$ $\textbf{11}$ (1991)]. Ce résultat donne un $\mathbb{C}[x_{1,1},\ldots,x_{n,n}]$-analogue des résultats de Garsia-McLarnan dans [$\textit{Adv. Math.}$ $\textbf{69}$ (1988)].

scholarly journals The cluster and dual canonical bases of Z [x_11, ..., x_33] are equal

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Brendon Rhoades
Keyword(s):  
Quantum Group ◽  
Polynomial Ring ◽  
Geometric Model ◽  
Cluster Algebra ◽  
Canonical Basis ◽  
The Other ◽  
Monomial Basis ◽  
Dual Canonical Basis ◽  
Nous Montrons ◽  
International Audience

International audience The polynomial ring $\mathbb{Z}[x_{11}, . . . , x_{33}]$ has a basis called the dual canonical basis whose quantization facilitates the study of representations of the quantum group $U_q(\mathfrak{sl}3(\mathbb{C}))$. On the other hand, $\mathbb{Z}[x_{11}, . . . , x_{33}]$ inherits a basis from the cluster monomial basis of a geometric model of the type $D_4$ cluster algebra. We prove that these two bases are equal. This extends work of Skandera and proves a conjecture of Fomin and Zelevinsky. This also provides an explicit factorization of the dual canonical basis elements of $\mathbb{Z}[x_{11}, . . . , x_{33}]$ into irreducible polynomials. L'anneau de polynômes $\mathbb{Z}[x_{11}, . . . , x_{33}]$ a une base appelée base duale canonique, et dont une quantification facilite l'étude des représentations du groupe quantique $U_q(\mathfrak{sl}3(\mathbb{C}))$. D'autre part, $\mathbb{Z}[x_{11}, . . . , x_{33}]$ admet une base issue de la base des monômes d'amas de l'algèbre amassée géométrique de type $D_4$. Nous montrons que ces deux bases sont égales. Ceci prolonge les travaux de Skandera et démontre une conjecture de Fomin et Zelevinsky. Ceci fournit également une factorisation explicite en polynômes irréductibles des éléments de la base duale canonique de $\mathbb{Z}[x_{11}, . . . , x_{33}]$ .

scholarly journals The cluster and dual canonical bases of Z[x(11), ..., x(33)] are equal

2010 ◽  
Vol Vol. 12 no. 5 (Combinatorics) ◽  
Author(s):  
Brendon Rhoades
Keyword(s):  
Quantum Group ◽  
Polynomial Ring ◽  
Geometric Model ◽  
Cluster Algebra ◽  
Canonical Basis ◽  
The Other ◽  
Monomial Basis ◽  
Type D ◽  
Dual Canonical Basis ◽  
International Audience

Combinatorics International audience The polynomial ring Z[x(11), ..., x(33)] has a basis called the dual canonical basis whose quantization facilitates the study of representations of the quantum group U-q(sl(3) (C)). On the other hand, Z[x(1 1), ... , x(33)] inherits a basis from the cluster monomial basis of a geometric model of the type D-4 cluster algebra. We prove that these two bases are equal. This extends work of Skandera and proves a conjecture of Fomin and Zelevinsky.

scholarly journals $(\ell, 0)$-Carter Partitions and their crystal theoretic interpretation

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Chris Berg ◽  
Monica Vazirani
Keyword(s):  
Hecke Algebra ◽  
Specht Module ◽  
Regular Partition ◽  
Basic Representation ◽  
Crystal Graph ◽  
Generating Series ◽  
International Audience ◽  
The One ◽  
Regular Partitions ◽  
Nous Utilisons

International audience In this paper we give an alternate combinatorial description of the "$(\ell,0)$-Carter partitions''. Our main theorem is the equivalence of our combinatoric and the one introduced by James and Mathas ($\textit{A q-analogue of the Jantzen-Schaper theorem}$). The condition of being an $(\ell,0)$-Carter partition is fundamentally related to the hook lengths of the partition. The representation-theoretic significance of their combinatoric on an $\ell$-regular partition is that it indicates the irreducibility of the corresponding Specht module over the finite Hecke algebra. We use our result to find a generating series which counts the number of such partitions, with respect to the statistic of a partition's first part. We then apply our description of these partitions to the crystal graph $B(\Lambda_0)$ of the basic representation of $\widehat{\mathfrak{sl}_{\ell}}$, whose nodes are labeled by $\ell$-regular partitions. Here we give a fairly simple crystal-theoretic rule which generates all $(\ell,0)$-Carter partitions in the graph of $B(\Lambda_0)$. Dans cet article, nous donnons une description combinatoire alternative des partitions "$(\ell,0)$-Carter". Notre théorème principal est une équivalence entre notre combinatoire et celle introduite par James et Mathas ($\textit{A q-analogue of the Jantzen-Schaper theorem}$). La propriété $(\ell,0)$-Carter est fondamentalement liée aux longueurs des équerres de la partition. En terme de théorie des représentations, leur combinatoire pour une partition $\ell$-régulière permet de déterminer l'irréducibilité du module de Specht spécialisé sur l’algèbre de Hecke finie. Nous utilisons notre résultat pour déterminer leur série génératrice en fonction de la taille de la première part. Nous utilisons ensuite notre description de ces partitions au graphe cristallin $B(\Lambda _0)$ de la représentation basique de $\widehat{\mathfrak{sl}_{\ell}}$, dont les nœuds sont étiquetés par les partitions $\ell$-régulières. Nous donnons une règle cristalline relativement simple permettant d'engendrer toutes les partitions $\ell$-régulières $(\ell,0)$-Carter dans le graphe de $B(\Lambda _0)$.

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 Combinatorial Gelfand Models

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Ron M. Adin ◽  
Alex Postnikov ◽  
Yuval Roichman
Keyword(s):  
Symmetric Group ◽  
Hecke Algebra ◽  
Hyperoctahedral Group ◽  
International Audience ◽  
Combinatorial Construction

International audience A combinatorial construction of Gelfand models for the symmetric group, for its Iwahori-Hecke algebra and for the hyperoctahedral group is presented.

Sign in / Sign up

Export Citation Format

Share Document