Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Monday, May 15, 2023 11:30 AM EDT
Title: Orthogonal basis of eigenvectors for the Johnson and Kneser graphs
| Speaker: | Yuval Filmus |
| Affiliation: | Technion |
| Location: | Please contact Sabrina Lato for Zoom link |
Abstract: The Johnson and Kneser graphs have the same eigenspaces. How explicitly can we describe these eigenspaces? We describe an explicit orthogonal basis for each eigenspace, which coincides with the Gelfand–Tsetlin basis. We also discuss related work on other graphs, including many open questions.
Joint work with Nathan Lindzey (Technion).
Event tags