Splitting subspaces and a finite field interpretation of the Touchard-Riordan Formula

DOI10.1016/J.EJC.2023.103705MaRDI QIDQ6399884arXivFDO

Authors Amritanshu Prasad, Samrith Ram

Publication date 23 May 2022

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.EJC.2023.103705

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Vector spaces, linear dependence, rank, lineability (15A03)

arXiv classification

math.CO

Abstract: We enumerate the number of $T$-splitting subspaces of dimension $m$ for an arbitrary operator $T$ on a $2m$-dimensional vector space over a finite field. When $T$ is regular split semisimple, comparison with an alternate method of enumeration leads to a new proof of the Touchard-Riordan formula for enumerating chord diagrams by their number of crossings.

This page was built for publication: Splitting subspaces and a finite field interpretation of the Touchard-Riordan Formula

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