Abstract:We introduce a family of univariate polynomials indexed by integer partitions. At prime powers, they count the number of subspaces in a finite vector space that transform under a regular diagonal matrix in a specified manner. This enumeration formula is a combinatorial solution to a problem introduced by Bender, Coley, Robbins and Rumsey. At $1$, they count set partitions with specified block sizes. At $0$, they count standard tableaux of specified shape. At $-1$, they count standard shifted tableaux of a specified shape. These polynomials are generated by a new statistic on set partitions (called the interlacing number) as well as a polynomial statistic on standard tableaux. They allow us to express $q$-Stirling numbers of the second kind as sums over standard tableaux and as sums over set partitions. For partitions whose parts are at most two, these polynomials are the non-zero entries of the Catalan triangle associated to the $q$-Hermite orthogonal polynomial sequence. In particular, when all parts are equal to two, they coincide with the polynomials defined by Touchard that enumerate chord diagrams by the number of crossings.

Generalised regularisation maps on partitions

The Moduli Space of Regular Stable Maps

A generalization of conjugation of integer partitions

Arithmetic properties for generalized cubic partitions and overpartitions modulo a prime

$\ell$-adic properties and congruences of $\ell$-regular partition functions

$s$-Modular, $s$-congruent and $s$-duplicate partitions

Generalized cubic partitions

Regular partitions of gentle graphs

A bijection proof of Andrews-Merca integer partition theorem

On a Generalization of the van der Waerden Theorem

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

Partition regularity of system of nonlinear equations

Exponential Networks for Linear Partitions

On modular rigidity for ${\rm GL}_n$

On the ordinary and signed Göllnitz--Gordon partitions

Equivalent regular partitions of three‐uniform hypergraphs

Arithmetic properties of the $\ell$-regular partitions

A congruence family for 2-elongated plane partitions: An application of the localization method

Generating New Partition Identities via a Generalized Continued Fraction Algorithm

General divisor functions in arithmetic progressions to large moduli

Generalized Galois Numbers, Inversions, Lattice Paths, Ferrers Diagrams and Limit Theorems