Murali Srinivasan

Description
Combinatorics Seminar

Title: Eigenvalues and eigenvectors of the perfect matching
association scheme. (Part II)

Abstract:

We revisit the Bose-Mesner algebra of the perfect matching association
scheme (aka the Hecke algebra of the Gelfand pair (S_2n, H_n), where
H_n is the hyperoctahedral group).

Our main results are:

(1) An algorithm to compute the eigenvalues from symmetric group
characters by solving linear equations.

(2) Universal formulas, as content evaluations of symmetric functions,
for the eigenvalues of fixed orbitals (generalizing a result of
Diaconis and Holmes).

(3) An inductive construction of the eigenvectors (generalizing a
result of Godsil and Meagher).
Description
Ramanujan Hall
Date
Wed, November 8, 2017
Start Time
11:00am IST
Priority
5-Medium
Access
Public
Created by
DEFAULT ADMINISTRATOR
Updated
Wed, November 8, 2017 9:54am IST