Subspace Profiles over Finite Fields and $q$-Whittaker Expansions of Symmetric Functions

Abstract

Bender, Coley, Robbins and Rumsey posed the problem of counting the number of subspaces which have a given profile with respect to a linear endomorphism defined on a finite vector space. Several special cases of this problem have been solved in the literature. We settle this problem in full generality by giving an explicit counting formula in terms of symmetric functions. This formula can be expressed compactly in terms a Hall scalar product involving dual $q$-Whittaker functions and another symmetric function that is determined by conjugacy class invariants of the linear endomorphism. As corollaries, we obtain new combinatorial interpretations for the coefficients in the $q$-Whittaker expansions of several symmetric functions. These include the power sum, complete homogeneous, products of modified Hall-Littlewood polynomials and certain products of $q$-Whittaker functions. These results are used to derive a formula for the number of anti-invariant subspaces (as defined by Barría and Halmos) with respect to an arbitrary operator. We also give an application to an open problem in Krylov subspace theory.

27 pages, several corrections and minor changes, added some references and a new section with recent developments

References in corpus (4)

• The Splitting Subspace Conjecture
• Splitting subspaces and a finite field interpretation of the Touchard-Riordan Formula
• Enumeration of Anti-Invariant Subspaces and Touchard's Formula for the Entries of the $q$-Hermite Catalan Matrix
• Set partitions, tableaux, and subspace profiles under regular diagonal matrices

Cited by in corpus (1)

• Set partitions, tableaux, and subspace profiles under regular diagonal matrices