arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumeration of Anti-Invariant Subspaces and Touchard's Formula for the Entries of the $q$-Hermite Catalan Matrix

Published: 2023-04-27 | Updated: 2024-01-17
Comments: 15 pages, final version
Journal: Advances in Applied Mathematics, Volume 154, March 2024, 102654

Abstract

We express the number of anti-invariant subspaces for a linear operator on a finite vector space in terms of the number of its invariant subspaces. When the operator is diagonalizable with distinct eigenvalues, our formula gives a finite-field interpretation for the entries of the $q$-Hermite Catalan matrix. We also obtain an interesting new proof of Touchard's formula for these entries.

BibTeX

Loading...