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

TL;DR

This paper provides a comprehensive explicit formula for counting subspaces with a given profile over finite fields using symmetric functions, linking combinatorics, representation theory, and operator invariants.

Contribution

It introduces a general counting formula involving symmetric functions and $q$-Whittaker expansions, extending previous special case results.

Findings

Explicit counting formula in terms of symmetric functions

New combinatorial interpretations for $q$-Whittaker coefficients

Formula for counting anti-invariant subspaces

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\'ia and Halmos) with respect to an arbitrary operator. We also give an application to an open problem in Krylov subspace theory.