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

DOI10.1016/J.AAM.2023.102654zbMATH Open1530.05009arXiv2304.13947MaRDI QIDQ6138050FDOQ6138050

Amritanshu Prasad, Samrith Ram

Publication date: 16 January 2024

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

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.

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)

Cites Work

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

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)