Add to Outlook calendar Add to Google calendar

Algebra & Combinatorics Seminar

Title: Splitting subspaces and the Touchard-Riordan formula
Speaker: Amritanshu Prasad (IMSc, Chennai)
Date: 06 May 2022
Time: 3 pm
Venue: LH-1, Mathematics Department

Let $T$ be a linear endomorphism of a $2m$-dimensional vector space. An $m$-dimensional subspace $W$ is said to be $T$-splitting if $W$ intersects $TW$ trivially.

When the underlying field is finite of order $q$ and $T$ is diagonal with distinct eigenvalues, the number of splitting subspaces is essentially the the generating function of chord diagrams weighted by their number of crossings with variable $q$. This generating function was studied by Touchard in the context of the stamp folding problem. Touchard obtained a compact form for this generating function, which was explained more clearly by Riordan.

We provide a formula for the number of splitting subspaces for a general operator $T$ in terms of the number of $T$-invariant subspaces of various dimensions. Specializing to diagonal matrices with distinct eigenvalues gives an unexpected and new proof of the Touchard–Riordan formula.

This is based on joint work with Samrith Ram.


Contact: +91 (80) 2293 2711, +91 (80) 2293 2265 ;     E-mail: chair.math[at]iisc[dot]ac[dot]in
Last updated: 08 Dec 2022