The Kazhdan-Lusztig polynomial of a matroid M, denoted P_M( t ), was recently defined by Elias, Proudfoot, and Wakefield. These polynomials are analogous to the classical Kazhdan-Lusztig polynomials associated with Coxeter groups. For example, in both cases there is a purely combinatorial recursive definition. Furthermore, in the classical setting, if the Coxeter group is a Weyl group then the Kazhdan-Lusztig polynomial is a Poincare polynomial for the intersection cohomology of a particular variety; in the matroid setting, if M is a realizable matroid then the Kazhdan-Lusztig polynomial is also the intersection cohomology Poincare polynomial of a variety corresponding to M. (Though there are several analogies between the two types of polynomials, the theory is quite different.) Here we compute the Kazhdan-Lusztig polynomials of several graphical matroids, including thagomizer graphs, the complete bipartite graph K_{2,n}, and (conjecturally) fan graphs. Additionally, we investigate a conjecture by the author, Proudfoot, and Young on the real-rootedness for Kazhdan-Lusztig polynomials of these matroids as well as a conjecture on the interlacing behavior of these roots. We also show that the Kazhdan-Lusztig polynomials of uniform matroids of rank n − 1 on n elements are real-rooted. This dissertation includes both previously published and unpublished co-authored material.

This mathematics thesis deals with combinatorial representation theory. Cells were introduced in a 1979 paper written by D. Kazhdan and G. Lusztig, and have intricate links with many areas of mathematics, including the representation theory of Coxeter groups, Iwahori–Hecke algebras, semisimple complex Lie algebras, reductive algebraic groups and Lie groups. One of the main problems in the theory of cells is their classification for all finite Coxeter groups. This thesis is a detailed study of cells in type Bn with respect to certain choices of parameters, and contributes to the classification by giving the first characterisation of left cells when b/a = n − 1. Other results include the introduction of a generalised version of the enhanced right descent set and exhibiting the asymptotic left cells of type Bn as left Vogan classes. Combinatorial results give rise to efficient algorithms so that cells can be determined with a computer; the methods involved in this work transfer to a new, faster way of calculating the cells with respect to the studied parameters. The appendix is a Python file containing code to make such calculations.

Les algèbres de Hecke apparaissent naturellement dans la théorie des représentations des groupes réductifs sur des corps finis ou p-adiques. Ces algèbres sont des spécialisations des algèbres de Iwahori-Hecke qui peuvent être définies de manière combinatoire à partir d'un groupe de Coxeter et d'une fonction de poids sans faire référence à la théorie des groupes réductifs. C'est ce point de vue qui est adopté dans ce travail. Les cellules de Kazhdan-Lusztig jouent un rôle fondamental dans l'étude des algèbres de Iwahori-Hecke. Le but de ce travail est d'étudier les cellules de Kazhdan-Lusztig dans les groupes de Weyl affines à paramètres inégaux. Les principaux résultats de cette thèse sont l'invariance des polynômes de Kazhdan-Lusztig par translation, la décomposition de la cellule bilatère minimale en cellules gauches et la décomposition du groupe de Weyl affine de type G en cellules pour toute une classe de fonctions de poids.

Soit F une extension finie du corps des nombres p-adiques, de corps résiduel Fq. Pour un groupe réductif G sur F, les conjectures de Langlands prédisent une classification des représentations lisses irréductibles de G(F) en termes du groupe dual G^. En particulier, la donnée d’un homomorphisme de groupes duaux de H^ vers G^ doit se traduire par un transfert des représentations de H(F) vers G(F). Pour H = SO2n+1, et G = GL2n, l’injection canonique de H^ vers G^ fournit un transfert des représentations de H(F) vers G(F) qui a été obtenu récemment (pour les représentations génériques) par Jiang et Soudry.Cependant, leurs méthodes utilisent des arguments globaux et l’objet de ce travail consiste à décrire explicitement ce transfert, dans le cas particulier où n = 2 (le cas n = 1 étant déjà connu), et pour des représentations génériques de niveau zéro, lesquelles proviennent essentiellement de représentations du groupe réductif fini SO5 sur le corps résiduel de F. Pour cela, l’isomorphisme entre SO5 et PGSp4 et l’isogénie entre GL4 et GSO6 suggèrent que l’on peut réaliser un transfert entre les représentations de SO5 et celles de GL4 au moyen d’une correspondance de Howe. Nous présentons ici une généralisation des travaux de Srinivasan, qui nous permet d’obtenir la projection uniforme de la représentation de Weil associée à une paire duale de groupes de similitudes lorsque q est assez grand. / Let F be a p-adic field, and let k be its residue field. According to Langlands' conjectures, smooth irreducible representations of a reductive group G defined over F should be classified in terms of the dual groupe G^. In particular, given a homomorphism from H^ to G^, there should be a lift from the representations of H(F) to the representations of G(F). When H = SO2n+1 and G = GL2n, the canonical injection from H^ to G^ should induce a lift from representations of SO2n+1 to representations of GL2n, and this was studied by Jiang and Soudry.However, the arguments used by Jiang and Soudry are of global nature and the aim of this work is to describe explicitly this lift, when n = 2 (the case n = 1 is already known), for level zero generic representations, which are essentially determined by parameters over the finite residue field. Here the isomorphism between SO5 and PGSp4, as well as the isogeny between GL4 and GSO6 suggest that the lift could be realised by a sort of Howe correspondence.In this work, we generalize a result of Srinivasan and give the uniform projection of the Weil representation associated to a dual pair of similitude groups over Fq, when q is big enough.

The Iwahori-Hecke algebras of Coxeter groups play a central role in the study of representations of semisimple Lie-type groups. An important tool is the combinatorial approach to representations of Iwahori-Hecke algebras introduced by Kazhdan and Lusztig in 1979. In this dissertation, I discuss a generalization of the Iwahori-Hecke algebra of the symmetric group that is instead based on the complex reflection group G(r,1,n). Using the analogues of Kazhdan and Lusztig's R-polynomials, I show that this algebra determines a partial order on G(r,1,n) that generalizes the Chevalley-Bruhat order on the symmetric group. I also consider possible analogues of Kazhdan-Lusztig polynomials.

Thesis (Ph. D.)--University of Washington, 1999. / Vita. Includes bibliographical references (p. 79-80).

Tech. Universiẗat, Diss., 2003--Aachen.

We prove the positivity of Lusztig's q-analogue of weight multiplicity in a purely combinatorial way for rank 2 Lie algebras. Each summand in the polynomial can be interpreted as a linear combination of positive roots. We prove that all negative coefficients are cancelled in the polynomial. Further, the analysis of the root systems allows us to state formulae for every coefficient in Lusztig's q-analogue for rank 2 Lie algebras. / Ph. D.

Orbitales, ont démontré que les multiplicités dans une representation induitetotale sont données par les valeurs en q = 1 des polynômes de Kazhdan-Lusztig associés aux groupes symétriques. Dans ma thèse, j’ai introduit lanotion de dérivée partielle qui raffine celle de Zelevinksy et s’identifie enq = 1, à l’exponentielle formelle de la q-dérivée de Kashiwara sur l’algèbrequantique. A l’aide de cette notion et en explorant la géométrie des variétésorbitales, je construis une procédure de symétrisation des multisegments mepermettant, en particulier, de prouver une conjecture de Zelevinsky portantsur une propiété d’indépendance de l’induite parabolique totale. Je développepar ailleurs une stratégie afin de calculer les multiplicités dans une induiteparabolique générale en utilisant le produit de faisceaux pervers de Lusztig. / Ariki and Ginzburg, after the previous work of Zelevinsky on orbital varieties,proved that multiplicities in a total parabolically induced representations aregiven by the value at q = 1 of Kazhdan-Lusztig Polynomials associated to thesymmetric groups. In my thesis I introduce the notion of partial derivativewhich refines the Zelevinsky derivative and show that it can be identified withthe formal exponential of the q-derivative of Kashiwara with q=1. With thehelp of this notion, I exploit the geometry of the nilpotent orbital varietiesto construct a symmetrization process for the multi-segments, which allowsme to proove a conjecture of Zelevinsky on the property of the independenceof the total parabolic induction. On the other hand, I develop a strategyto calculate the multiplicity in a general parabolic induction by using theLusztig product of perverse sheaves.

Les variétés de Deligne-Lusztig associées à un élément de Coxeter, dites variétés de Coxeter et notées $YY(dot{c})$, sont des variétés candidates à réaliser l'équivalence dérivée demandée dans la conjecture de Broué. Cette conjecture implique qu'une telle variété doit avoir une cohomologie disjointe et donne également la description de l'algèbre d'endomorphismes associée. Dans le cas des groupes linéaires, nous décrivons la cohomologie des variétés de Coxeter et en déduisons que celles-ci vérifient bien les propriétés impliquées par la conjecture de Broué. Pour ce faire, nous montrons qu'il est possible d'appliquer un résultat de og transitivitéfg permettant de se ramener à des variétés de Coxeter og plus petitesfg et nous utilisons ensuite un résultat établi par Lusztig sur des variétés notées $XX(c)$, obtenues comme des quotients des variétés $YY(dot{c})$ par des groupes finis. Enfin, dans une dernière partie, la description de la cohomologie des variétés de Coxeter nous permet d'obtenir un lien entre la cohomologie de la compactification $overline{YY}(dot{c})$ et celle de la compactification $overline{XX}(c)$. / Deligne-Lusztig varieties associated to Coxeter elements, or more simply Coxeter Varieties denoted by $YY(dot{c})$, are good candidates to realize the derived equivalence needed for the Broué's conjecture. The conjecture implies that the varieties should have disjoint cohomology as well as gives a description of the endomorphisms algebra.For linear groups, we describe the cohomology of the Coxeter varieties and hence show that it agrees with the conditions implied by Broué's conjecture. To do so, we prove it is possible to apply a og transitivityfg result allowing us to restrict to og smallerfg Coxeter varieties. Then, we apply a result obtained by Lusztig on varieties $XX(c)$, which are quotient varieties of $YY(dot{c})$ by some finite groups.In the last part of the thesis, we use the description of the cohomology of Coxeter varieties to connect the cohomology of the compactification $overline{YY}(dot{c})$ and the cohomology of the compactification $overline{XX}(c)$.