Mathematics – Combinatorics
Scientific paper
2011-05-05
J. Combin. Theory Ser. A 119 (2012) 882-903
Mathematics
Combinatorics
25 pages; v2: material significantly revised and condensed; v3: minor corrections, final version
Scientific paper
10.1016/j.jcta.2011.12.001
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\geq 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.
No associations
LandOfFree
Heisenberg characters, unitriangular groups, and Fibonacci numbers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Heisenberg characters, unitriangular groups, and Fibonacci numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Heisenberg characters, unitriangular groups, and Fibonacci numbers will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-690240