Séminaire Lotharingien de Combinatoire, 86B.35 (2022), 12 pp.
Amritanshu Prasad and Samrith Ram
Set Partitions, Tableaux, and Subspace Profiles of Regular Diagonal Operators
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. 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. In a special case these polynomials coincide with those defined by Touchard in his study of crossings of chord diagrams.
Received: November 25, 2021.
Accepted: March 4, 2022.
Final version: April 1, 2022.
The following versions are available: