Enumeration of anti-invariant subspaces and Touchard's formula for the entries of the q-Hermite Catalan matrix

DOI10.1016/J.AAM.2023.102654MaRDI QIDQ6138050zbMATH OpenFDO

Authors Amritanshu Prasad, Samrith Ram

Publication date 16 January 2024

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2304.13947

zbMATH Keywords

finite fieldsinvariant subspaceschord diagramsTouchard-Riordan formulasplitting subspacesanti-invariant subspaces\(q\)-Hermite orthogonal polynomials

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Canonical forms, reductions, classification (15A21) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45)

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.

Recommendations

• Splitting subspaces and a finite field interpretation of the Touchard-Riordan formula
• Set partitions, tableaux, and subspace profiles under regular diagonal matrices
• The number of invariant subspaces under a linear operator on finite vector spaces
• Set partitions, tableaux, and subspace profiles of regular diagonal operators
• A finite field approach to the Carlitz-Riordan \(q\)-Catalan numbers

Cites work

• scientific article; zbMATH DE number 2117212 (Why is no real title available?)
• A Course in Enumeration
• Antiinvariant subspaces of maximum dimension
• Enumeration of subspaces by dimension sequence
• Sur Un Problème De Configurations Et Sur Les Fractions Continues
• The combinatorics of q-Hermite polynomials and the Askey-Wilson integral
• The multiple-recursive matrix method for pseudorandom number generation
• The splitting subspace conjecture
• Weakly transitive matrices
• \(k\)-fold anti-invariant subspaces of a linear mapping.

Cited in

(1)

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

This page was built for publication: Enumeration of anti-invariant subspaces and Touchard's formula for the entries of the \(q\)-Hermite Catalan matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6138050)