Representation of $G(\mathbb{F}_ {q})$

This week we care about unipotent irreducible representations of $G(\mathbb{F}_ {q})$, where $G=\mathrm{GL}_ {n}$ or $\mathrm{SL}_ {n}$.

Recall: We are going to explain a conjecture by Lusztig about how to write $$\underline{\rho}=\sum_ {\lambda}c_ {\rho,\lambda}\overline{V_ {\lambda}},$$ where $\rho$ is a unipotent irreducible representation of $G(\mathbb{F}_ {q})$ over $\mathbb{C}$. In type $A$, unipotent irreducible representations is easy and Deligne-Lusztig theory is needed beyond type $A$.

Unipotent irreducible representations

First we work over $\mathbb{C}$.

Definition 1. A unipotent irreducible representation of $G(\mathbb{F}_ {q})$ is an irreducible representation of $G(\mathbb{F}_ {q})$ such that $V^{B(\mathbb{F}_ {q})}\neq 0$.

Remark 2. In terms of Deligne-Lusztig theory, we have $R^{\theta}_ {w}$ for $w\in W$, $\theta$ a character of $T_ {w}$. Then

  • unipotent: $\langle \rho,R_ {w}^{1} \rangle\neq 0$ for some $w$,
  • unipotent principal series: $\langle \rho, R_ {1}^{1} \rangle\neq 0$.

In type $A$, we only need to check split tori and so the definition above agrees with the general definition in the remark above.

Now we just write $\mathbb{B}=B(\mathbb{F}_ {q})$ and similarly for $G$ and $T$ for convenience. Note that $V^{\mathbb{B}}\neq 0$ if and only if $\mathrm{Hom}_ {B}(V,\mathbb{C})\neq 0$. However, $\mathrm{Hom}_ {\mathbb{B}}(V,\mathbb{B})\cong (V^{\ast})^{\mathbb{B}}\cong (V^{\mathbb{B}})^{\ast}\cong \mathrm{Hom}_ {\mathbb{G}}(V,\mathbb{C}[\mathbb{B}\backslash \mathbb{G}])$. In paricular, we have a bijection between $V\in\mathrm{Irr}(\mathbb{G})$ in $\mathbb{C}[\mathbb{B}\backslash\mathbb{G}]$ and $\mathrm{Irr}(\operatorname{End}_ {\mathbb{G}}(\mathbb{C}[\mathbb{B}\backslash \mathbb{G}]))$.

Now let $\mathbb{C}[\mathbb{B}\backslash\mathbb{G}]^{\mathbb{B}}$ be the $\mathbb{B}$-invariants.Define a convolution product $$\mathbb{C}[\mathbb{B}\backslash \mathbb{G}]^{\mathbb{B}}\otimes \mathbb{C}[\mathbb{B}\backslash\mathbb{G}]\rightarrow \mathbb{C}[\mathbb{B}\backslash\mathbb{G}]$$ by $$(F\ast f)(g)=\frac{1}{|\mathbb{B}|}\sum_ {h\in \mathbb{G}}F(h)f(h^{-1}g).$$ Then $F\ast(-): \mathbb{C}[\mathbb{B}\backslash\mathbb{G}]\rightarrow \mathbb{C}[\mathbb{B}\backslash\mathbb{G}]$ is $\mathbb{G}$-equivariant. So $ \mathbb{C}[\mathbb{B}\backslash\mathbb{G}/\mathbb{B}]\cong \mathbb{C}[\mathbb{B}\backslash\mathbb{G}]^{\mathbb{B}}$ is an associative algebra with respect to convolution product, acting on $ \mathbb{C}[\mathbb{B}\backslash\mathbb{G}]$ by $\mathbb{G}$-equivariant endomorphisms. This gives a map $$ \mathbb{C}[\mathbb{B}\backslash\mathbb{G}/\mathbb{B}]\rightarrow \operatorname{End}_ {\mathbb{G}}(\mathbb{C}[\mathbb{B}\backslash\mathbb{G}]).$$

Lemma 3. This morphism is an isomorphisms.

Proof.

As vector spaces, the isomorphism is seen by adjunction. Then injectivity will imply isomorphism. Then apply $F\ast(-)$ to characteristic functions of $B$-orbits.

Write Bruhat decomposition $G = \sqcup_ {w\in W}BwB$. Set $T_ {w}=\chi_ {BwB}$.

Proposition 4. We have $T_ {s}T_ {w}=T_ {sw}$ if $\ell(sw)=\ell(w)+1$, for $s$ simple reflection and $w\in W$, and we have that $T_ {s}T_ {w}= pT_ {sw}+(p-1)T_ {w}$ if $\ell(sw)=\ell(w)-1$.

In particular, $H_ {p}\cong \mathbb{C}[\mathbb{B}\backslash \mathbb{G}/\mathbb{B}]$ local Hecke algebra.

We know that $H_ {v}$ deforms $\mathbb{C}[W]$ as $H_ {1}=\mathbb{C}[w]$. Then irreducible representations are in bijection with irreducible representations of $\mathbb{C}[W]$.

Kazhdan-Lusztig cells

Combinatorial theory which will allow us to understand how irreducible representations live in left regular representation $H_ {v}$ action on $H_ {v}$.

Recall that $A=\mathbb{C}[v,v^{-1}]$. Then $H_ {v}$ is an $A$-algebra.

Let $T_ {w}$ be such that $(T_ {s}-v)(T_ {s}+v^{-1})=0$ for any simple reflection $s\in S$.

Let $a\mapsto \overline{a}$ be the $\mathbb{C}$-algebra involution $A\rightarrow A$ defined by $v\mapsto v^{-1}$ and there is an $(A,\overline{(-)})$-semilinear ring homomorphism $H_ {v}\rightarrow H_ {v}$, $x\mapsto \overline{x}$ determined by $T_ {s}\mapsto T_ {s}^{-1}$ and $T_ {w}\mapsto T_ {w^{-1}}^{-1}$.

Definition 5. For $w,y\in W$, define $r_ {w,y}\in A$ by $$\overline{T}_ {w}=\sum_ {y\in W}\overline{r}_ {w,y}T_ {y}.$$

Note that $r_ {w,w}=1$.

For $n\in\mathbb{Z}$m define $$A_ {\leq n}:=\bigoplus_ {m\leq n} \mathbb{C}v^{m}$$ and $A_ {\leq n}$, $A_ {<n}$, $A_ {>n}$ similarly. Define $H_ {\leq 0}:=\oplus_ {w}A_ {\leq 0} T_ {w}$ and $H_ {<0}$ similarly.

Theorem 6. Let $w\in W$, there exists a unique element $C_ {w}\in H_ {\leq 0}$, such that $\overline{C}_ {w}=C_ {w}$, and $C_ {w}\equiv T_ {w} \operatorname{mod} H_ {<0}$.

Additionally, $C_ {w}\in T_ {w}+ \sum_ {y<w}A_ {<0}T_ {y}$ and $\{C_ {w}\}_ {w\in W}$ is an $A$-basis for $H_ {v}$.

Lemma 7.

  1. For any $x, z\in W$, $\sum_ {y\in W}\overline{r}_ {x,y}r_ {y,z}=\delta_ {x,z}$.
  2. For any $x,y\in W$, let $s\in S$ be such that $y>sy$, then $$r_ {x,y}=\begin{cases}r_ {sx,sy} & \text{if $sx<x$}, \\ r_ {sx,sy}+(v-v^{-1})r_ {x,sy} & \text{if $sx>x$}.\end{cases}$$
  3. If $r_ {x,y}\neq 0$, then $x\leq y$.
Proof.

1 follows from $\overline{(-)}$ being an involution.

2 follows from the formula for $T_ {s}T_ {w}$, using $\overline{(-)}$ is multiplicative.

3 is proved by induction on length of $y$.

Existence and uniqueness of Kazhdan-Lusztig basis

Fix $w\in W$. For any $x\leq w$, we will construct $u_ {x}\in A_ {\leq0}$, such that

  1. $u_ {w}=1$,
  2. for any $x<w$, $u_ {x}\in A_ {<0}$, and $$\overline{u_ {x}}-u_ {x}=\sum_ {x<y\leq w}r_ {x,y}u_ {y}.$$

Construction 8. We induct on $\ell(w)-\ell(x)$. For $\ell(w)=\ell(x)$, we set $u_ {x}=u_ {w}=1$.

Now assume that all $u_ {y}$ have been defined for $y\leq w$ and $\ell(y)>\ell(x)$ satisfying the properties above. Then $a_ {x}:=\sum_ {x<y\leq w}r_ {x,y}u_ {y}$ is defined. By Lemma 7 (1) and property 2 of $u_ {y}, one can show that $a_ {x}+\overline{a}_ {x}=0$ . Therefore, $a_ {x}=\sum_ {n\in\mathbb{Z}}c_ {n}v^{n}$ for $c_ {n}+c_ {-n}=0$. Define $u_ {x}:=-\sum_ {n<0}c_ {n}v^{n}$. Then $u_ {x}$ satisfies the required properties.

Then we define $C_ {w}:=\sum_ {y\leq w}u_ {y}T_ {y}\in H_ {\leq 0}$. Then \begin{align} \overline{C}_ {w} &= \sum_ {y\leq w} \overline{u}_ {y}\overline{T}_ {y} \\ &= \sum_ {y\leq w} \underline{u_ {y}}\sum_ {x\leq y}\overline{r}_ {x,y}T_ {x}\\ &=\sum_ {x\leq w}(\sum_ {x\leq y\leq w}\overline{r}_ {x,y}\overline{u_ {y}})T_ {x}\\ &=\sum_ {x\leq w}(\overline{a}_ {x}+u_ {x})T_ {x}\\ &=\sum_ {x\leq w}u_ {x}T_ {x}\\ &=C_ {w}. \end{align}

Now we investigate the uniqueness.

We claim that if $h\in H_ {<0}$, satisfies $\overline{h}=h$, then $h=0$.

Proof.

Since $h\in H_ {<0}$, we have that $$h=\sum_ {y}f_ {y}T_ {y}$$ for $f_ {y}\in A_ {<0}$. Suppose that $f_ {y}$ are not all zero. Then choose $f_ {y_ {0}}$ for a maximal $y_ {0}$. Then $$\sum_ {y}f_ {y}T_ {y}=\sum_ {y}\overline{f_ {y}}\overline{r}_ {x,y}T_ {x}.$$ Since $r_ {y_ {0},y_ {0}}=1$, $r_ {y_ {0},y}=0$ for any $y<y_ {0}$, coefficient of $T_ {y_ {0}}$ on left hand side is $f_ {y_ {0}}$ but on right hand side is $\overline{f}_ {y_ {0}}$, which can not be equal.

Cells and cell representations

Definition 9. Let $A$ be an associative algebra with basis $\{a_ {w}\}_ {w\in W}$ indexed by a Coxeter group $W$. We say an ideal in $A$ is based, if it is spanned as a vector space by some subset of basis elements $\{a_ {w}\}$.

Definition 10. For $x\in W$, we define $I_ {x,L}, I_ {x,R}, I_ {x,LR}$ the left, right, and two sided ideals generated by $a_ {x}$, respectively.

Definition 11. Define the pre-orders $\leq_ {L},\leq_ {R},\leq_ {LR}$ as $x\leq _ {L} y$ if $a_ {x}\in I_ {y,L}$, and similarly for $R$ and $LR$. Let $\sim_ {L}$ be the corresponding equivalence relation (similar for $\sim_ {R}$ and $\sim_ {LR}$), Call the corresponding equivalence classes in $W$ the left cells (similar for right and two-sided).

See examples for affine Weyl groups.

Remark 12. The map $w\mapsto w^{-1}$ switches left and right cells. This is because $C_ {w}\mapsto C_ {w^{-1}}$ is an anti-involution.

Definition 13. Let $w\in W$. Define $H_ {\leq_ {L}w}=\oplus_ {x\leq_ {L} w}A\cdot C_ {x}$, which is a left ideal.

This is $I_ {w,L}$ in this specific case, and it is based ideal.

Definition 14. The left cell module associated to a left cell $\mathscr{C}$ is $L_ {\mathscr{C}}:=H_ {\leq_ {L}\mathscr{C}}/H_ {<_ {L}\mathscr{C}}$.

We have that $H_ {v}\cong \oplus_ {\mathscr{C}}L_ {\mathscr{C}}$.

In type $A$,by Robinson–Schensted correspondence, $S_ {n}$ corresponds to a pair standard Young tableux with same shape (numbering with increasing along rows and columns). For example,

1235
467
8
9

Then left cell corresponds to fix a SYT on the left, and two-sided cells correspond to pick a shape.