arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2022-05-23
Comments: 15 pages
Journal: European Journal of Combinatorics, 110 (2023) 103705

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.

BibTeX

Loading...