Heisenberg characters, unitriangular groups, and Fibonacci numbers

Abstract

Let $\UT_n(\FF_q)$ denote the group of unipotent $n\times n$ upper triangular matrices over a finite field with $q$ elements. We show that the Heisenberg characters of $\UT_{n+1}(\FF_q)$ are indexed by lattice paths from the origin to the line $x+y=n$ using the steps $(1,0),(1,1),(0,1),(1,1)$, which are labeled in a certain way by nonzero elements of $\FF_q$. In particular, we prove for $n\ge 1$ that the number of Heisenberg characters of $\UT_{n+1}(\FF_q)$ is a polynomial in $q-1$ with nonnegative integer coefficients and degree $n$, whose leading coefficient is the $n$th Fibonacci number. Similarly, we find that the number of Heisenberg supercharacters of $\UT_n(\FF_q)$ is a polynomial in $q-1$ whose coefficients are Delannoy numbers and whose values give a $q$-analogue for the Pell numbers. By counting the fixed points of the action of a certain group of linear characters, we prove that the numbers of supercharacters, irreducible supercharacters, Heisenberg supercharacters, and Heisenberg characters of the subgroup of $\UT_n(\FF_q)$ consisting of matrices whose superdiagonal entries sum to zero are likewise all polynomials in $q-1$ with nonnegative integer coefficients.

25 pages; v2: material significantly revised and condensed; v3: minor corrections, final version

References in corpus (6)

• A motivated introduction to character sheaves and the orbit method for unipotent groups in positive characteristic
• A Supercharacter Analogue for Normality
• Combinatorial methods of character enumeration for the unitriangular group
• Exotic characters of unitriangular matrix groups
• Iterative character constructions for algebra groups
• Lattice animals on a staircase and Fibonacci numbers

Cited by in corpus (2)

• Supercharacters, symmetric functions in noncommuting variables, and related Hopf algebras
• On the characters of the Sylow p-subgroups of untwisted Chevalley groups Y_n(p^a)