Hostname: page-component-77f85d65b8-zzw9c Total loading time: 0 Render date: 2026-04-12T00:08:23.255Z Has data issue: false hasContentIssue false

A GEOMETRIC APPROACH TO POLYNOMIAL PROPERTY FOR PATTERN SUBGROUPS IN ${{\mathrm {\mathbf {U}}}}_{\boldsymbol {a,b,c,d}}$

Published online by Cambridge University Press:  19 November 2025

YANG YANG*
Affiliation:
School of Mathematical Sciences, East China Normal University, China
Rights & Permissions [Opens in a new window]

Abstract

Let ${\mathrm {U}}_n({\mathbb {F}}_q)$ be the unitriangular group and ${\mathrm {U}}_{a,b,c,d}({\mathbb {F}}_q)$ the four-block unipotent radical of the standard parabolic subgroup of $\mathrm {GL}_{n}$, where $a+b+c+d=n$. In this paper, we study the class of all pattern subgroups of ${\mathrm {U}}_{a,b,c,d}({\mathbb {F}}_{q})$. We establish character-number formulae of degree $q^e$ for all these pattern groups. For pattern subgroups $G_{{\mathcal {D}}_m}({\mathbb {F}}_q)$ in this class, we provide an algebraic geometric approach to their polynomial properties, which verifies an analogue of Lehrer’s conjecture for these pattern groups.

Information

Type
Research Article
Copyright
© The Author(s), 2025. Published by Cambridge University Press on behalf of Australian Mathematical Publishing Association Inc.

1. Introduction

Let ${\mathrm {U}}_n({\mathbb {F}}_q)$ be the unitriangular group of degree n over a finite field ${\mathbb {F}}_q$ of order q. Let ${\mathcal {D}}\subset \Delta _n:=\{(i,j)\mid 1\le i<j\le n\}$ be a closed subset in the sense that $(i,j),(j,k)\in {\mathcal {D}}$ implies $(i,k)\in {\mathcal {D}}$ . A pattern group $G_{{\mathcal {D}}}({\mathbb {F}}_q)$ is a subgroup of ${\mathrm {U}}_n({\mathbb {F}}_q)$ consisting of matrices whose $(i,j)$  th entry is nonzero only if $(i,j)\in {\mathcal {D}}$ . In particular, ${\mathrm {U}}_n({\mathbb {F}}_q)$ is a pattern group associated with $\Delta _n$ . The classification of all irreducible representations of all pattern groups is a wild problem. Even counting the number of irreducible characters of such groups is not easy. In fact, the following conjecture given by Higman [Reference Higman7] in 1960 is still open.

Conjecture 1.1 (Higman’s conjecture).

For every positive integer n, the number of conjugacy classes in ${\mathrm {U}}_n({\mathbb {F}}_q)$ is a polynomial in q with integral coefficients.

It is known that the dimension of a complex irreducible representation of a pattern group is always a power of q (see [Reference Isaacs9]). As suggested by Isaacs in [Reference Isaacs10], one may ask whether the function that counts the number of degree $q^e$ irreducible characters of a pattern group is a polynomial in q with integral coefficients. This version of the question about pattern groups can be traced back to Lehrer [Reference Lehrer13], who proved that the maximal degree of irreducible characters of ${\mathrm {U}}_n({\mathbb {F}}_q)$ is $q^{\mu (n)}$ , where

$$ \begin{align*}\begin{cases} \mu(n)=m^2&\text{if } n=2m+1,\\ \mu(n)=m(m-1)&\text{if } n=2m, \end{cases}\!\end{align*} $$

and gave the following conjecture.

Conjecture 1.2 (Lehrer’s conjecture).

For $0\le e\le \mu (n)$ , the number of irreducible characters of ${\mathrm {U}}_n({\mathbb {F}}_q)$ with degree $q^{e}$ is a polynomial in q with integral coefficients.

This conjecture strengthens Higman’s conjecture and is also longstanding up to now.

For a pattern group $G_{{\mathcal {D}}}({\mathbb {F}}_q)$ , we say it has the polynomial property if the analogue of Lehrer’s conjecture holds for it. We caution that not all pattern groups have the polynomial property: Halasi and Pálfy [Reference Halasi and Pálfy6] gave a counterexample of a pattern group whose number of conjugacy classes is not a polynomial in q. However, there are still lots of pattern groups having the polynomial property. For example, Nien proved the polynomial property for two families of pattern groups: unipotent radicals of 3-block standard parabolic groups and 2-layered Heisenberg groups [Reference Nien14, Reference Nien15].

Let ${\mathrm {U}}_{a,b,c,d}({\mathbb {F}}_q)$ be the unipotent radical of the 4-block standard parabolic subgroup in $\mathrm {GL}_{n}({\mathbb {F}}_q)$ associated to $a,b,c,d$ with $a+b+c+d=n$ , which is a pattern group. In this paper, we study the family of pattern subgroups in ${\mathrm {U}}_{a,b,c,d}({\mathbb {F}}_q)$ . Each pattern group in this family has a canonical semidirect product decomposition into two of its abelian pattern subgroups. Let $\mathrm {G}\subset {\mathrm {U}}_{a,b,c,d}({\mathbb {F}}_q)$ be such a one with semidirect product decomposition $\mathrm {G}=\mathrm {G}_{{\mathcal {H}}}\ltimes \mathrm {G}_{{\mathcal {A}}}$ . We define a map $\pi _{c}$ from ${\mathrm {Lie}}(\mathrm {G}_{{\mathcal {A}}})^t$ , the dual space of ${\mathrm {Lie}}(\mathrm {G}_{{\mathcal {A}}})$ , to the set ${\mathrm {Mat}}_{h}({\mathbb {F}}_q)$ consisting of matrices of size h over ${\mathbb {F}}_q$ , where h satisfies $q^h=|\mathrm {G}_{{\mathcal {H}}}|$ . We give a number formula of degree $q^e$ irreducible characters for $e\in {\mathbb {N}}$ . Roughly speaking, this formula is a q-power product with $|\tilde {\mathfrak {C}}(\mathrm {G},e)|$ , where $\tilde {\mathfrak {C}}(\mathrm {G},e)$ is the preimage of $\pi _{c}$ over a subset of ${\mathrm {Mat}}_{h}({\mathbb {F}}_q)$ . The problem of polynomiality of $\mathrm {G}$ then translates into the problem whether $|\tilde {\mathfrak {C}}(e,\mathrm {G})|$ is a polynomial in q with integral coefficients for $e\in {\mathbb {N}}$ . As an application, we give another proof of the polynomiality of unipotent radicals of 3-block standard parabolic groups proved by Nien in [Reference Nien15]; see Example 4.7.

Let ${\mathcal {D}}_m=\{(i,j)\in \Delta _n\mid j-i\ge m\}$ . The associated pattern group series

$$ \begin{align*}{\mathrm {U}}_n({\mathbb {F}}_q)=G_{{\mathcal {D}}_1}({\mathbb {F}}_q)\ge G_{{\mathcal {D}}_2}({\mathbb {F}}_q)\ge\cdots\ge G_{{\mathcal {D}}_m}({\mathbb {F}}_q)\ge\cdots\ge G_{{\mathcal {D}}_n}({\mathbb {F}}_q)=1\end{align*} $$

is the lower central series of ${\mathrm {U}}_n({\mathbb {F}}_q)$ . For $({n}/{3})\le m<({n}/{2})$ , $G_{{\mathcal {D}}_m}({\mathbb {F}}_q)$ is a pattern subgroup of ${\mathrm {U}}_{0,m,n-2m,m}({\mathbb {F}}_q)$ . We give character number formulae for $G_{{\mathcal {D}}_m}({\mathbb {F}}_q)$ . In this case, the map $\pi _c$ is a fibration, and the cardinality of the fibre is a power of q. The problem of polynomiality of $G_{{\mathcal {D}}_m}({\mathbb {F}}_q)$ then becomes whether the counting function $|\mathfrak {C}(G_{{\mathcal {D}}_m}({\mathbb {F}}_q),e)|$ has the polynomial property. Using algebraic geometry, we show that $|\mathfrak {C}(G_{{\mathcal {D}}_m}({\mathbb {F}}_q),e)|$ is actually a polynomial in q with integral coefficients. We show the connection between $\mathfrak {C}(G_{{\mathcal {D}}_m}({\mathbb {F}}_q),e)$ and one-sided mixed ladder determinantal varieties, and the polynomiality of $|\mathfrak {C}(G_{{\mathcal {D}}_m}({\mathbb {F}}_q),e)|$ is a consequence of the polynomial-counting property of such varieties.

The paper is organized as follows. In Section 2, we give necessary preliminaries for pattern groups, one-sided mixed ladder determinantal varieties, Schubert varieties and varieties $X^{u}_{v}$ , $Y^{u}_{v}$ . In Section 3, we show that the varieties occurring in Section 2 are all polynomial-counting. In Section 4, we review the Clifford theory and coadjoint orbit theory. We establish character number formulae of a given degree for all pattern subgroups of ${\mathrm {U}}_{a,b,c,d}$ . In Section 5, we study a special class of pattern subgroups $G_{{\mathcal {D}}_m}$ of ${\mathrm {U}}_{a,b,c,d}$ . We show the connection between these groups and one-sided ladder determinantal varieties, and prove the analogue to Lehrer’s conjecture for $G_{{\mathcal {D}}_{m}}$ .

Throughout this paper, we denote the sets of nonnegative integers and positive integers by ${\mathbb {N}}$ and ${\mathbb {Z}}_{+}$ , respectively. For a finite set S, we denote by $|S|$ its cardinality. For a real number r, we denote the maximal integer no more than r by $[r]$ . For a pattern group A, we denote the Lie algebra of A by ${\mathrm {Lie}}(A)$ and always treat it as a subalgebra of the nilpotent algebra consisting of upper triangular matrices with $0$ on their diagonals. For a matrix A, we denote its transposition by $A^t$ .

We use the word variety for a separated reduced scheme of finite type over an algebraically closed field $\bar {k}$ . For a commutative ring R and a ring homomorphism $R\to \bar {k}$ , we say a variety X can be defined over R if there is an R-scheme $X_{0}$ such that $X_{0}\otimes _{R}\bar {k}\cong X$ . When we say the R-rational points of X (denoted by $X(R)$ ), it means the R-valued points of $X_{0}$ . If X and Y can be defined over R, we say a morphism $f: X\to Y$ is defined over R if $f=f'\otimes _{R}\bar {k}$ , where $f': X_{0}\to Y_{0}$ is a morphism between $X_{0}$ and $Y_{0}$ .

2. Preliminaries

Let k be a field. Denote the set of $n\times n$ matrices over k by ${\mathrm {Mat}}_n(k)$ . Let $e_{i,j}$ be the matrix unit in ${\mathrm {Mat}}_n(k)$ whose entries are 0 except the $(i,j)$ th entry, which is 1.

2.1. Pattern group

Let $\Delta _n=\{(i,j)\mid 1\le i< j\le n\}.$ A closed subset ${\mathcal{D}}\subset \Delta _n$ is a subset with the property that ${\mathcal{D}}$ contains $(i,k)$ whenever it contains both $(i,j)$ and $(j,k).$ For any closed subset ${\mathcal {D}}\subset \Delta _n,$ the pattern group $G_{{\mathcal{D}}}(k)$ is

$$ \begin{align*}G_{{\mathcal {D}}}(k):=\{1+a_{ij}e_{i,j}\mid (i,j)\in{\mathcal {D}},\ a_{ij}\in k\}.\end{align*} $$

It is clear that

$$ \begin{align*}|G_{{\mathcal {D}}}({\mathbb {F}}_q)|=q^{|{\mathcal{D}}|}.\end{align*} $$

Let ${\mathrm {Lie}}(G_{{\mathcal {D}}}(k))$ be the Lie algebra of $G_{{\mathcal {D}}}(k)$ . We identify the dual space of ${\mathrm {Lie}}(G_{{\mathcal {D}}}(k))$ with ${\mathrm {Lie}}(G_{{\mathcal {D}}}(k))^t$ via the trace map

$$ \begin{align*}{\mathrm{tr}}:{\mathrm{Mat}}_{n}(k)\times{\mathrm{Mat}}_{n}(k)\to k,\quad (A,B)\mapsto {\mathrm{tr}}(A\cdot B).\end{align*} $$

2.2. Mixed ladder determinantal variety

We review some notation about mixed ladder determinantal varieties; for the details, see [Reference Gonciulea and Miller4, Reference Gorla5].

Let $X=(X_{ba})$ , $1\le b\le m$ , $1\le a\le n$ , be an $m\times n$ matrix, whose entries $X_{ba}$ are indeterminates. Given $1= b_{1}<\cdots < b_{h}<m$ , $1<a_{1}<\cdots <a_{h}= n$ , let

$$ \begin{align*}L=\{X_{ba}\mid \text{there exists } 1\le i\le h\ \text{such that } b_{i}\le b\le m,1\le a\le a_{i} \}\end{align*} $$

be a one-sided ladder in X. Set

$$ \begin{align*}L_{i}:=\{X_{ba}\mid b_{i}\le b\le m, 1\le a\le a_{i} \};\end{align*} $$

then $L=\bigcup _{i=1}^{h}L_{i}$ . Here, we also regard L and $L_i$ as submatrices of X.

Let $\bar {k}[L]$ be the polynomial ring $\bar {k}[X_{ba},X_{ba}\in L]$ and $\mathbb {A}(L):=\mathbb {A}^{|L|}$ be the associated affine space. Fix $\underline {\mathbf {t}}=(t_{1},\ldots ,t_{h})\in \mathbb {Z}_{+}^{h}$ . Let $I_i$ be the ideal of $\bar {k}[L]$ generated by the $t_{i}$ -minors of X contained in $L_{i}$ . Let $DV_{\underline {\mathbf {t}}}(L)\subset \mathbb {A}(L)$ be the variety defined by the ideal

$$ \begin{align*}I_{\underline{\mathbf{t}}}(L):=(I_1,\ldots,I_h)=\sum_{i=1}^{h}I_{i}.\end{align*} $$

We assume that the size of $L_{i}$ is at least $t_{i}\times t_{i}$ , that is, $1\le t_{i}\le \min \{m-b_{i}+1,a_{i}\}$ . We also assume $I_i\nsubseteq I_j\ \text {for } i\neq j$ , and then we call $DV_{\underline {\mathbf {t}}}(L)$ a one-sided mixed determinantal variety associated with L and $\underline {\mathbf {t}}$ . If $L=L_i$ and $\underline {\mathbf {t}}=(t_{i})$ , then $DV_{\underline {\mathbf {t}}}(L)$ becomes the determinantal variety. We simply denote it by $\mathrm {D}_{m,n}^{l}$ , where $L_i$ is of size $m\times n$ and $t_i=l$ . It is clear that $DV_{\underline {\mathbf {t}}}(L)$ and $D^{l}_{m,n}$ can be defined over an arbitrary field.

2.3. Schubert variety and Bruhat cell

We give some preliminaries about Schubert varieties and Bruhat cells. For details, we refer to [Reference Borel1, Reference Gonciulea and Miller4, Reference Humphreys8]. Let G be a simply connected simple algebraic group split over k. Let $T\subset G$ be a split maximal torus and B be a Borel subgroup of G defined over k that contains T. Let $W=N_{G}(T)/T$ be the Weyl group of G. Let S be the set of simple roots relative to $(B,T)$ . For a subset $S_Q\subset S$ , denote by Q the standard parabolic subgroup associated to $S_Q$ . Let $W_{Q}$ be the Weyl group of Q, which is a parabolic subgroup of W. Let $W^{Q}$ be the set of minimal length representatives of $W/W_{Q}$ . For $w\in W$ , we denote the coset $wQ$ in $G/Q$ by $e_{w,Q}$ . We have Bruhat decomposition

$$ \begin{align*}G/Q=\bigsqcup\limits_{w\in W^{Q}}Be_{w,Q}.\end{align*} $$

Each $Be_{w,Q}$ is called a Bruhat cell, which is isomorphic to an affine space. Let $X_{Q}(w)$ be the Zariski closure of $Be_{w,Q}$ in $G/Q$ . Then, $X_{Q}(w)$ with the canonical reduced structure is called the Schubert variety. It is well known that the Schubert variety $X_{Q}(w)$ can be written as $X_{Q}(w)=\bigsqcup _{u\in W^{Q}, u\le w}Be_{u,Q}$ , where $\le $ is the Bruhat order. Let $B^{-}$ be the Borel subgroup of G opposite to B. We have opposite decomposition

$$ \begin{align*}G/Q=\bigsqcup\limits_{w\in W^{Q}}B^{-}e_{w,Q}.\end{align*} $$

Here, $B^{-}e_{w,Q}$ is called an opposite Bruhat cell, which is also an affine space. Consider the canonical projection $\pi :G/B\to G/Q$ ; we have the following properties:

  1. (1) $\pi ^{-1}(B^{-}e_{w,Q})= \bigsqcup_{u\in wW_{Q}}B^{-}e_{u,B}$ ;

  2. (2) for $w\in W^{Q}$ , the restriction of $\pi $ to $Be_{w,B}$ is an isomorphism onto $Be_{w,Q}$ .

For $u,v\in W$ , denote $X_{u}^{v}:=Be_{u,B}\cap B^{-}e_{v,B}$ to be the intersection of $Be_{u,B}$ and $B^{-}e_{v,B}$ ; for $u,v\in W^{Q}$ , define $Y_{u}^{v}:=Be_{u,Q}\cap B^{-}e_{v,Q}$ to be the intersection of $Be_{u,Q}$ and $B^{-}e_{v,Q}$ . Here, $X_{u}^{v}$ and $Y_{u}^{v}$ are nonempty if and only if $v\le u$ . All varieties above can be defined over an arbitrary field.

3. Polynomial-counting variety

A variety X is called polynomial-counting if X can be defined over ${\mathbb {Z}}$ and for any finite field $\mathbb {F}_q$ , $|X({\mathbb {F}}_q)|$ is a polynomial in q with integral coefficients, where $X({\mathbb {F}}_q)$ is the ${\mathbb {F}}_q$ -rational points of X.

The following theorem was initially given by Kazhdan and Lusztig [Reference Kazhdan and Lusztig11, Appendix, Lemma A4].

Theorem 3.1. The number of $\mathbb {F}_{q}$ -rational points of $X_{u}^{v}$ is determined by the R-polynomial $R_{v,u}(q)=|X^{v}_{u}(\mathbb {F}_{q})|$ . In particular, $X_{u}^{v}$ is polynomial-counting.

Remark 3.2. Deodhar has given a finer decomposition of $X_{u}^{v}$ . He proved that $X_{u}^{v}$ is a disjoint union of varieties formed by ${\mathbb {A}}^n\times ({\mathbb {A}}^{1}\backslash \{0\})^m$ , where $m,n$ are some nonnegative numbers. This decomposition is valid over ${\mathbb {Z}}$ . Hence, $R_{v,u}(q)$ is actually a polynomial in $q-1$ with nonnegative integral coefficients. For the details, see [Reference Deodhar2, Theorem 1.1, 1.3 and Corollary 1.2].

Corollary 3.3. Let $u,v\in W^Q$ . Then, $Y_{u}^{v}$ is polynomial-counting.

Proof. Fix a base field ${\mathbb {F}}_q$ . Consider the varieties $Y_{u}^{v}$ and $X_{u}^{v}$ that are defined over ${\mathbb {F}}_q$ . Noting that the isomorphism $\pi |_{Be_{u,B}}: Be_{u,B}\to Be_{u,Q}$ is defined over ${\mathbb {F}}_q$ , we have

$$ \begin{align*} Y_{u}^{v}\simeq(\pi|_{Be_{u,B}})^{-1}(Y_{u}^{v}) =Be_{u,B}\cap(\pi^{-1}(B^{-}e_{v,Q})) =\bigsqcup\limits_{w\in vW_Q,w\le u}X^{w}_{u}. \end{align*} $$

Hence,

$$ \begin{align*}|Y^{v}_{u}({\mathbb {F}}_q)|=\sum\limits_{w\in vW_Q,w\le u} |X^{w}_{u}({\mathbb {F}}_q)|,\end{align*} $$

which is a polynomial in q with integral coefficients by Theorem 3.1. The proof is complete.

Let $\bar {k}$ be the algebraic closure of k. Let $\mathrm {SL}(N,\bar {k})$ be the special linear group of size N over $\bar {k}$ . Let T be the subgroup of $\mathrm {SL}(N,\bar {k})$ consisting of diagonal matrices and B be the subgroup of $\mathrm {SL}(N,\bar {k})$ consisting of upper triangular matrices. Then, T and B are a k-split maximal torus and a Borel subgroup containing T, respectively. Both T and B can be defined over k. Let W be the Weyl group of $\mathrm {SL}(N,\bar {k})$ .

The following theorem given by Gonciulea and Miller gives a bridge between one-sided mixed ladder determinantal varieties and Schubert varieties in $\mathrm {SL}(N,\bar {k})/Q$ .

Theorem 3.4 [Reference Gonciulea and Miller4, Theorem 4.7.3].

For a one-sided mixed ladder determinantal variety $DV_{\underline {\mathbf {t}}}(L)$ over $\bar {k}$ , there exist integers $N,r$ , a standard parabolic subgroup $Q\subset \mathrm {SL}(N,\bar {k})$ and a Schubert variety $X_{Q}(w)$ ( $w\in W^{Q}$ ) in $\mathrm {SL}(N,\bar {k})/Q$ such that $DV_{\underline {\mathbf {t}}}(L)\times {\mathbb {A}}^{r}$ is isomorphic to $B^{-}e_{id,Q}\cap X_{Q}(w)$ .

Remark 3.5. The proof of the above theorem in [Reference Gonciulea and Miller4] shows that the ideals of $B^{-}e_{id,Q}\cap X_{Q}(w)$ and $DV_{\underline {\mathbf {t}}}(L)\times {\mathbb {A}}^{r}$ share the same generators. Hence, the isomorphism in Theorem 3.4 is actually defined over k (and also defined over ${\mathbb {Z}}$ ).

Corollary 3.6. Let $DV_{\underline {\mathbf {t}}}(L)$ be a one-sided mixed determinantal variety. Then, $DV_{\underline {\mathbf {t}}}(L)$ is polynomial-counting.

Proof. Note that $B^{-}e_{id,Q}\cap X_{Q}(w)=\bigsqcup_{u\le w, u\in W^{Q}}Y_{u}^{id}.$ By Theorem 3.4 and Remark 3.5,

(3-1) $$ \begin{align} |DV_{\underline{\mathbf{t}}}(L)({\mathbb {F}}_{q})|\times q^{r}=\sum\limits_{u\le W, u\in W^{Q}}|Y_{u}^{id}({\mathbb {F}}_{q})|. \end{align} $$

By Corollary 3.3, the right-hand side of (3-1) is a polynomial in q with integral coefficients. Since $|DV_{\underline {\mathbf {t}}}(L)({\mathbb {F}}_{q})|$ is an integral number for any finite field ${\mathbb {F}}_{q}$ , it is also a polynomial in q with integral coefficients, which shows that $DV_{\underline {\mathbf {t}}}(L)$ is polynomial-counting.

4. Irreducible characters of pattern subgroups in ${\mathbf{U}}_{\boldsymbol {a,b,c,d}}$

4.1. Clifford theory and coadjoint orbits

Let us review Clifford theory and coadjoint orbit theory [Reference Kirillov12, Reference Serre16]. Assume that the finite group $G =A\rtimes H$ is a semidirect product of A by H, where A is an abelian normal subgroup of G. Let $\widehat {A}$ be the set of all irreducible characters of A. Let $h\in H$ act on $\widehat A$ by $h\cdot \chi =\chi ^h,$ where $\chi ^h\in \widehat A$ is given by

$$ \begin{align*}\chi^h(a)=\chi(h^{-1}ah) \quad\text{for } a\in A.\end{align*} $$

Let $ H_\chi =\{h\in H\ |\ \chi ^h=\chi \}$ be the stabilizer of $\chi $ in H. For $\chi \in \widehat A$ , we identify it with a character of $A\rtimes H_{\chi }$ by $\chi (ah):=\chi (a)$ , where $a\in A$ and $h\in H_{\chi }$ . For $\tau \in \widehat H_\chi $ , we identify it with a character of $A\rtimes H_{\chi }$ via the canonical projection $A\rtimes H_{\chi }\to H_{\chi }$ . Then, the irreducible characters of G can be described in terms of induced characters of the following form.

Theorem 4.1 [Reference Serre16, Section 8.2, Proposition 25].

For $\chi , \ \chi '\in \widehat A$ and $\tau , \ \tau '\in \widehat H_\chi ,$ the following hold.

  1. (1) ${\mathrm {Ind}}_{A\rtimes H_{\chi }}^G \chi \otimes \tau $ is an irreducible character of G.

  2. (2) ${\mathrm {Ind}}_{A\rtimes H_{\chi }}^G\chi \otimes \tau \cong {\mathrm {Ind}}_{A\rtimes H_{\chi '} }^G \chi '\otimes \tau '$ if and only if $\chi $ and $\chi '$ are in the same H-orbit, and $\tau =\tau '$ .

  3. (3) Every irreducible character $\pi $ of G is isomorphic to ${\mathrm {Ind}}_{A\rtimes H_{\chi }}^G \chi \otimes \tau $ for some $\chi \in \widehat A$ and $\tau \in \widehat H_\chi .$

Fix a nontrivial one-dimensional character $\psi $ of k. Note that when $A=1+{\mathrm {Lie}}(A)$ is an abelian pattern group with subalgebra ${\mathrm {Lie}}(A)\subset {\mathrm {Lie}}({\mathrm {U}}_n(k))$ ; then

$$ \begin{align*}\widehat A=\{\psi_T\ | \ T\in {\mathrm{Lie}}(A)^t\},\end{align*} $$

where

$$ \begin{align*}\psi_T(x):=\psi({\mathrm{tr}} Tx)\quad\text{for } x\in A.\end{align*} $$

Definition 4.2. For a matrix $c=(c_{i,j})\in {\mathrm {Mat}}_n(k)$ , denote

$$ \begin{align*} {\mathrm{Supp}}(c):=\{(i, j)\in \Delta_n \mid c_{i,j}\ne 0\}.\end{align*} $$

For a subset $X\subset {\mathrm {Mat}}_n(k)$ , denote

$$ \begin{align*} {\mathrm{Supp}}(X):=\bigcup_{c\in X}{\mathrm{Supp}}(c). \end{align*} $$

Let $\mathscr {P}$ be a pattern group such that $\mathscr {P}=A\rtimes H=(1+{\mathrm {Lie}}(A))\rtimes H$ with abelian pattern subgroups A and pattern subgroup H. We may identify the dual space of ${\mathrm {Lie}}(A)$ with ${\mathrm {Lie}}(A)^t$ via the trace map. The coadjoint action of $g\in H$ on $\alpha \in {\mathrm {Lie}}(A)^t$ in [Reference Kirillov12] is given by

$$ \begin{align*} (g\cdot \alpha)(a)={\mathrm{tr}}(\alpha g^{-1}ag) \quad\text{for } a\in {\mathrm{Lie}}(A). \end{align*} $$

It can be identified with $\alpha \mapsto [g\alpha g^{-1}]_{A}$ , where $[\cdot ]_{A}$ is the projection from ${\mathrm {Mat}}_n(k)$ to ${\mathrm {Lie}}(A)^t.$ More precisely, for $m=(m_{i,j})\in {\mathrm {Mat}}_n(k)$ ,

$$ \begin{align*} ([m]_{A})_{i,j}=m_{i,j} \text{ if } (j,i)\in {\mathrm{Supp}}({\mathrm{Lie}}(A)) \quad\text{and}\quad ([m]_{A})_{i,j}=0 \text{ if } (j,i)\notin {\mathrm{Supp}}({\mathrm{Lie}}(A)). \end{align*} $$

Define the action of H on ${\mathrm {Lie}}(A)^t$ by

$$ \begin{align*} g\circ_A \alpha:=[g\alpha g^{-1}]_{A}\quad\text{for } g\in H\text{ and } \alpha\in {\mathrm{Lie}}(A)^t.\end{align*} $$

Since $g\cdot \alpha (a)={\mathrm {tr}}([g\alpha g^{-1}]_{A}a)$ for all $a\in {\mathrm {Lie}}(A)$ , the action $\circ _A$ of H on ${\mathrm {Lie}}(A)^t$ coincides with the coadjoint action, whose orbits are called coadjoint orbits.

4.2. Pattern subgroups in $\mathrm {U}_{a,b,c,d}$

Let

$$ \begin{align*}\mathrm{U}_{a,b,c,d}({\mathbb {F}}_q):=\left\{\begin{pmatrix} \mathrm{Id}_{a}&A&B&C\\ 0&\mathrm{Id}_{b}&D&E\\ 0&0&\mathrm{Id}_{c}&F\\ 0&0&0&\mathrm{Id}_{d} \end{pmatrix}\kern3pt\middle|\kern-3pt \begin{array}{c@{}}A\in{\mathrm{Mat}}_{a\times b}({\mathbb {F}}_q),B\in{\mathrm{Mat}}_{a\times c}({\mathbb {F}}_q),\\ C\in{\mathrm{Mat}}_{a\times d}({\mathbb {F}}_q), D\in{\mathrm{Mat}}_{b\times c}({\mathbb {F}}_q),\\ E\in{\mathrm{Mat}}_{b\times d}({\mathbb {F}}_q),F\in{\mathrm{Mat}}_{c\times d}({\mathbb {F}}_q) \end{array}\right\}\end{align*} $$

be the unipotent radical of a four-block standard parabolic subgroup of $\mathrm {GL}_{n}({\mathbb {F}}_q)$ , where $a+b+c+d=n$ . Let

$$ \begin{align*}\mathrm{U}_{{\mathcal {H}}}({\mathbb {F}}_q):=\left\{\begin{pmatrix} \mathrm{Id}_{a}&A&0&0\\ 0&\mathrm{Id}_{b}&0&0\\ 0&0&\mathrm{Id}_{c}&F\\ 0&0&0&\mathrm{Id}_{d} \end{pmatrix}\kern3pt\middle|\kern3pt A\in{\mathrm{Mat}}_{a\times b}({\mathbb {F}}_q),F\in{\mathrm{Mat}}_{c\times d}({\mathbb {F}}_q)\right\}\end{align*} $$

and

$$ \begin{align*}\mathrm{U}_{{\mathcal {A}}}({\mathbb {F}}_q):=\left\{\begin{pmatrix} \mathrm{Id}_{a}&0&B&C\\ 0&\mathrm{Id}_{b}&D&E\\ 0&0&\mathrm{Id}_{c}&0\\ 0&0&0&\mathrm{Id}_{d} \end{pmatrix}\kern3pt\middle|\kern-3pt \begin{array}{c@{}}B\in{\mathrm{Mat}}_{a\times c}({\mathbb {F}}_q),C\in{\mathrm{Mat}}_{a\times d}({\mathbb {F}}_q) \\ D\in{\mathrm{Mat}}_{b\times c}({\mathbb {F}}_q),E\in{\mathrm{Mat}}_{b\times d}({\mathbb {F}}_q) \end{array}\right\}\end{align*} $$

be two abelian pattern subgroups of $\mathrm {U}_{a,b,c,d}({\mathbb {F}}_q)$ . We have semidirect product decomposition:

$$ \begin{align*}\mathrm{U}_{a,b,c,d}({\mathbb {F}}_q)\simeq\mathrm{U}_{{\mathcal {A}}}({\mathbb {F}}_q)\rtimes\mathrm{U}_{{\mathcal {H}}}({\mathbb {F}}_q).\end{align*} $$

Let $\mathrm {G}$ be a pattern subgroup in $\mathrm {U}_{a,b,c,d}({\mathbb {F}}_q)$ . Then, $\mathrm {G}_{{\mathcal {H}}}:=\mathrm {G}\cap \mathrm {U}_{{\mathcal {H}}}({\mathbb {F}}_q)$ and $\mathrm {G}_{{\mathcal {A}}}:=\mathrm {G}\cap \mathrm {U}_{{\mathcal {A}}}({\mathbb {F}}_q)$ are abelian pattern subgroups of $\mathrm {G}$ , and we also have semidirect product decomposition:

$$ \begin{align*}\mathrm{G}\simeq\mathrm{G}_{{\mathcal {A}}}\rtimes\mathrm{G}_{{\mathcal {H}}}.\end{align*} $$

4.3. Character-number formula of $\mathrm {\mathbf {G}}$

We simply write $U(X,Y,Z,W)$ for

$$ \begin{align*}\begin{pmatrix} 0_{a\times a}&0&0&0\\ 0&0_{b\times b}&0&0\\ X&Z&0_{c\times c}&0\\ Y&W&0&0_{d\times d} \end{pmatrix}.\end{align*} $$

Let

$$ \begin{align*}V(\mathbf{h}^1,\mathbf{h}^2):=\begin{pmatrix} \mathrm{Id}_{a}&\mathbf{h}^{1}&0&0\\ 0&\mathrm{Id}_{b}&0&0\\ 0&0&\mathrm{Id}_{c}&\mathbf{h}^{2}\\ 0&0&0&\mathrm{Id}_{d} \end{pmatrix}\in\mathrm{G}_{\mathcal{H}},\end{align*} $$

where $\mathbf {h}^1=(\mathbf {h}^{1}_{i,j})_{a\times b}$ and $\mathbf {h}^2=(\mathbf {h}^{2}_{i,j})_{c\times d}$ are two matrices that take the values in $\mathbb {F}_q$ and satisfy $\mathbf {h}^k_{i,j}=0\ (k=1,2)$ if $(i,j)\notin {\mathrm {Supp}}({\mathrm {Lie}}(\mathrm {G}_{\mathcal {H}}))$ . Let $U(X,Y,Z,W)\in {\mathrm {Lie}}(\mathrm {G}_{{\mathcal {A}}})^{t}$ and consider the coadjoint action of $V(\mathbf {h}^1,\mathbf {h}^2)$ on $U(X,Y,Z,W)$ . To be more precise, that is,

$$ \begin{align*} &[V(\mathbf{h}^1,\mathbf{h}^2)\cdot U(X,Y,Z,W)\cdot V(-\mathbf{h}^1,-\mathbf{h}^2)]_{\mathrm{G}_{{\mathcal {A}}}}\\ &\quad=U(X,Y,Z,W)+[U(\mathbf{h}^{2}Y,0,\mathbf{h}^{2} W-X\mathbf{h}^1-\mathbf{h}^{2}Y\mathbf{h}^{1},-Y \mathbf{h}^{1})]_{\mathrm{G}_{{\mathcal{A}}}}. \end{align*} $$

Now, we want to determine the stabilizer of $U(X,Y,Z,W)$ in $\mathrm {G}_{\mathcal {H}}$ . To do this, we consider the following equation:

(4-1) $$ \begin{align} [U(\mathbf{h}^{2}Y,0,\mathbf{h}^{2} W-X\mathbf{h}^1-\mathbf{h}^{2}Y\mathbf{h}^{1},-Y \mathbf{h}^{1})]_{\mathrm{G}_{{\mathcal {A}}}}=0. \end{align} $$

It is clear that (4-1) gives algebraic equations in variables $\mathbf {h}^k_{i,j}$ ( $k=1,2$ ), where $(i,j)\in {\mathrm {Supp}}({\mathrm {Lie}}(\mathrm {G}_{\mathcal {H}})).$ Then, the solutions of (4-1) give the stabilizer of $U(X,Y,Z,W)$ in $\mathrm {G}_{\mathcal {H}}$ under the coadjoint action, that is,

$$ \begin{align*}\{V(\mathbf{h}^1,\mathbf{h}^2)\mid (\mathbf{h}^1,\mathbf{h}^2)\ \text{is a solution of}\ (4\text{-}1)\}.\end{align*} $$

Also, we consider another equation as follows:

(4-2) $$ \begin{align} [U(\mathbf{h}^{2}Y,0,\mathbf{h}^{2} W-X\mathbf{h}^1,-Y \mathbf{h}^{1})]_{\mathrm{G}_{{\mathcal{A}}}}=0. \end{align} $$

Equation (4-2) forms a system of linear equations in the same variables as (4-1).

Lemma 4.3. Equations (4-1) and (4-2) share the same solutions over ${\mathbb {F}}_q$ .

Proof. Note that the equation $[U(A,B,C,D)]_{\mathrm {G}_{\mathcal {A}}}=0$ equals the system of equations

$$ \begin{align*}\begin{cases} {[U(A,0,0,0)]_{\mathrm{G}_{{\mathcal{A}}}}=0},\\ {[U(0,B,0,0)]_{\mathrm{G}_{{\mathcal {A}}}}=0},\\{[U(0,0,C,0)]_{\mathrm{G}_{{\mathcal {A}}}}}=0,\\{[U(0,0,0,D)]_{\mathrm{G}_{{\mathcal {A}}}}}=0, \end{cases}\kern-10pt\end{align*} $$

due to the linearity of the projection $[-]_{\mathrm {G}_{\mathcal {A}}}$ . It is enough to show that

(4-3) $$ \begin{align} [U(\mathbf{h}^{2}Y,0,\mathbf{h}^{2} W-X\mathbf{h}^1-\mathbf{h}^{2}Y\mathbf{h}^{1},0)]_{\mathrm{G}_{{\mathcal {A}}}}=0 \end{align} $$

and

(4-4) $$ \begin{align} [U(\mathbf{h}^{2}Y,0,\mathbf{h}^{2} W-X\mathbf{h}^1,0)]_{\mathrm{G}_{{\mathcal {A}}}}=0 \end{align} $$

share the same solutions over ${\mathbb {F}}_q$ . We have

$$ \begin{align*}({4\text{-}3})\Leftrightarrow\begin{cases} {[U(\mathbf{h}^{2}Y,0,0,0)]_{\mathrm{G}_{{\mathcal {A}}}}=0},\\ {[U(0,0,\mathbf{h}^{2} W-X\mathbf{h}^1-\mathbf{h}^{2}Y\mathbf{h}^{1},0)]_{\mathrm{G}_{{\mathcal {A}}}}=0}, \end{cases}\end{align*} $$

and

$$ \begin{align*}({4\text{-}4})\Leftrightarrow\begin{cases} {[U(\mathbf{h}^{2}Y,0,0,0)]_{\mathrm{G}_{{\mathcal {A}}}}=0},\\ {[U(0,0,\mathbf{h}^{2} W-X\mathbf{h}^1,0)]_{\mathrm{G}_{{\mathcal {A}}}}=0}. \end{cases}\kern-10pt\end{align*} $$

A single equation in $[U(0,0,\mathbf {h}^{2} W-X\mathbf {h}^1-\mathbf {h}^{2}Y\mathbf {h}^{1},0)]_{\mathrm {G}_{{\mathcal {A}}}}=0$ , which is indexed by $(i,l)\in {\mathrm {Supp}}({\mathrm {Lie}}(\mathrm {G}_{{\mathcal {A}}})^t)$ , is formed by

$$ \begin{align*} \sum\limits_{j}\mathbf{h}^{2}_{i,j}w_{j,l}-\sum\limits_{j} x_{i,j}\mathbf{h}^{1}_{j,l}-\sum\limits_{k,(k,l)\in{\mathrm{Supp}}({\mathrm{Lie}}(\mathrm{G}_{{\mathcal {H}}}))}\bigg(\sum\limits_{j}\mathbf{h}^{2}_{i,j}y_{j,k}\bigg)\mathbf{h}^{1}_{k,l}=0. \end{align*} $$

Now, we show that $\sum \limits _{j}\mathbf {h}^{2}_{i,j}y_{j,k}=0\ ((k,l)\in {\mathrm {Supp}}({\mathrm {Lie}}(\mathrm {G}_{\mathcal {H}})))$ appears as a single equation in $[U(\mathbf {h}^2Y,0,0,0)]_{\mathrm {G}_{\mathcal {A}}}=0$ . It is enough to show $(i,k)\in {\mathrm {Supp}}({\mathrm {Lie}}(\mathrm {G}_{\mathcal {A}})^t)$ . Note that

$$ \begin{align*}(i,l)\in{\mathrm{Supp}}({\mathrm{Lie}}(\mathrm{G}_{{\mathcal{A}}})^t)\quad \text{implies}\quad \kern-1pt(l,i)\in{\mathrm{Supp}}({\mathrm{Lie}}(\mathrm{G}_{{\mathcal{A}}}).\end{align*} $$

Additionally, we also have $(k,l)\kern1.4pt{\in}\kern1.4pt {\mathrm {Supp}}({\mathrm {Lie}}(\mathrm {G}_{{\mathcal {H}}}))$ , which implies $(k,i)\kern1.4pt{\in}\kern1.4pt {\mathrm {Supp}}({\mathrm {Lie}}(\mathrm {G}_{{\mathcal {A}}}))$ since $\mathrm {G}_{{\mathcal{A}}}$ is normal. Hence, $(i,k)\in {\mathrm {Supp}}({\mathrm {Lie}}(\mathrm {G}_{{\mathcal{A}}})^t).$ Let ${\mathbb {F}}_q[\mathbf {h}^k_{i,j}]$ be the polynomial ring with indeterminates $\mathbf {h}^k_{i,j}$ over ${\mathbb {F}}_q$ , where $(i,j)\in {\mathrm {Supp}}({\mathrm {Lie}}(\mathrm {G}_{\mathcal {H}}))$ . Now, consider the two ideals of ${\mathbb {F}}_q[\mathbf {h}^k_{i,j}]$ determined by (4-3) and (4-4). The arguments above show that these two ideals are actually the same, which finishes the proof.

We denote the coefficient matrix of (4-2) by ${\mathscr {C}}(X,Y,Z,W)$ under a fixed total order of $\mathbf {h}^{k}_{i,j}$ ( $k=1,2$ ) and observe that ${\mathscr {C}}(X,Y,Z,W)$ does not depend on Z. Define

$$ \begin{align*}\mathfrak{C}(\mathrm{G}):=\{{\mathscr {C}}(X,Y,Z,W)\mid U(X,Y,Z,W)\in{\mathrm{Lie}}(\mathrm{G}_{{\mathcal{A}}})^t\}.\end{align*} $$

Let $\pi _c: {\mathrm {Lie}}(\mathrm {G}_{{\mathcal{A}}})^t\to \mathfrak {C}(\mathrm {G})$ be the canonical map via $U(X,Y,Z,W)\mapsto {\mathscr {C}}(X,Y,Z,W)$ . For $e\in {\mathbb {N}}$ , define

$$ \begin{align*}\mathfrak{C}(\mathrm{G},e):=\{{\mathscr {C}}(X,Y,Z,W)\in\mathfrak{C}(\mathrm{G})\mid {\mathrm{rank}}({\mathscr {C}}(X,Y,Z,W))=e\}.\end{align*} $$

Then, $\mathfrak {C}(\mathrm {G})=\bigcup _{e=0}^{\infty }\mathfrak {C}(\mathrm {G},e)$ is a finite partition of $\mathfrak {C}(\mathrm {G})$ . Denote the fibre of $\pi _c$ over $\mathfrak {C}(\mathrm {G}, e)$ by $\tilde {\mathfrak {C}}(\mathrm {G}, e)$ .

Proposition 4.4 (Characters number formula).

Let $\mathrm {G}$ be a pattern subgroup of $\mathrm {U}_{a,b,c,d}({\mathbb {F}}_q)$ . Then, the number of irreducible characters of degree $q^e$ is

$$ \begin{align*}q^{-2e}\cdot|\tilde{\mathfrak{C}}(\mathrm{G}, e)|\cdot|\mathrm{G}_{{\mathcal{H}}}|.\end{align*} $$

Furthermore, the set of integers that occur as degrees of irreducible characters of $\mathrm {G}$ is precisely $\{q^{e}\mid \mathfrak {C}(\mathrm {G},e)\neq \emptyset \}$ .

Proof. Fix a nontrivial one-dimensional character $\psi $ of ${\mathbb {F}}_{q}$ . Then we have that $\hat {\mathrm {G}}_{{\mathcal{A}}}=\{\psi _{a}\mid a\in {\mathrm {Lie}}(\mathrm {G}_{{\mathcal {A}}})^t\}$ , where

$$ \begin{align*}\psi_{a}(x):=\psi({\mathrm{tr}}\ ax)\quad \text{for } x\in \mathrm{G}_{{\mathcal{A}}},\end{align*} $$

which identify $\hat {\mathrm {G}}_{{\mathcal{A}}}$ with ${\mathrm {Lie}}(\mathrm {G}_{{\mathcal {A}}})^t$ via $\Psi :{\mathrm {Lie}}(\mathrm {G}_{\mathcal {A}})^t\to \hat {\mathrm {G}}_{{\mathcal {A}}}, a\mapsto \psi _{a}$ . Moreover, $\Psi $ is compatible with the action of $\mathrm {G}_{{\mathcal {H}}}$ on $\hat {\mathrm {G}}_{{\mathcal{A}}}$ and the coadjoint action of $\mathrm {G}_{{\mathcal {H}}}$ on ${\mathrm {Lie}}(\mathrm {G}_{{\mathcal {A}}})^t$ . To be more precise, we have a commutative diagram as follows:

Below, we use Theorem 4.1 to construct the irreducible characters of $\mathrm {G}$ . Under the identification of $\hat {\mathrm {G}}_{{\mathcal {A}}}$ and ${\mathrm {Lie}}(\mathrm {G}_{{\mathcal {A}}})^t$ , we no longer distinguish between the coadjoint orbit $\mathbb {O}_a$ in ${\mathrm {Lie}}(\mathrm {G}_{\mathcal {A}})^t$ and its corresponding orbit $\mathbb {O}_{\psi _a}$ in $\hat {\mathrm {G}}_{{\mathcal {A}}}$ , as well as the stabilizer subgroups of $a\in {\mathrm {Lie}}(\mathrm {G}_{\mathcal {A}})^t$ and $\psi _a\in \hat {\mathrm {G}}_{{\mathcal {A}}}$ . For a coadjoint orbit $\mathbb {O}_{a}$ with $a\in {\mathrm {Lie}}(\mathrm {G}_{\mathcal {A}})^t$ , let ${\mathrm {G}_{{\mathcal {H}}}}_a$ be the stabilizer of a in $\mathrm {G}_{{\mathcal {H}}}$ . Clearly, ${\mathrm {G}_{{\mathcal {H}}}}_a$ is an abelian group (but usually not a pattern group) and $\hat {\mathrm {G}}_{{\mathcal {H}} a}$ consists of $|{\mathrm {G}_{{\mathcal {H}}}}_a|$ one-dimensional irreducible characters. Let $\tau $ be an irreducible character of $\mathrm {G}_{\mathcal {H}a}$ , which is one-dimensional. Theorem 4.1(1) tells us, $\mathrm {Ind}^{\mathrm {G}}_{\mathrm {G}_{\mathcal {A}}\rtimes \mathrm {G}_{\mathcal {H}a}}\psi _a\otimes \tau $ is an irreducible character of $\mathrm {G}$ of degree $[\mathrm {G}_{\mathcal {H}}:\mathrm {G}_{\mathcal {H}a}]$ , where $[\mathrm {G}_{{\mathcal {H}}}:{\mathrm {G}_{{\mathcal{H}}}}_a]$ is the index of ${\mathrm {G}_{{\mathcal {H}}}}_a$ in $\mathrm {G}_{{\mathcal {H}}}$ . Theorem 4.1(2) tells us that we can construct $|\mathrm {G}_{\mathcal {H}a}|$ pairwise nonisomorphic irreducible characters associated with $\mathbb {O}_a$ , that is, $\{\mathrm {Ind}^{\mathrm {G}}_{\mathrm {G}_{\mathcal {A}}\rtimes \mathrm {G}_{\mathcal {H}a}}\psi _a\otimes \tau \mid \tau \in \hat {\mathrm {G}}_{\mathcal {H}a}\}$ . By Theorem 4.1(3), we can construct all of the irreducible characters of $\mathrm {G}$ if we consider all of the coadjoint orbits and the stabilizers.

Now, we calculate the number of degree $q^e$ irreducible characters. We write

$$ \begin{align*}h=1+\begin{pmatrix} 0_{a\times a}&h^1&0&0\\ 0&0_{b\times b}&0&0\\ 0&0&0_{c\times c}&h^2\\ 0&0&0&0_{d\times d} \end{pmatrix}\in\mathrm{G}_{{\mathcal {H}}},\end{align*} $$

where $h^k=(h^{k}_{i,j})$ ( $k=1,2$ ), $h^{k}_{i,j}=0$ if $(i,j)\notin {\mathrm {Supp}}({\mathrm {Lie}}(\mathrm {G}_{{\mathcal {H}}}))$ . By Lemma 4.3,

$$ \begin{align*}{\mathrm{G}_{{\mathcal {H}}}}_a=\{h\in\mathrm{G}_{{\mathcal{H}}}\mid (h^{k}_{i,j})\ \text{is a solution of}\ (4\text{-}2),k=1,2\}.\end{align*} $$

We write $a=U(X,Y,Z,W)$ ; then $|{\mathrm {G}_{{\mathcal{H}}}}_a|=q^{-{\mathrm {rank}}({\mathscr {C}}(X,Y,Z,W))}\cdot |\mathrm {G}_{{\mathfrak {H}}}|$ , and the degree of the irreducible characters associated to ${\mathbb {O}}_{a}$ is $q^{{\mathrm {rank}}({\mathscr {C}}(X,Y,Z,W))}$ . We denote the number of $\mathrm {G}_{{\mathcal {H}}}$ -coadjoint orbits with stabilizer (of a representative element) of index $q^{e}$ by $N_{e}$ , then the number of irreducible characters of $\mathrm {G}$ of degree $q^{e}$ is

$$ \begin{align*}N_{e}\cdot q^{-e}\cdot |\mathrm{G}_{{\mathcal {H}}}|.\end{align*} $$

Let

$$ \begin{align*}{\mathfrak {O}}_{e}:=\bigcup\limits_{[\mathrm{G}_{{\mathcal {H}}}:{\mathrm{G}_{{\mathcal {H}}}}_a]=q^{e}}{\mathbb {O}}_{a}\end{align*} $$

be the set of unions of all coadjoint orbits whose stabilizer in $\mathrm {G}_{{\mathcal{H}}}$ has index $q^{e}$ . Then,

$$ \begin{align*}{\mathfrak {O}}_{e}=\{U(X,Y,Z,W)\in{\mathrm{Lie}}(\mathrm{G}_{{\mathcal{A}}})^t\mid {\mathrm{rank}}({\mathscr {C}}(X,Y,Z,W))=e\},\end{align*} $$

which is just the set $\tilde {\mathfrak {C}}(\mathrm {G},e)$ . Since the cardinality of a $\mathrm {G}_{{\mathcal{H}}}$ -orbit equals the index of its stabilizer, the coadjoint orbits in ${\mathfrak {O}}_{e}$ have the same cardinality, which is $q^{e}$ . Hence, $N_{e}=q^{-e}\cdot |\tilde {\mathfrak {C}}(\mathrm {G},e)|$ and the number of irreducible characters of $\mathrm {G}$ of degree $q^e$ is

$$ \begin{align*}q^{-2e}\cdot |\tilde{\mathfrak{C}}(\mathrm{G},e)|\cdot |\mathrm{G}_{{\mathcal{H}}}|.\end{align*} $$

The remaining part is clear, since the map $\pi _c$ is surjective and all the irreducible characters can be given in the above way.

Remark 4.5. Since $\mathrm {G}_{\mathcal {H}}$ is also an abelian group, by Theorem 4.1 and the proof of Proposition 4.4 above, we have $e\le \log _q(|\mathrm {G}_{\mathcal {H}}|)$ if $q^e$ is the degree of an irreducible character of $\mathrm {G}$ . This upper bound is sharp if there exists $U(X,Y,Z,W)\in {\mathrm {Lie}}(\mathrm {G}_{\mathcal {A}})^t$ such that ${\mathscr {C}}(X,Y,Z,W)$ has full rank. In some cases, this upper bound is sharp. For example, consider $\mathrm {G}={\mathrm {U}}_{a,a,a,a}$ and $X=Z=W=0, Y=I_a$ , then ${\mathscr {C}}(0,I_a,0,0)$ is of full rank. However, this upper bound is not sharp for general $\mathrm {G}$ ; see Theorem 5.4. We do not know the sharp upper bound for the general case.

Remark 4.6. For the degenerate case $a=0$ , that is, $\mathrm {G}$ is a pattern subgroup in the unipotent radical of a 3-block parabolic, one may give another proof for the character-number formula above by applying the formulae established for supercharacters given in [Reference Diaconis and Thiem3].

Example 4.7. Let $\mathrm {G}=\mathrm {U}_{0,b,c,d}({\mathbb {F}}_q)$ be the unipotent radical of a 3-block parabolic subgroup of $\mathrm {GL}_{n}({\mathbb {F}}_q)$ . In this case, each $a\in {\mathrm {Lie}}(\mathrm {G}_{\mathcal {A}})^t$ is of the form $U(0,0,Z,W)$ and

$$ \begin{align*}{\mathscr {C}}(0,0,Z,W)=\mathrm{diag}(\overbrace{W,\ldots,W,\ldots,W}^{c \text{ times}}).\end{align*} $$

Then, ${\mathrm {rank}}({\mathscr {C}}(0,0,Z,W))=c\cdot {\mathrm {rank}}(W)$ . Let $m_k$ be the number of matrices of rank k in ${\mathrm {Mat}}_{d\times b}({\mathbb {F}}_q)$ . We have $|\tilde {\mathfrak {C}}(\mathrm {G},ck)|=q^{cb} m_k$ and the number of degree $q^{ck}$ irreducible characters is

$$ \begin{align*}q^{(b+d-2k)c}m_k,\end{align*} $$

which gives another proof of the character number part of [Reference Nien15, Theorem 2.3].

Remark 4.8. To obtain the irreducible characters of $\mathrm {G}$ explicitly, we need to choose a set of complete representatives of coadjoint orbits. Then, the irreducible characters are in bijection with equivalence classes of pairs $(\mathbb {O}_a,\tau _a)$ , where $\tau _a$ is the one-dimensional character of $\mathrm {G}_{\mathcal {H}a}.$

Remark 4.9. Nien uses a different approach to obtain the classification theorem of a $3$ -part nilpotent radical of a standard parabolic subgroup of $\mathrm{GL}_n$ (compare with Theorem 4.1). She considers all coadjoint orbits rather than the coadjont orbits only for ${\mathrm {Lie}}(\mathrm {G}_{\mathcal {A}})^t$ . She then obtains a beautiful classification theorem in this special case: irreducible characters of $\mathrm {G}={\mathrm {U}}_{n_1,n_2,n_3,0}$ are in bijection with the coadjoint orbits. Here, we use ${\mathrm {U}}_{n_1,n_2,n_3,0}$ rather than ${\mathrm {U}}_{0,n_1,n_2,n_3}$ . We now compare these two methods briefly: Nien’s coadjoint orbit containing $s(A,E,F)\in {\mathrm {Lie}}({\mathrm {U}}_{n_1,n_2,n_3,0})^t$ corresponds to our pair $(\mathbb {O}_{a},\tau _{E})$ , where $a=U(A,0,F,0)$ and $\tau _E\in \hat {\mathrm {G}}_{\mathcal {H}a}$ ( $\tau _E$ is determined by $s(0,E,0)\in {\mathrm {Lie}}(\mathrm {G}_{\mathcal {H}})^t$ , that is, $\tau _E(h):=\psi ({\mathrm {tr}}(h\cdot s(0,E,0))),\ h\in \mathrm {G}_{\mathcal {H}a}$ ); Nien’s subgroup $N_A({\mathbb {F}}_q)$ corresponds to our $\mathrm {G}_{\mathcal {A}}\rtimes \mathrm {G}_{\mathcal {H}a}$ ; Nien’s character $\chi _{s(A,E,F)}$ (respectively $\mathrm {Ind}^{N_{n_1,n_2,n_3}({\mathbb {F}}_q)}_{N_A({\mathbb {F}}_q)}\chi _{s(A,E,F)}$ ) corresponds to our $\psi _a\otimes \tau _{E}$ (respectively $\mathrm {Ind}^{\mathrm {G}}_{\mathrm {G}_{\mathcal {A}}\rtimes \mathrm {G}_{{\mathcal {H}a}}}\psi _a\otimes \tau _E$ ); [Reference Nien15, Lemma 2.1] corresponds to Theorem 4.1(2).

5. Geometric approach to the polynomial property of $\mathbf {G}$

5.1. Polynomial property for pattern groups

We say a pattern group $G_{{\mathcal {D}}}({\mathbb {F}}_q)$ has the polynomial property if the number of its characters of degree $q^e$ is a polynomial in q with integral coefficients for any $e\in {\mathbb {N}}$ .

By Proposition 4.4, we reduce the problem of the polynomial property of $\mathrm {G}$ to the polynomial property of $\tilde {\mathfrak {C}}(\mathrm {G},e)$ . In other words, $\mathrm {G}$ has the polynomial property if and only if $|\tilde {\mathfrak {C}}(\mathrm {G},e)|$ is a polynomial in q with integral coefficients.

Example 5.1. Let us focus on the case $\mathrm {G}={\mathrm {U}}_{0,b,c,d}({\mathbb {F}}_q)$ again. We have $|\tilde {\mathfrak {C}}(\mathrm {G},e)|\neq 0$ only if $c\mid e$ . For $e=ck$ ,

$$ \begin{align*}\tilde{\mathfrak{C}}(\mathrm{G},ck)=q^{(b+d-2k)c}|\mathfrak{C}(\mathrm{G},ck)|.\end{align*} $$

We can identify $\mathfrak {C}(\mathrm {G},ck)$ with $\{T\in {\mathrm {Mat}}_{d\times b}({\mathbb {F}}_q)\mid {\mathrm {rank}}(T)=k\}$ . The latter can be viewed as $\mathrm {D}_{d,b}^{k+1}({\mathbb {F}}_q)\backslash \mathrm {D}_{d,b}^{k}({\mathbb {F}}_q)$ . The polynomial property of $\mathrm {G}$ is a consequence of the fact that the determinantal varieties are polynomial-counting.

Let

$$ \begin{align*}{\mathcal {D}}_{m}=\{(i,j)\in\Delta_n \mid \ j-i \ge m \}.\end{align*} $$

We have

$$ \begin{align*}{\mathrm {U}}_n({\mathbb {F}}_q)=G_{{\mathcal{D}}_1}({\mathbb {F}}_q)\ge G_{{\mathcal {D}}_2}({\mathbb {F}}_q)\ge\cdots\ge G_{{\mathcal {D}}_m}({\mathbb {F}}_q)\ge\cdots\ge G_{{\mathcal{D}}_n}({\mathbb {F}}_q)=1,\end{align*} $$

which becomes the lower central series of ${\mathrm {U}}_n({\mathbb {F}}_q)$ .

We assume $({n}/{3})\le m<({n}/{2})$ ( $n\ge 5$ ). Under this assumption, $G_{{\mathcal {D}}_m}({\mathbb {F}}_q)$ is not abelian and is a pattern subgroup of some ${\mathrm {U}}_{0,b,c,d}({\mathbb {F}}_q)$ .

Lemma 5.2. For $({n}/{3})\le m<({n}/{2})\ (n\ge 5)$ , $G_{{\mathcal {D}}_m}({\mathbb {F}}_q)$ is a pattern subgroup in ${\mathrm {U}}_{0,m,n-2m,m}({\mathbb {F}}_q)$ .

Proof. It is enough to show ${\mathrm {Supp}}({\mathrm {Lie}}(G_{\mathcal {D}_m}({\mathbb {F}}_q)))\subset {\mathrm {Supp}}({\mathrm {Lie}}(\mathrm {U}_{0,m,n-2m,m}({\mathbb {F}}_q))).$ Indeed,

$$ \begin{align*} &{\mathrm{Supp}}({\mathrm{Lie}}(\mathrm{U}_{0,m,n-2m,m}({\mathbb {F}}_q)))\\&\quad=\{(i,j)\mid 1\le i\le n-m,\ m+1\le j\le n\}\backslash\{(i,j)\mid m+1\le i,j\le n-m\} \end{align*} $$

and ${\mathrm {Supp}}({\mathrm {Lie}}(G_{\mathcal {D}_m}({\mathbb {F}}_q)))=\{(i,j)\in \Delta _n\mid j-i\ge m\}.$ One can verify the inclusion easily, which completes the proof.

Set $s:=n-2m$ . Denote by ${\mathrm {Tri}}_s({\mathbb {F}}_q)$ the set of all lower triangular matrices of size $s\times s$ over ${\mathbb {F}}_q$ . Let $\mathbf {a}=(a_{i,j})_{1\le j\le i\le s}\in {\mathrm {Tri}}_{s}({\mathbb {F}}_q)$ and define

which is a block matrix with i th block

It is clear that f is an injective map from ${\mathrm {Tri}}_{s}({\mathbb {F}}_q)$ to ${\mathrm {Tri}}_{(1/2)s(s+1)}({\mathbb {F}}_q)$ .

Example 5.3. For $s=3$ , $\mathbf {a}=\begin {pmatrix} a_{1,1}&&\\ a_{2,1}&a_{2,2}&\\ a_{3,1}&a_{3,2}&a_{3,3}\\ \end {pmatrix}$ , we have

$$ \begin{align*}f(\mathbf{a})=\begin{pmatrix} a_{1,1}&&&&&\\ a_{2,1}&&&&&\\ a_{3,1}&&&&&\\ &a_{2,1}&a_{2,2}&&&\\ &a_{3,1}&a_{3,2}&&&\\ &&&a_{3,1}&a_{3,2}&a_{3,3}\\ \end{pmatrix},\end{align*} $$

which has three blocks.

Let $\mathrm {G}=G_{{\mathcal {D}}_m}({\mathbb {F}}_q)$ ( $({n}/{3})\le m<({n}/{2}),\ n\ge 5$ ), which is a pattern subgroup in ${\mathrm {U}}_{0,m,n-2m,m}({\mathbb {F}}_q)$ by Lemma 5.2. For $U(0,0,Z,W)\in {\mathrm {Lie}}(\mathrm {G}_{{\mathcal {A}}})^t$ , $W=(w_{i,j})_{m\times m},$ define

to be the lower triangular matrix of size $s\times s$ , which is in the left corner of W.

Denote the number of degree $q^e$ irreducible characters of $G_{{\mathcal{D}}_m}({\mathbb {F}}_q)$ by $N_{G_{{\mathcal{D}}_{m}}({\mathbb {F}}_q),\ e}.$

Theorem 5.4. For $({n}/{3})\le m<({n}/{2})$ with $n\ge 5$ and $e\in {\mathbb {N}}$ ,

$$ \begin{align*}N_{G_{{\mathcal {D}}_{m}}({\mathbb {F}}_q),\ e}=q^{{(s+m)(s+m+1)}/{2}-{s(s+1)}/{2}-2e}\cdot|\mathfrak{C}(G_{{\mathcal {D}}_m}({\mathbb {F}}_q),e)|.\end{align*} $$

Moreover, the set of integers that occur as degrees of irreducible characters of $G_{{\mathcal {D}}_{m}}({\mathbb {F}}_{q})$ is precisely $\{q^e\mid 0\le e\le r_{\max }(s),\ e\in {\mathbb {N}}\}$ , where $s=n-2m$ and

$$ \begin{align*}r_{\max}(s):=\begin{cases} \dfrac{s^2+2s}{4}&\text{if } n \text{ is even,}\\[4pt] \dfrac{(s+1)^2}{4}&\text{if } n \text{ is odd.} \end{cases}\end{align*} $$

Proof. By Proposition 4.4,

$$ \begin{align*}N_{G_{{\mathcal{D}}_{m}}({\mathbb {F}}_q),\ e}=q^{{s(s+1)}/{2}-2e}\cdot|\tilde{\mathfrak{C}}(G_{{\mathcal {D}}_m}({\mathbb {F}}_q),e)|.\end{align*} $$

For $U(0,0,Z,W)\in {\mathrm {Lie}}(\mathrm {G}_{{\mathcal {A}}})^t$ ,

$$ \begin{align*}{\mathscr {C}}(0,0,Z,W)=f({\mathscr {M}}(0,0,Z,W)).\end{align*} $$

Noting that f is injective, the map $\pi _c$ in this case is a fibration with the cardinality of the fibre equal to $q^{{(s+m)(s+m+1)}/{2}-s(s+1)}$ . We have

$$ \begin{align*}|\tilde{\mathfrak{C}}(G_{{\mathcal{D}}_m}({\mathbb {F}}_q),e)|=q^{{(s+m)(s+m+1)}/{2}-s(s+1)}\cdot|\mathfrak{C}(G_{{\mathcal{D}}_m}({\mathbb {F}}_q),e)|\end{align*} $$

and hence,

$$ \begin{align*}N_{G_{{\mathcal {D}}_{m}}({\mathbb {F}}_q),\ e}=q^{{(s+m)(s+m+1)}/{2}-{s(s+1)}/{2}-2e}\cdot|\mathfrak{C}(G_{{\mathcal{D}}_m}({\mathbb {F}}_q),e)|.\end{align*} $$

For the remaining part, it is enough to prove the claim as follows. For any $n\in \mathbb {Z}_{+}$ and $0\le e\le r_{\max }(n)$ , there exists a $\mathbf {t}\in {\mathrm {Tri}}_{n}({\mathbb {F}}_q)$ such that ${\mathrm {rank}}(f(\mathbf {t}))=e$ . Furthermore, ${\mathrm {rank}}(f(\mathbf {t}))\le r_{\max }(n)$ for any $\mathbf {t}\in {\mathrm {Tri}}_{n}({\mathbb {F}}_q)$ .

We prove our claim by induction on n. For $n=1$ , it is clear. Now, we assume it holds for $n=n_{0} (n_{0}\ge 1)$ . By induction, for $0\le e\le r_{\max }(n_{0})$ , we can find

$$ \begin{align*} \mathbf{t}=\begin{pmatrix}t_{1,1}&&\\\vdots&\ddots&\\t_{n_{0},1}&\dots&t_{n_{0},n_{0}}\\\end{pmatrix}\in {\mathrm{Tri}}_{n_{0}}({\mathbb {F}}_q), \end{align*} $$

such that ${\mathrm {rank}}(f(\mathbf {t}))=e$ . Let

$$ \begin{align*} \mathbf{t}'=\begin{pmatrix}t_{1,1}&&&\\\vdots&\ddots&&\\t_{n_{0},1}&\dots&t_{n_{0},n_{0}}&\\0&\cdots&\cdots&0\end{pmatrix}\in{\mathrm{Tri}}_{n_{0}+1}({\mathbb {F}}_q). \end{align*} $$

We have . Consider the following matrices:

$$ \begin{align*} \tilde{\mathbf{t}}_{n_{0}+1,m}=\begin{pmatrix}\tilde{t}_{1,1}&&&\\\vdots&\ddots&&\\\tilde{t}_{n_{0},1}&\dots&\tilde{t}_{n_{0},n_{0}}&\\\delta_{m,n_{0}+1}&\dots&\dots&\delta_{m,1}\\\end{pmatrix}\in{\mathrm{Tri}}_{n_{0}+1}({\mathbb {F}}_q),\quad 1\le m\le \bigg[\frac{n_{0}+2}{2}\bigg], \end{align*} $$

where $\tilde {t}_{i,j}=1$ for $0\le i-j \le n_{0}-[({n_{0}+1})/{2}]\ \mathrm{and}\ \tilde {t}_{i,j}=0$ whenever $i-j\ge n_{0}-[({n_{0}+1})/ {2}]+1$ . One can verify that ${\mathrm {rank}}(f(\tilde {\mathbf {t}}_{n_{0}+1,m}))=r_{\max }(n_{0})+m$ for $1\le m\le [({n_{0}\kern1.4pt{+}\kern1.4pt2})/{2}]$ . In particular, ${\mathrm {rank}}(f(\tilde {\mathbf {t}}_{n_{0}+ 1,[({n_{0}+2})/{2}]}))\kern1.4pt{=}\kern1.4pt r_{\max }(n_{0})\kern1.4pt{+}\kern1.4pt[({n_{0}\kern1.4pt{+}\kern1.4pt 2})/{2}]\kern1.4pt{=}\kern1.4pt r_{\max }(n_{0}\kern1.3pt{+}\kern1.3pt1)$ . Finally,

$$ \begin{align*}{\mathrm{rank}}(f(\mathbf{t}))\le \sum\limits_{i=1}^{n} \min\{i,n-i+1\}=r_{\max}(n)\end{align*} $$

$\text {for any}\ \mathbf {t}\in {\mathrm {Tri}}_{n}({\mathbb {F}}_q).$

5.2. A partition of $\mathfrak {C}(G_{{\mathcal {D}}_m}({\mathbb {F}}_q),e)$

Let $\underline {\lambda }=(\lambda _{1},\ldots ,\lambda _{s})\in \mathbb {Z}^{s}$ . If we have $0\le \lambda _{i}\le \min \{i,s-i+1\} \text { for } i=1,\ldots ,s,$ we call $\underline {\lambda }$ admissible. For $e\in {\mathbb {N}}$ , define

$$ \begin{align*}\Lambda(s,e):=\bigg\{ \underline{\lambda}\mid \underline{\lambda}\ \text{is admissible with } \sum\limits_{i=1}^{s}\lambda_{i}=e \bigg\}.\end{align*} $$

For $\mathbf {t}\in {\mathrm {Tri}}_{s}({\mathbb {F}}_{q})$ , define $\mathbf {t}_{i}:=\left(\begin {smallmatrix}t_{i,1}&\dots &t_{i,i}\\ \vdots &\ddots &\vdots \\ t_{s,1}&\cdots &t_{s,i}\end {smallmatrix}\right)$ to be the i th block of $f(\mathbf {t})$ for $1\le i\le s$ . We call $\mathbf {t}_{i}$ the i th submatrix of $\mathbf {t}$ . Clearly,

$$ \begin{align*}{\mathrm{rank}}(f(\mathbf{t}))=\sum\limits_{i=1}^{s}{\mathrm{rank}}(\mathbf{t}_{i}).\end{align*} $$

For an admissible $\underline {\lambda }$ , we define

$$ \begin{align*} V_{q}(s,\underline{\lambda})&:=\{\mathbf{t}\in {\mathrm{Tri}}_{s}({\mathbb {F}}_{q})\mid {\mathrm{rank}}(\mathbf{t}_{i})=\lambda_{i},i=1,\ldots,s \},\\\overline{V}_{q}(s,\underline{\lambda})&:=\{\mathbf{t}\in {\mathrm{Tri}}_{s}({\mathbb {F}}_{q})\mid 0\le {\mathrm{rank}}(\mathbf{t}_{i})\le\lambda_{i},i=1,\ldots,s\}.\end{align*} $$

Since $\mathfrak {C}(G_{{\mathcal {D}}_m}({\mathbb {F}}_q))=f({\mathrm {Tri}}_{s}({\mathbb {F}}_q))$ and f is injective, we identify $\mathfrak {C}(G_{{\mathcal {D}}_m}({\mathbb {F}}_q))$ with ${\mathrm {Tri}}_{s}({\mathbb {F}}_{q})$ via f. Then,

(5-1) $$ \begin{align} \mathfrak{C}(G_{{\mathcal {D}}_m}({\mathbb {F}}_q),e)=\bigsqcup\limits_{\underline{\lambda}\in \Lambda(n,e)}V_{q}(s,\underline{\lambda}).\end{align} $$

Proposition 5.5. The number $|\mathfrak {C}(G_{{\mathcal {D}}_m}({\mathbb {F}}_q),e)|$ is a linear combination of $|\overline {V}_{q}(s,\underline {\lambda })|$ with integral coefficients for some admissible $\underline {\lambda }$ .

Proof. For an admissible $\underline {\lambda }$ and $1\le i_{1}<\cdots <i_{t}\le s$ , define

$$ \begin{align*}\underline{\lambda^{i_{1},\ldots,i_{t}}}:=(\lambda_{1}^{i_{1},\ldots,i_{t}},\ldots,\lambda_{s}^{i_{1},\ldots,i_{t}}),\end{align*} $$

where

$$ \begin{align*}\lambda_{j}^{i_{1},\ldots,i_{t}}=\begin{cases} \lambda_{j}-1,& j\in\{i_{1},\ldots,i_{t}\}.\\ \lambda_{j}& \text{otherwise}.\\ \end{cases}\end{align*} $$

Then,

(5-2) $$ \begin{align} \overline{V}_{q}(s,\underline{\lambda^{i_{1},\ldots,i_{t}}})=\bigcap\limits_{r\in\{ i_{1},\ldots,i_{t} \}}\overline{V}_{q}(s,\underline{\lambda^{r}}). \end{align} $$

If $\underline {\lambda ^{i_{1},\ldots ,i_{t}}}$ is not admissible, take $\overline {V}_{q}(s,\underline {\lambda ^{i_{1},\ldots ,i_{t}}})=\emptyset $ . Note that

$$ \begin{align*}\overline{V}_{q}(s,\underline{\lambda})\backslash \bigcup\limits_{k=1}^{s}\overline{V}_{q}(s,\underline{\lambda^{k}})=V_{q}(s,\underline{\lambda})\end{align*} $$

and $\overline {V}_{q}(s,\underline {\lambda ^{k}})\subset \overline {V}_{q}(s,\underline {\lambda }),(k=1,\ldots ,s)$ . We have

$$ \begin{align*}|V_{q}(s,\underline{\lambda})|=|\overline{V}_{q}(s,\underline{\lambda})|-\bigg|\bigcup\limits_{k=1}^{s}\overline{V}_{q}(s,\underline{\lambda^{k}})\bigg|.\end{align*} $$

By the principle of inclusion-exclusion and (5-2),

(5-3) $$ \begin{align} |V_{q}(s,\underline{\lambda})|=|\overline{V}_{q}(s,\underline{\lambda})|+\sum\limits_{t=1}^{s}(-1)^{t}\sum\limits_{1\le i_{1}<\cdots<i_{t}\le s}|\overline{V}_{q}(s,\underline{\lambda^{i_{1},\ldots,i_{s}}})|. \end{align} $$

Then, by (5-1) and (5-3),

$$ \begin{align*} |\mathfrak{C}(G_{{\mathcal {D}}_m}({\mathbb {F}}_q),e)|=\sum\limits_{\underline{\lambda}\in \Lambda(n,e)}|\overline{V}_{q}(s,\underline{\lambda})|+\sum\limits_{\underline{\lambda}\in \Lambda(n,e)}\sum\limits_{t=1}^{s}(-1)^{t}\sum\limits_{1\le i_{1}<\cdots<i_{t}\le s}|\overline{V}_{q}(s,\underline{\lambda^{i_{1},\ldots,i_{s}}})|, \end{align*} $$

which is a linear combination of $|\overline {V}_{q}(s,\underline {\lambda })|$ with integral coefficients for some admissible $\underline {\lambda }$ .

Proposition 5.6. For admissible $\underline {\lambda }=(\lambda _{1},\ldots ,\lambda _{s})\in {\mathbb {Z}}^{s}$ , if $\underline {\lambda }\neq (\min \{i,s-i+1\})_{i=1}^{s}$ , then $\overline {V}_{q}(s,\underline {\lambda })$ equals the set of ${\mathbb {F}}_{q}$ -rational points of the product of a one-sided mixed ladder determinantal variety and an affine space.

Proof. Let $T=(T_{ba})_{s\times s}$ be an $s\times s$ lower triangular matrix with indeterminates $T_{ba},1\le a\le b\le s$ . For $1\le i\le s$ , let $T_{i}$ be the i th submatrix of T. For i such that $\lambda _{i}<\min \{i,s-i+1\}$ , let $I_{i}$ be the ideal of $\overline {{\mathbb {F}}}_{q}[T] :=\overline {{\mathbb {F}}}_{q}[T_{ba},T_{ba}\in T]$ generated by all $(\lambda _{i}+1)\times (\lambda _{i}+1)$ minors of $T_{i}$ ; for $\lambda _{i}=\min \{i,s-i+1\}$ , we let $I_{i}=(0)$ . Let $\mathfrak {I}=\{I_{i}\neq 0\mid i=1,\ldots ,s\}$ . Then, $\mathfrak {I}$ becomes a poset if we take the inclusion relationship between ideals as the partial order. Let

$$ \begin{align*}M=\{i\mid I_{i}\ \textit{is maximal in}\ \mathfrak{I} \}=\{i_{1}<\cdots<i_{|M|}\}.\end{align*} $$

Since $\underline {\lambda }\neq (\min \{i,s-i+1\})_{i=1}^{s}$ , we have $M\neq \emptyset $ . Let $T'=\bigcup \limits _{i\in M}T_{i}$ and

$$ \begin{align*}\underline{\lambda}'=(\lambda_{i_{1}}+1,\ldots,\lambda_{i_{|M|}}+1).\end{align*} $$

We have a one-sided mixed ladder determinantal variety $DV_{\underline {\lambda }'}(T')$ . We claim that $\overline {V}_{q}(s,\underline {\lambda })$ equals the set of ${\mathbb {F}}_{q}$ -rational points of $DV_{\underline {\lambda }'}(T')\times {\mathbb {A}}^{|T\backslash T'|}$ .

Note that $DV_{\underline {\lambda }'}(T')\times {\mathbb {A}}^{|T\backslash T'|}\cong \text {Spec}\ \overline {{\mathbb {F}}}_{q}[T]/(I_{1},\ldots ,I_{s})$ . It remains to show that $\overline {V}_{q}(s,\underline {\lambda })$ equals the set of common zeros of $I_{1},\ldots ,I_{s}$ over ${\mathbb {F}}_q$ . We identify ${\mathrm {Tri}}_{s}({\mathbb {F}}_{q})$ with the set of ${\mathbb {F}}_{q}$ -valued points of $\text {Spec}\ {\mathbb {F}}_{q}[T]$ . Let $\mathbf {t}=(t_{i,j})_{s\times s}\in {\mathrm {Tri}}_{s}({\mathbb {F}}_{q})$ be a common zero of $I_{1},\ldots ,I_{s}$ , and let $\mathbf {t}_{i}$ be the i th submatrix of $\mathbf {t}$ , $i=1,\ldots ,s$ .

However, if $\lambda _{i}=\min \{i,s-i+1\}$ , since $\mathbf {t}_{i}$ is of size $i\times (s-i+1)$ , we have ${\mathrm {rank}}(\mathbf {t}_{i})\le \lambda _{i}$ ; if $\lambda _{i}<\min \{i,s-i+1\}$ , since $(t_{i,j})_{s\times s}$ is a zero of $I_i$ and $I_{i}$ is generated by the $(\lambda _{i}+1)\times (\lambda _{i}+1)$ minors of $T_{i}$ , then all $(\lambda _{i}+1)\times (\lambda _{i}+1)$ minors of $\mathbf {t}_{i}$ are equal to zero, which force that ${\mathrm {rank}}(\mathbf {t}_{i})\le \lambda _{i}$ . Hence, $DV_{\underline {\lambda }'}(T')\times {\mathbb {A}}^{|T\backslash T'|}({\mathbb {F}}_{q})\subset \overline {V}_{q}(s,\underline {\lambda })$ . However, letting $\mathbf {t}'=(t^{\prime }_{i,j})_{s\times s}\in \overline {V}_{q}(s,\underline {\lambda })$ , we show it is a common zero of $I_{1},\ldots ,I_{s}$ : for $I_{i}\neq 0$ , it is generated by the $(\lambda _{i}+1)\times (\lambda _{i}+1)$ minors of $T_{i}$ and ${\mathrm {rank}}(\mathbf {t}^{\prime }_{i})\le \lambda _{i}$ , so $(t^{\prime }_{i,j})_{s\times s}$ is a zero of $I_{i}$ ; for $I_{i}=0$ , it holds clearly. The proposition follows.

5.3. Lehrer conjecture for $G_{{\mathcal {D}}_{m}}$

Now, we can prove the analogue to Lehrer’s conjecture for finite pattern group $G_{{\mathcal {D}}_{m}}({\mathbb {F}}_{q})$ ( $({n}/{3})\le m<({n}/{2}),\ n\ge 5$ ).

Theorem 5.7. For $({n}/{3})\le m<({n}/{2})\ (n\ge 5)$ , the pattern group $G_{{\mathcal{D}}_{m}}({\mathbb {F}}_{q})$ has the polynomial property, that is, the number of irreducible characters of degree $q^{e}$ is a polynomial in q with integral coefficients for $e\in {\mathbb {N}}$ .

Proof. By Theorem 5.4 and Proposition 5.5, it remains to show that $|\overline {V}_{q}(s,\underline {\lambda })|$ is a polynomial in q with integral coefficients for any admissible $\underline {\lambda }$ . For admissible $\underline {\lambda }\neq (\min \{i,s-i+1\})_{i=1}^{s}$ , this follows by Proposition 5.6 and Corollary 3.6; for $\underline {\lambda }=(\min \{i,s-i+1\})_{i=1}^{s}$ , $|\overline {V}_{q}(s,\underline {\lambda })|=|{\mathrm {Tri}}_{s}({\mathbb {F}}_{q})|=q^{{s(s+1)}/{2}}$ , which is clearly a polynomial in q with integral coefficients.

Acknowledgements

The author sincerely thanks Li Luo, Chufeng Nien and Fei Kong for their generous help.

Footnotes

Communicated by Oded Yacobi

References

Borel, A., Linear Algebraic Groups, Graduate Texts in Mathematics, 126 (Springer Science & Business Media, New York, 1991).CrossRefGoogle Scholar
Deodhar, V., ‘On some geometric aspects of Bruhat orderings. I. A finer decomposition of Bruhat cells’, Invent. Math. 79 (1985), 499511.Google Scholar
Diaconis, P. and Thiem, N., ‘Supercharacter formulas for pattern groups’, Trans. Amer. Math. Soc. 361 (2009), 35013533.CrossRefGoogle Scholar
Gonciulea, N. and Miller, C., ‘Mixed ladder determinantal varieties’, J. Algebra 231 (2000), 104137.Google Scholar
Gorla, E., ‘Mixed ladder determinantal varieties from two-sided ladders’, J. Pure Appl. Algebra 211 (2007), 433444.CrossRefGoogle Scholar
Halasi, Z. and Pálfy, P., ‘The number of conjugacy classes in pattern groups is not a polynomial function’, J. Group Theory 14 (2011), 841854.CrossRefGoogle Scholar
Higman, G., ‘Enumerating p-groups. I: inequalities’, Proc. Lond. Math. Soc. (3) s3-10(1) (1960), 2430.CrossRefGoogle Scholar
Humphreys, J., Linear Algebraic Groups, Graduate Texts in Mathematics, 21 (Springer Science & Business Media, New York, 1975).CrossRefGoogle Scholar
Isaacs, I. M., ‘Characters of groups associated with finite algebras’, J. Algebra 177 (1995), 708730.CrossRefGoogle Scholar
Isaacs, I. M., ‘Counting characters of upper triangular groups’, J. Algebra 315 (2007), 689719.CrossRefGoogle Scholar
Kazhdan, D. and Lusztig, G., ‘Representations of Coxeter groups and Hecke algebras’, Invent. Math. 53 (1979), 165184.Google Scholar
Kirillov, A., ‘Merits and demerits of the orbit method’, Bull. Amer. Math. Soc. 36 (1999), 433488.CrossRefGoogle Scholar
Lehrer, G., ‘Discrete series and the unipotent subgroup’, Compos. Math. 28 (1974), 919.Google Scholar
Nien, C., ‘Characters of 2-layered Heisenberg groups’, Linear Multilinear Algebra 70 (2022), 36333642.CrossRefGoogle Scholar
Nien, C., ‘Characters of unipotent radicals of standard parabolic subgroups with 3 parts’, J. Algebraic Combin. 55 (2022), 325333.CrossRefGoogle Scholar
Serre, J., Linear Representations of Finite Groups, Graduate Texts in Mathematics, 42 (Springer Science & Business Media, New York, 1977).CrossRefGoogle Scholar