Soergel bimodules and Kazhdan-Lusztig polynomials ethan eugene wynner Abstract Abstract This paper presents an exposition of Soergel bimodules, the categorification of Hecke algebras, and their applications to various topics in Kazhdan-Lusztig theory. We ultimately exposit a few of Soergel’s main results, which allowed him to give alternative proofs, using his theory, of the Kazhdan-Lusztig conjectures. This paper should be viewed as a (very) condensed exposition following the work of primarily Elias, Makisumi, Thiel, and Williamson in their lovely book Introduction to Soergel Bimodules 2 . It is also important to note that much of Soergel’s theory has been omitted from this paper in light of brevity, as well as the depth of proofs and lead-up information. Many proofs concerning covered material are left out of this paper, again, due to their length, as well as their residence in many of the texts listed in the references section. 5 1 Coxeter Systems, Hecke algebras, and Kazhdan-Lusztig preliminaries 1.1 Coxeter Systems Suppose W is a group, and S\subset W is a finite subset consisting of generators of W. Let (m_{st})_{s,t\in S} be a matrix satisfying m_{st}=m_{ts}\in\{1,2,\ldots\}\cup\{\infty\} with m_{ss}=1 for every s\in S . We say that the pair (W,S) is a Coxeter system , and W a Coxeter group , if W admits the presentation W=\langle s\in S\text{ }|\text{ }(st)^{m_{st}}=e\text{ for any }s,t\in S,m_{st}<\infty\rangle, where e denotes the identity element in W . It turns out that the value m_{st} is the order of the element st\in W , and, if m_{st} is not finite, no correlation exists between s and t . One will often see generators s\in S submitted to the condition that it is involutive, i.e. s^{2}=e . These generators are sometimes called reflections, and so it may not be a surprise that 1.1.1 Remark: A Weyl group W is a Coxeter group. Indeed, if \mathfrak{g} is a complex semisimple Lie algebra, and \mathfrak{h} its Cartan (maximal toral) subalgebra, W is generated by reflections across root hyperplanes, given by operators s_{\alpha}:\mathfrak{h}^{*}\rightarrow\mathfrak{h}^{*} , with s_{\alpha}(\lambda)=\lambda-\dfrac{2(\lambda,\alpha)}{(\alpha,\alpha)}\alpha. Here \alpha\in R , where R denotes the root system of \mathfrak{g} , and ( , ) is the euclidean inner product. 6.1 1.2 Hecke algebras Fix a Coxeter system (W,S), and an indeterminate parameter v over \mathbb{Z}. Let \mathbb{Z}[v] be the polynomial ring generated by v, and let \mathbb{Z}[v,v^{-1}] be its localization. The Hecke algebra \mathcal{H} of W is a unital associative \mathbb{Z}[v,v^{-1}] -algebra generated by the set \{\delta_{s}\text{ }|\text{ }s\in S\} under the quadratic relation \delta^{2}_{s}=(v^{-1}-v)\delta_{s}+1, and the braid relation \underbrace{\delta_{s}\delta_{t}\delta_{s}\ldots}_{m_{st}}=\underbrace{\delta_{t}\delta_{s}\delta_{t}\ldots}_{m_{st}} for all simple reflections s,t\in S. If R is any commutative ring, the specialization of \mathcal{H} is a ring homomorphism \varphi:\mathbb{Z}[v,v^{-1}]\rightarrow R,\text{ }v\mapsto\varphi(v) along with the space \mathcal{H}_{\varphi}=R\otimes_{\mathbb{Z}[v,v^{-1}]}\mathcal{H}, uniquely determined by R and the mapping v\mapsto\varphi(v). 1.2.1 Example Let R=\mathbb{Z}, with specialization \varphi:v\mapsto 1. Then \mathcal{H}_{\varphi}=\mathbb{Z}\otimes_{\mathbb{Z}[v,v^{-1}]}\mathcal{H} is isomorphic to the group algebra \mathbb{Z}[W] with \delta_{s}\mapsto s,\text{ }\forall s\in S. Proof: Define \varphi:\mathbb{Z}[v,v^{-1}]\rightarrow\mathbb{Z},\text{ }v\mapsto 1. Then \delta^{2}_{s}=(1^{-1}-1)\delta_{s}+1=1=\delta_{id}. Hence \delta^{2}_{s} satisfies the property s^{2}=e in W, and the braid relation holds by definition. We thus establish the bijection \{\delta_{w}\text{ }|\text{ }w\in W\}\longleftrightarrow\{w\in W\}, from which the bijection \mathbb{Z}\otimes_{\mathbb{Z}[v,v^{-1}]}\mathcal{H}\longleftrightarrow\mathbb{Z}[W] arises. Since this mapping preserves the defining relations in \mathbb{Z}[W], it is an isomorphism. In general, under the specialization v\mapsto 1, the Hecke algebra recovers the group algebra \mathbb{Z}[W], hence we consider \mathcal{H} to be a deformation of the \mathbb{Z}[W]. 1.3 Kazhdan-Lusztig polynomials, and a basis for the Hecke algebra Let x\in W , and define \delta_{x}=\delta_{s_{1}}\delta_{s_{2}}\cdots\delta_{s_{m}}, for a reduced expression \tilde{x}=(s_{1},s_{2},\ldots s_{m}). We call the involution \mathcal{H}\rightarrow\mathcal{H}, h\mapsto\bar{h} defined by \bar{\delta}=\delta^{-1}_{s}=\delta_{s}+(v-v^{-1}), the Kazhdan-Lusztig involution. We define the Kazhdan-Lusztig basis of \mathcal{H} to be the set \{b_{x}\text{ }|\text{ }x\in W\}, where elements b_{x} are self-dual and of the (degree-bounded) form b_{x}=\delta_{x}+\sum_{yw \hbox to266.68pt{\vbox to15.65pt{\pgfpicture\makeatletter\hbox{\hskip 133.33844pt\lower-7.82639pt\hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke} \lxSVG@begingroup@{fill} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces\nullfont\lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \lxSVG@begingroup@{_scopebegin} \lxSVG@closescope \hbox to0.0pt{\lxSVG@begingroup@{_scopebegin} {}{}{}{{}}\lx@inpgf@ignorespaces\hbox{\hbox{{\lxSVG@begingroup@{_scopebegin} {{}{}{{{}}{{}}{{}}{{}}{{}}}{{{\lx@inpgf@ignorespaces}}}{{}{}{{ {}{}}}{ {}{}} {{}{{\lx@inpgf@ignorespaces}}}{{}{\lx@inpgf@ignorespaces}}{}{{}{\lx@inpgf@ignorespaces}} {\lx@inpgf@ignorespaces }{{{{\lx@inpgf@ignorespaces}}\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-133.33844pt}{-2.66666pt}\lxSVG@begingroup@{transform} \pgfsys@hbox{60}\lxSVG@closescope }}}{{{\lx@inpgf@ignorespaces{}}}{{}}{{}}{{}}{{}}{{}}}} \lxSVG@closescope }}} { {}{}{}}{}{ {}{}{}} {{{{{}}{ {}{}}{}{}{{}{}}}}}{}{{{{{}}{ {}{}}{}{}{{}{}}}}}{{}}{}{}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces{}{}{}{}{{}}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -151.55 -0.23 L -119.45 -0.23}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}}}{{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-86.12737pt}{-0.16666pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.88 3.32 C -2.35 1.33 -1.18 0.39 0 0 C -1.18 -0.39 -2.35 -1.33 -2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope { {}{}{}}{}{ {}{}{}} {{{{{}}{ {}{}}{}{}{{}{}}}}}{}{{{{{}}{ {}{}}{}{}{{}{}}}}}{{}}{}{}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces{}{}{}{}{{}}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M -63.48 -0.23 L -31.38 -0.23}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}}}{{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{-22.47694pt}{-0.16666pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.88 3.32 C -2.35 1.33 -1.18 0.39 0 0 C -1.18 -0.39 -2.35 -1.33 -2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope { {}{}{}}{}{ {}{}{}} {{{{{}}{ {}{}}{}{}{{}{}}}}}{}{{{{{}}{ {}{}}{}{}{{}{}}}}}{{}}{}{}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces{}{}{}{}{{}}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 36.05 -0.23 L 68.15 -0.23}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}}}{{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{49.45128pt}{-0.16666pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.88 3.32 C -2.35 1.33 -1.18 0.39 0 0 C -1.18 -0.39 -2.35 -1.33 -2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope { {}{}{}}{}{ {}{}{}} {{{{{}}{ {}{}}{}{}{{}{}}}}}{}{{{{{}}{ {}{}}{}{}{{}{}}}}}{{}}{}{}{}\lxSVG@begingroup@{_scopebegin} \lxSVG@setlinewidth{\the\pgflinewidth}\lxSVG@begingroup@{stroke-width} \lx@inpgf@ignorespaces{}{}{}{}{{}}{}{}{{}}\lxSVG@stroke\lxSVG@drawpath@unclipped{M 118.9 -0.23 L 151 -0.23}{fill:none} {{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}}}{{}{{}}{}{}{{}}{{{\lx@inpgf@ignorespaces}}{{{\lx@inpgf@ignorespaces}}{\lxSVG@begingroup@{_scopebegin} \lxSVG@transformcm{1.0}{0.0}{0.0}{1.0}{109.32738pt}{-0.16666pt}\lxSVG@begingroup@{transform} \lxSVG@begingroup@{_scopebegin} \lxSVG@begingroup@{stroke-dasharray,stroke-dashoffset} \lxSVG@begingroup@{stroke-linecap} \lxSVG@begingroup@{stroke-linejoin} \lxSVG@drawpath@unclipped{M -2.88 3.32 C -2.35 1.33 -1.18 0.39 0 0 C -1.18 -0.39 -2.35 -1.33 -2.88 -3.32}{fill:none} \lxSVG@closescope \lxSVG@closescope }}{{\lx@inpgf@ignorespaces}}}}\lx@inpgf@ignorespaces \lxSVG@closescope \lxSVG@closescope {{ {}{}{}}}{\lx@inpgf@ignorespaces}{\lx@inpgf@ignorespaces}\hss}\lxSVG@discardpath\lxSVG@closescope \hss}}\lxSVG@closescope\endpgfpicture}}\text{ if }ws\text{id} in Bruhat order. Choose s\in S such that xs